Optimization and Implementation of NTRU
Li Hui · Jisuanji fangzhen · 2005
Public Key Cryptosystem(PKCS)is the most important invention and advancement of modern cryptography. NTRUEncrypt is the first commercially viable PKCS not based on factorization or discrete logarithm problems. Compared with other current PKCS, NTRU is very fast. Its fast speed and flexibility in implementation give it a bright future. Although NTRU has got very good characters, we may optimize it in several ways, such as using low Hamming Weight Products or the form f =1+p*f_1 to speed up the multiplication process. The emulation experiment shows that the speed of NTRU increased greatly after optimization.