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

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