一类用于攻击NTRU的新格

• 作者: 卢伟清 肖烨
• 来源期刊: 厦门大学学报（自然科学版）
• 学科: 工学
• 关键词: NTRU 格约化 多项式环
• 年，卷（期）: 2005,（z1）
• 所属期刊栏目: 信息科学与技术
• 页码范围: 229-232
• 页数: 4页
• 分类号: TP309
• 字数: 3663字
• 语种: 中文
• DOI: 10.3321/j.issn:0438-0479.2005.z1.054

摘要

NTRU算法是一个新的公钥密码算法,其安全性取决于从一个非常大的维数格中寻找最短向量的困难性.作者研究了NTRU算法的安全性,使用格约化方法对NTRU算法进行攻击.并找到了一类特殊的格,由于利用了NTRU私钥的特殊结构,该格的维(dimension)比常用的格更小.研究表明,具有某种特征的NTRU密钥特别容易被攻击,但是本文的方法可以用于攻击所有的NTRU密钥.该研究不会影响NTRU的应用,只是对NTRU格参数的选取有了更加严格的限制条件.从安全性和有效性综合考虑,NTRU公钥密码体制有着广阔的应用前景.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	卢伟清	厦门大学计算机科学系	7	42	3.0	6.0
2	肖烨	厦门大学计算机科学系	1	2	1.0	1.0