NTRU中间距失败的概率分析及其影响

摘要：

NTRU是一种极有发展潜力的公钥密码体制,然而它的解密机制是不完善的,可能出现合法密文无法解密的现象,这严重影响了该体制的安全性.间距失败是导致解密失败的一个重要原因,对此,在p=2相关多项式均为系数为0或1的二元多项式条件下,讨论了卷积系数的弱线性相关性,在此基础上对间距失败的概率计算进行了介绍和分析,得到了相关的计算公式,并介绍了一种利用间距失败对NTRU的攻击方法.

关键词：公钥密码体制、安全性、间距失败、卷积、概率计算

所属期刊栏目：28

分类号：TP393.08(计算技术、计算机技术)

在线出版日期：2007-08-20（万方平台首次上网日期，不代表论文的发表时间）

页数：共3页

页码：3354-3356