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

作者：李梦东; 孙玉情^*; 韦依儿; 程思培

来源：计算机应用研究, 2019, 36(10): 3039-3053.

DOI：10.19734/j.issn.1001-3695.2018.04.0349

• 准循环低密度奇偶校验码
• 准循环中密度奇偶校验码
• McEliece公钥体制
• 比特翻转译码算法

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

• 出版日期2019
• 单位北京电子科技学院; 西安电子科技大学