|
|||||
|
|
| NTRU译码错误研究 | |
| 引用本文： | 余位驰,缪祥华,何大可.NTRU译码错误研究[J].铁道学报,2005,27(5):61-66. |
| 作者姓名： | 余位驰 缪祥华 何大可 |
| 作者单位： | 1. 现代通信国家重点实验室,四川,成都,610041 2. 现代通信国家重点实验室,四川,成都,610041;西南交通大学,信息科学与技术学院,四川,成都,610031 3. 现代通信国家重点实验室,四川,成都,610041;西南交通大学,信息安全与国家计算网格实验室,四川,成都,610031 |
| 基金项目： | 现代通信国家重点实验室基金项目(51436010203QT2201) |
| 摘 要： | NTRU1,2]是一种建立在环上的新型公钥密码体制,其理论安全性依赖于格上的难题。实验表明NTRU的运算速度远远快于RSA2]。但是,如果NTRU的参数选择不当,那么在解密的过程中可能发生译码错误3]。本文首先分析了译码错误产生的机理,然后在分析的基础上提出了保证无译码错误发生的NTRU参数选择的理论界。在此基础上设计了一种可以有效纠正NTRU译码错误的“补偿算法”,这个算法优于现有的NTRU纠错算法。最后给出了在NTRU推荐参数下译码错误的实例,并利用“补偿算法”对该错误进行了纠正。 |
| 关 键 词： | 公钥密码 NTRU 译码错误 补偿算法 |
| 文章编号： | 1001-8360（2005）05-0061-06 |
| 修稿时间： | 2004年8月17日 |
Study on NTRU Decryption Failure |
|
| YU Wei-chi,MIAO Xiang-hua,HE Da-ke.Study on NTRU Decryption Failure[J].Journal of the China railway Society,2005,27(5):61-66. | |
| Authors: | YU Wei-chi MIAO Xiang-hua HE Da-ke |
| Institution: | YU Wei-chi, MIAO Xiang-hua, HE Da-ke (1. State key laboratory of Modern Communications, POB 810 Chengdu 610041, China; 2. School of Information Science |
| Abstract: | NTRU ~1,2] is a new public key encryption scheme based on hard problems in lattice. Due to the linear operations, both encryption and decryption of NTRU are very fast ~2]. However, decryption of this scheme may be failed even for recommended parameters. In this paper, NTRU decryption failures are analyzed. As a result, the theoretical bound of parameters is presented, which guaranteed NTRU decryption free From failure. In order to correct NTRU decryption failures, we designed a compensating algorithm. To our knowledge, this algorithm is better than any other ones for NTRU decryption failure correction. An example is given at the end of this paper. |
| Keywords: | public key cryptograph NTRU decryption failure compensating algorithm |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ | |