Efficient Implementation of NTRU Cryptography using Residue Number System

Azin Zalekian, Mohammad Esmaeildoust, Amer Kaabi
2015 International Journal of Computer Applications  
The NTRU cryptography is a lattice-based public key cryptography. Encryption and decryption process in NTRU are based on polynomial multiplication. This property makes NTRU to be very fast compared to other public key cryptography algorithm such as elliptic curve cryptography and RSA. In order to fast implementation of NTRU, hardware implementation of NTRU by employing residue number system is presented. To achieve high speed implementation, balanced three moduli set {2 n , 2 n+1 -1, 2 n -1} is
more » ... considered and the encryption and part of decryption process are implemented by considered RNS bases. The result shows the noticeable improvement compared to original NTRU cryptography. General Terms Public
doi:10.5120/ijca2015905527 fatcat:zjqds22jgrfbhlabl7gydxzk7i