一种改进的基于奇偶校验码的McEliece变型方案

分类： 计算机科学 >> 计算机科学的集成理论 提交时间： 2018-09-12 合作期刊: 《计算机应用研究》

李梦东 孙玉情 韦依儿 程思培

摘要： McEliece公钥加密体制是基于编码理论的公钥密码体制，其安全性可以规约到一般线性码译码问题，可以抵抗量子攻击。提出了一种改进的基于准循环中密度奇偶校验（QC-MDPC）码和准循环低密度奇偶校验（QC-LDPC）码的McEliece变型方案。主要改进是将QC-LDPC码和QC-MDPC码的奇偶校验矩阵结合作为私钥，生成二者的级联码字应用于McEliece变型方案，并且给出了改进的译码算法。分析表明在80 bit安全下该体制密钥量小且实现的复杂度低，能抵抗最近提出的分别针对QC-MDPC和QC-LDPC体制的密钥恢复攻击。

 点击量 1470  下载量 865  评论