基于QC-LDPC码的M公钥密码体制及其性能研究  

M Public Key Cryptosystem based on QC-LDPC Code and Its Performance

作　　者：陶忠君 卜凡 史治平[1] TAO Zhongjun;BU Fan;SHI Zhiping(University of Electronic Science and Technology,Chengdu Sichuan 610000,China;State Grid Electric Power Research Institute,Jiangsu Nanjing 211000,China)

机构地区：[1]电子科技大学,四川成都610000 [2]国网电力科学研究院有限公司,江苏南京211000

出　　处：《通信技术》2021年第3期679-684,共6页Communications Technology

基　　金：四川省科技计划项目(No.2019YFG0105)。

摘　　要：McEliece与Niederreiter加密体制是现今最著名的基于纠错编码的公钥密码体制,被认为是少数几个可以抵抗量子计算机攻击的方法之一。由于基于Goppa码的传统公钥密码体制公钥占用内存空间相对大、码率低,因此其应用受到较大限制。而基于QC-LDPC码的加解密方案,利用其准循环特性能降低公钥存储空间,提高编码码率,为基于纠错编码的密码体制应用提供了新的机遇。首先介绍了QC-LDPC码构造的公钥密码体制,其次分析了其安全性和公钥大小,最后分析了密码体制的解密成功率,并论述了目前基于Q译码器的改进方案。此方案可以提高M体制的安全性和解密成功率。The McEliece and Niederreiter encryption schemes are the most famous public key encryption system based on error correction coding,and it is considered to be one of the few methods that can resist quantum computer attacks.Due to the traditional public key cryptosystem based on Goppa code,the public key occupies a relatively large memory space and the code rate is low,which greatly restricts its application.The encryption and decryption scheme based on the QC-LDPC code,using its quasi-cyclic characteristics,can reduce the storage space of the public key and increase the coding rate,thereby providing new opportunities for the application of cryptosystems based on error correction codes.Firstly,the public key cryptosystem constructed by QC-LDPC codes is introduced.Then,its security and public key size are analysed.Finally,the decryption success rate of the cryptosystem is analysed,and the current improvement scheme based on the Q decoder is discussed.This scheme can improve the security and decryption success rate of McEliece cryptosystem.

关 键 词：纠错码 McEliece公钥密码体制 QC-LDPC码 解密成功率 

分 类 号：TN919.4[电子电信—通信与信息系统]