| 一种攻击NTRU公钥密码体制的方法 |
| |
| 引用本文： | 缪祥华,余位弛,张文芳,孙宇. 一种攻击NTRU公钥密码体制的方法[J]. 昆明理工大学学报(自然科学版), 2006, 31(2): 69-72 |
| |
| 作者姓名： | 缪祥华 余位弛 张文芳 孙宇 |
| |
| 作者单位： | 现代通信国家重点实验室,四川,成都,610041;西南交通大学,信息安全与国家计算网格实验室,四川,成都,610031;现代通信国家重点实验室,四川,成都,610041;西南交通大学,信息安全与国家计算网格实验室,四川,成都,610031;现代通信国家重点实验室,四川,成都,610041;西南交通大学,信息安全与国家计算网格实验室,四川,成都,610031;现代通信国家重点实验室,四川,成都,610041;西南交通大学,信息安全与国家计算网格实验室,四川,成都,610031 |
| |
| 摘 要： | NTRU公钥密码体制的一个特性是不能提供完善的解密.本文根据这一特性提出了攻击NTRU的可解密文攻击方法,这种攻击方法通过查询可解密文预言机来判断有效的密文是否是可解密的,从而可恢复用户的私钥.该方法与现有的攻击NTRU的方法相比较,具有操作简单,成功率高等特点.
|
| 关 键 词： | 公钥密码体制 密码学 |
| 文章编号： | 1007-855X(2006)02-0069-04 |
| 收稿时间： | 2005-06-24 |
| 修稿时间： | 2005-06-24 |
A Method to Attack NTRU Public Key Cryptosystem |
| |
| MIAO Xiang-hua,YU Wei-chi,ZHANG Wen-fang,SUN Yu. A Method to Attack NTRU Public Key Cryptosystem[J]. Journal of Kunming University of Science and Technology(Natural Science Edition), 2006, 31(2): 69-72 |
| |
| Authors: | MIAO Xiang-hua YU Wei-chi ZHANG Wen-fang SUN Yu |
| |
| Affiliation: | 1. National Laboratory for Modem Communications, Chengdu 610041 ,China; 2. Laboratory of Information Security and National Computing Grid, Southwest Jiaotong University, Chengdu 610031, China |
| |
| Abstract: | 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. |
| |
| Keywords: | public-key cryptosystem cryptology |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
|
