基于qc-mdpc码de公钥密码方案设计期刊.pdfVIP

第32卷第3期 计 算 机 应 用 研 究 Vo1．32No．3 2015年 3月 Application ResearchofComputers Mar．2015 基于 QG—MDPC码的公钥密码方案设计水 李泽慧 ，杨亚涛 ，李子臣 (1．西安 电子科技大学通信工程学院，西安710071；2．北京电子科技学院信息安全系，北京 100070) 摘 要：准循环低密度奇偶校验码 (Qc—LDPC)的校验矩阵通过循环移位生成，用于构造公钥密码体制，可减小 公钥存储量，但易导致低重量码字搜索攻击。提出了一种基于准循环中密度奇偶校验码 (Qc—MDPC)的公钥密 码体制，并且给出了一种快速比特翻转(BF)译码算法。该密码体制与基于Goppa码的McEliece公钥密码体制 相比，在相同的安全参数下，公钥存储量最大可减小93倍，且加／解密复杂度低，能抵抗对偶码和消息集译码攻 击，安全性高。 关键词：量子计算；编码理论；准循环低密度奇偶校验码；比特翻转算法；后量子密码 中图分类号 ：TP309．7 文献标志码 ：A 文章编号：1001—3695(2015)03—0881-04 dot：10．3969／j．issn．1001—3695．2015．03．055 NewpublickeycryptographybasedonQc-MDPCcode U Ze—hut一．YANG Ya—tao ．LIZi．chen ， (1．SchoolofTelecommunicationEngineering，XidianUniversity，Xi’an710071，China；2．Dept．ofInformationSecurity，BejiingElectronic Science＆TechnologyInstitute，Beijing100070，China) Abstract：Quasi—cycliclow—densityparity—checkcode(Qc—LDPC)hasadvantageofreducingpublickeysizeinconstructing cryptography，duetoitsparity—checkmatrixcanbuildbyblockcycling．However，itcannotresistthelow—weightcodesearching attack．Thispaperproposedanewpublic—keycryptographybasedonquasi—cyclicmedium—densityparity—checkcode(Qc-MD— PC)，andaspecialbitflippingdecodealgorithm．ComparedwiththeclassicalGoppacode—basedPKC，thisschemeachieves93 timesreductionofpublickeysizeinthesamesecuritylevel，lowercomplexityinbothofencryptionanddecryptionandhighse- curity，sinceitresiststhedualcodeattackandinformationsetdecodingattack． Keywords：quantumcompute；code—basedtheory；QC—LDPC；BF；post—quantumcryptography 量子计算机发展迅猛 ，2012年，IBM公司预测在未来的 15 行了改进，得到了一种改进密度的奇偶校验码。基于这种码字 年之内量子计算机会正式投入使用。随之而至的就是在量子 构造的密码体制性能 良好 ，其安全性可以很好地归约到一般线 计算下的安全性问题。现用的密码算法 ，如 RSA和ECC，基于 性码译码问题，并且可以降低通过搜索低码重码