Abstract: This paper introduces a new public key cryptosystem which is called NTRU algorithm. The security of the NTRU is based on the hard mathematical problem of finding very short vectors in lattices of very high dimension. The principal objects used by the NTRU PKCS are polynomial of degree N-1 having integer coefficient which are operated by addition,subtraction and multiplication etc. Encryption and decryption with NTRU are extremely fast and key creation is fast and easy. Because of their security and efficiency, the NTRU will be used widely in the future. ;;;

摘要： 介绍一种新的公开密钥体制NTRU。NTRU算法的安全性取决于从一个非常大的维数格中寻找很短向量的困难性,NTRU公开密钥体制算法主要计算对象是对多项式进行加、减、乘、模等运算。用NTRU产生的密钥方法比较容易,加密、解密的速度比RSA等著名算法快得多。从安全性和有效性方面分析,密码体制有着广阔的应用前景。

关键词: NTRU, 乘逆, 加密, 解密

CLC Number: 

• TP309.7