基于QC-MDPC码的公钥密码方案设计  

New public key cryptography based on QC-MDPC code

作　　者：李泽慧[1,2] 杨亚涛[2] 李子臣[1,2] 

机构地区：[1]西安电子科技大学通信工程学院,西安710071 [2]北京电子科技学院信息安全系,北京100070

出　　处：《计算机应用研究》2015年第3期881-884,共4页Application Research of Computers

基　　金：国家自然科学基金资助项目(61370188);北京市支持中央高校共建项目-青年英才计划资助项目;中央高校基本科研业务费专项资金资助课题

摘　　要：准循环低密度奇偶校验码(QC-LDPC)的校验矩阵通过循环移位生成,用于构造公钥密码体制,可减小公钥存储量,但易导致低重量码字搜索攻击。提出了一种基于准循环中密度奇偶校验码(QC-MDPC)的公钥密码体制,并且给出了一种快速比特翻转(BF)译码算法。该密码体制与基于Goppa码的Mc Eliece公钥密码体制相比,在相同的安全参数下,公钥存储量最大可减小93倍,且加/解密复杂度低,能抵抗对偶码和消息集译码攻击,安全性高。Quasi-cyclic low-density parity-check code （QC-LDPC） has advantage of reducing public key size in constructing cryptography, due to its parity-check matrix can build by block cycling. However,it cannot resist the low-weight code searching attack. This paper proposed a new public-key cryptography based on quasi-cyclic medium-density parity-check code （ QC-MD- PC ）, and a special bit flipping decode algorithm. Compared with the classical Goppa code-based PKC, this scheme achieves 93 times reduction of public key size in the same security level,lower complexity in both of encryption and decryption and high se- curitv.since it resists the dual code attack and information set decoding attack.

关 键 词：量子计算 编码理论 准循环低密度奇偶校验码 比特翻转算法 后量子密码 

分 类 号：TP309.7[自动化与计算机技术—计算机系统结构]