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

NTRU Public Key Cryptosystem and Its Analysis of Security

作　　者：卓泽朋[1] 魏仕民[2] 

机构地区：[1]淮北煤炭师范学院数学系,安徽淮北235000 [2]淮北煤炭师范学院计算机科学与技术系,安徽淮北235000

出　　处：《淮阴工学院学报》2006年第5期65-67,78,共4页Journal of Huaiyin Institute of Technology

基　　金：国家自然科学基金资助项目(60573026)

摘　　要：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.

关 键 词：NTRU 加密 解密 多项式环 

分 类 号：TP309.7[自动化与计算机技术—计算机系统结构]