NTRU公钥密码算法的优化与实现

公开密钥密码体制是现代密码学的最重要的发明和进展。NTRU公钥密码系统是第一种不建立在大整数分解或离散对数上,且商业上可行的公钥密码系统。NTRU与通用的公钥加密算法相比最大的特点就是快,它的快速和实现的灵活性使它的应用前景很是看好。尽管NTRU算法已是高速的公钥加密体制,但在实现上仍可进行进一步优化。该文采用了两种方法进行优化,一种是f=1 p f1的优化,另一种是低海明权重乘积的优化,通过仿真实现可以看到,优化后的NTRU算法速度得到大幅度提高。

Optimization and Implementation of NTRU

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.