NTRU公钥密码体制及安全性分析

NTRU Public Key Cryptosystem and Its Analysis of Security

NTRU算法是一个新的公钥密码体制,它的加密使用基于多项式代数和对数p,q约化模的混合系统,而解密使用基于概率论的非混合系统。NTRU的安全性基于多项式、不同模混合运算的相互作用和从一个非常大的维数格中寻找最短向量的困难性。描述了NTRU公钥密码体制的基本算法,并分析了NTRU的安全性。

NTRU is a new public key cryptosystem. The encryption procedure uses a mixing system based on polynomial algebra and reduction modulo two p and q. The deeryption procedure uses an un - mixing system whose validity depends on elementary probability theory . The security of the NTRU public key cryptosystem comes from the interaction of the polynomial mixing system with the independence of reduction modulo p and q and the difficulty in finding extremely short vectors. In this paper, the basic NTRU, s encryption algorithm is described and the security of NTRU is specially analyzed.