NTRU加密算法的一类弱密钥研究

• 作者: 牟宁波
• 来源期刊: 计算机应用研究
• 关键词: NTRU 循环码译码 弱密钥 格基归约
• 年，卷（期）: 2014,（9）
• 页码范围: 2784-2787
• 页数: 4页
• 分类号: TN918.1|TP309
• 语种: 中文
• DOI: 10.3969/j.issn.1001-3695.2014.09.053

摘要

分析了NTRU公钥加密算法的一类弱密钥.根据NTRU所涉及的CS格与循环码的生成矩阵结构相似的特点,指出当NTRU的公钥与(xn-1)的最大公因式的次数大于零时,CS格的生成矩阵不可逆,此时可用类似于循环码译码的方法和格基归约算法破解NTRU.最后给出了能使NTRU避免生成此类弱密钥的方法.