摘要
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.
出处
《计算机工程与应用》
CSCD
北大核心
2002年第24期180-181,196,共3页
Computer Engineering and Applications
