一种攻击NTRU公钥密码体制的方法  

A Method to Attack NTRU Public Key Cryptosystem

作　　者：缪祥华[1] 余位弛[1] 张文芳[1] 孙宇[1] 

机构地区：[1]现代通信国家重点实验室

出　　处：《昆明理工大学学报（理工版）》2006年第2期69-72,共4页Journal of Kunming University of Science and Technology(Natural Science Edition)

基　　金：现代通信国家重点实验室基金项目资助(项目编号:51436010203QT2201)

摘　　要：NTRU公钥密码体制的一个特性是不能提供完善的解密.本文根据这一特性提出了攻击NTRU的可解密文攻击方法,这种攻击方法通过查询可解密文预言机来判断有效的密文是否是可解密的,从而可恢复用户的私钥.该方法与现有的攻击NTRU的方法相比较,具有操作简单,成功率高等特点.One of the properties of NTRU public - key cryptosystem is that it does not provide perfect decryption. Based on this property, a method to attack the NTRU public - key cryptosystem is presented, which can determine if valid ciphertexts can be correctly deciphered by querying a decipherable ciphertext oracle, and recover the users＇private key. Compared with there existent attacking methods on NTRU, this method is quite easy to operate and highly successful in attacking.

关 键 词：公钥密码体制 密码学 

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