| NTRU中间距失败的概率分析及其影响 |
| |
| 引用本文： | 陈桂东,陈亦望,姚泽清. NTRU中间距失败的概率分析及其影响[J]. 计算机工程与设计, 2007, 28(14): 3354-3356 |
| |
| 作者姓名： | 陈桂东 陈亦望 姚泽清 |
| |
| 作者单位： | 解放军理工大学,理学院,江苏,南京,211101;解放军理工大学,理学院,江苏,南京,211101;解放军理工大学,理学院,江苏,南京,211101 |
| |
| 摘 要： | NTRU是一种极有发展潜力的公钥密码体制,然而它的解密机制是不完善的,可能出现合法密文无法解密的现象,这严重影响了该体制的安全性.间距失败是导致解密失败的一个重要原因,对此,在p=2相关多项式均为系数为0或1的二元多项式条件下,讨论了卷积系数的弱线性相关性,在此基础上对间距失败的概率计算进行了介绍和分析,得到了相关的计算公式,并介绍了一种利用间距失败对NTRU的攻击方法.
|
| 关 键 词： | 公钥密码体制 安全性 间距失败 卷积 概率计算 |
| 文章编号： | 1000-7024（2007）14-3354-03 |
| 修稿时间： | 2006-08-28 |
Probabilities analysis and affection of gap failure in NTRU |
| |
| CHEN Gui-dong,CHEN Yi-wang,YAO Ze-qing. Probabilities analysis and affection of gap failure in NTRU[J]. Computer Engineering and Design, 2007, 28(14): 3354-3356 |
| |
| Authors: | CHEN Gui-dong CHEN Yi-wang YAO Ze-qing |
| |
| Affiliation: | Institute of Science, PLA University of Science and Technoloty, Nanjing 211101, China |
| |
| Abstract: | NTRU public-key cryptosystem has greatly developmental potential.But dose not provide perfect decryption.That is,some valid ciphertexts can not be decrypted.This defect seriously affect the security of NTRU system.The weak linear relation between the coefficients of the convolution is discussed when the related polynomials are binary and p=2.Probabilities analysis and the calculative formula of the gap failure are introduced.An attack on the NTRU based on gap failure is also introduced. |
| |
| Keywords: | NTRU public-key cryptosystem security gap failure convolution probabilities analysis |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
|
