【摘要】 NTRU(NumberTheoryResearchUnit)是1996年提出来的一种新的公钥密码体制,其安全性取决于从一个非常大的维数格中寻找很短向量的困难性,它很好地解决了公钥密码体制的最大瓶颈———速度问题,这使它有着非常广泛的应用前景,成为新一代最优秀的公钥密码体制,本文主要介绍了NTRU公钥密码体制并对其算法进行了优化设计,从而使NTRU能得到更好的应用.更多还原

【Abstract】 The NTRU cryptosystem is a new public key cryptographic algorithm, its security is based on a hard mathematical problem of finding the shortest vector in a lattice of very high dimension. NTRU has improved the speed of PCKS significantly, which greatly prompts its wide application and become one of the best public key cryptosystem. In this paper, the basic principle of NTRU is introduced, and then the main algorithm is optimized, which makes it possible for the better application of the NTRU.更多还原