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

作者：牟宁波

来源：计算机应用研究, 2014, (09): 2784-2787.

• NTRU
• 循环码译码
• 弱密钥
• 格基归约 NTRU
• cycle code decoding
• weak key
• lattice reduction

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

• 出版日期2014
• 单位中国社会科学院金融研究所