NTRU公开密钥体制安全性分析  

Analysis on Security of NTRU Public Key Cryptosystem

作　　者：步山岳[1] 徐新亚[1] 姚清海[1] 

机构地区：[1]淮阴工学院计算机系,淮安223001

出　　处：《计算机工程与应用》2002年第24期180-181,196,共3页Computer Engineering and Applications

摘　　要：NTRU算法的安全性取决于从一个非常大的维数格中寻找很短向量的困难性。用NTRU产生的密钥方法比较容易,加密、解密的速度比RSA等算法快得多。从安全性和有效性方面分析,NTRU密码体制有着广阔的应用前景。文章介绍了NTRU标准格和目前用来攻击基于格问题的公开密钥体制倒退攻击(reactionattack)法,讨论了预防、跟踪NTRU算法遭受攻击的措施。NTRU是一种新的、快速安全的公开密钥体制,将会在公开密钥体制中占有重要的地位。The security of the NTRU Public Key Cryptosystem is based on the hard problem of finding a very short vector in a lattice of very high dimension.Encryption and decryption with NTRU algorithms is extremely fast,and key creation is fast and easy.Because of their security and efficiency,the NTRU will be used widely in the future.This pa-per introduces the standard NTRU lattice and the reaction attack which against several public key cryptosystems based on lattice problems.It also discusses some countermeasures of protecting NTRU against chosen ciphertext and reaction attack and so on.

关 键 词：公开密钥体制 安全性分析 NTRU算法 计算机密码学 信息安全 

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