NTRU公钥密码体制的等价密钥

摘要：

NTRU公钥密码体制存在多个私钥对应同一个公钥的问题.首先分析了NTRU成功解密的条件,提出NTRU等价密钥的概念.然后给出了NTRU截尾多项式环上多项式可逆的充分必要条件和NTRU|.|∞半范数的相关性质,提出4种等价密钥的构造方法.最后分析了NTRU等价密钥对NTRU安全性的影响.分析表明,NTRU参数选择不当会导致一些特殊形式的等价密钥存在,严重威胁安全性.

关键词：NTRU公钥密码体制、截尾多项式环、可逆多项式、半范数、等价密钥

所属期刊栏目：39

分类号：TP309.7(计算技术、计算机技术)

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

页数：共4页

页码：78-81