论文研究-NTRU加密算法的一类弱密钥研究.pdf

【文件属性】：

文件名称：论文研究-NTRU加密算法的一类弱密钥研究.pdf

文件大小：764KB

文件格式：PDF

更新时间：2022-08-11 17:40:35

NTRU,循环码译码,弱密钥,格基归约

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