Abstract
Design and validation of NTRU public-key cryptosystem is a relatively new Public Key Cryptosystem. Public Key Cryptography or Asymmetric Cryptography is used in areas of digital signatures and key exchange. RSA is an acclaimed Public Key cryptosystem that is in use since 1977. However, it is very slow in comparison with Symmetric Cryptography systems in processing bulk data encryption and decryption. In contrast, NTRU runs much faster on large data systems than RSA and has become a very popular algorithm today in terms of data encryption and decryption. The key generation process in NTRU is much faster than that in RSA, and this process is one of the most important processes in Public Key Cryptography. FPGAs are one of best hardware used for implementing reconfigurable computing. Reconfigurable computing is very popular because it is capable of computing many different applications with a great speed. An important feature of reconfigurable computing is that computations are performed in hardware, but the flexibility of a solution in software is maintained at the same time. The purpose of this project is to initially explain the NTRU algorithm which is a proprietary algorithm patented by NTRU Cryptosystems. NTRU Crptosystems has recently become a part of Security Innovations, a leading provider of security solutions. This project advocates a hardware implementation of the NTRU public-key cryptosystem which is made of three important phases- Key Creation, Encryption and Decryption. The system has been implemented in Verilog HDL, simulated using Synopsys from VCS and synthesized using Xilinx ISE Design Suite.