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

来源：计算机应用研究杂志2019年第10期北京时间：

作者：李梦东,孙玉情,韦依儿,程思培,

单位：1.北京电子科技学院,北京100070；2.西安电子科技大学通信工程学院,西安710071；

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

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

基金资助：北京市支持中央高校共建项目—青年英才计划项目；中央高校基本科研业务费专项资金资助项目(2017CL06)；；