基于QC-LDPC码的Niederreiter公钥密码体制

doi:10.3724/SP.J.1087.2011.01906

计算机应用 ›› 2011, Vol. 31 ›› Issue (07): 1906-1908.DOI: 10.3724/SP.J.1087.2011.01906

基于QC-LDPC码的Niederreiter公钥密码体制

杨磊鑫,杜伟章

长沙理工大学计算机与通信工程学院，长沙 410114

收稿日期:2011-01-10 修回日期:2011-02-27 发布日期:2011-07-01 出版日期:2011-07-01
通讯作者: 杨磊鑫
作者简介:杨磊鑫(1984-),男,安徽阜阳人,硕士研究生,主要研究方向:信息安全;杜伟章(1965-),女,湖南长沙人,教授,博士,主要研究方向:密码学、信息安全、信道编码。

Niederreiter public-key cryptosystem based on QC-LDPC

Lei-Xin YANG,Wei-zhang DU

College of Computer and Communication Engineering, Changsha University of Science and Technology,Changsha Hunan 410114, China

Received:2011-01-10 Revised:2011-02-27 Online:2011-07-01 Published:2011-07-01
Contact: Lei-Xin YANG

摘要/Abstract

摘要： 提出基于QC-LDPC码构造的Niederreiter公钥密码体制。由于QC-LPDC码的校验矩阵具有稀疏和分块循环的特性，且QC-LPDC码的纠错能力大，与以往基于纠错码构造的公钥密码体制相比，该体制密钥量大大减少，提高了传信率。同时引入对角形式的可逆变换矩阵Q，通过线性变换产生新的校验矩阵，隐藏了码字的校验矩阵，可以抵消矩阵稀疏易攻击的弱点，增加了体制的安全性。并且通过对现有的攻击方法分析，证明了体制的安全性。

关键词: 低密度奇偶校验码, 准循环低密度奇偶校验码, 循环矩阵, Niederreiter公钥密码体制, 安全分析

Abstract: A Niederreiter public-key cryptosystem based on QC-LDPC codes was proposed. As the check matrix of QC-LDPC codes is spare，who has the structure of circulative blocks and high error correction capability, compared with other public-key cryptosystem，the key sizes of the new cryptosystem is reduced and transmission rate is improved. A new parity-check matrix was mapped by invertible transformation matrix Q with diagonal form. The sparse characteristic of is countervailed. Through analyzing existing attacking methods，the security of the cryptosystem is confirmed to be improved.

Key words: Low-Density Parity-Check (LDPC) codes, QC-LDPC codes, cyclic matrices, Niederreiter public-key cryptosystem, security analysis

杨磊鑫杜伟章. 基于QC-LDPC码的Niederreiter公钥密码体制[J]. 计算机应用, 2011, 31(07): 1906-1908.

Lei-Xin YANG Wei-zhang DU. Niederreiter public-key cryptosystem based on QC-LDPC[J]. Journal of Computer Applications, 2011, 31(07): 1906-1908.

参考文献

［1］BERLEKAMP E R，McELIECE R J，van TILBORG H C A. On the inherent intractability of certain coding problems［J］. IEEE Transactions on Information Theory，1978，24(3)：384-386.

［2］McELIECE R J. A public-key cryptosystem based on algebraic coding theory［EB/OL］.［2010-10-20］.http://www.cs.colorado.edu/~jrblack/class/csci7000/f03/.../mceliece.pdf.

［3］NIEDERREITER H. Knapsack-type crypto-systems and algebraic coding theory［J］. Problems of Control and Information Theory,1986,15(2):159-166.

［4］GALLAGER R G. Low-density parity-check codes［J］. IRE Transactions on Information Theory,1962,8(1):21-28.

［5］MONICO C, ROSENTHAL J, SHOKROLLAHI A. Using low density parity check codes in the McEliece cryptosystem［C］// IEEE International Symposium on Information Theory. New York: IEEE, 2000：215.

［6］RICHARDSON T J， URBANKE R L. The capacity of low-density parity-check codes under message-passing decoding［EB/OL］.［2010-09-25］.http://www.ldpc-codes.com/papers/capacity.pdf.

［7］BALDI M,CHIARALUCE F. Cryptanalysis of a new instance of McEliece cryptosystem based on QC-LDPC codes［C］// IEEE International Symposium on Information Theory. New York: IEEE, 2007：2591-2595.

［8］LI YUANXING, DEN R H, WANG XINMEI. On the equivalence of McElieces and Niederreiters public-key cryptosystems［J］. IEEE Transactions on Information Theory, 1994，40(1)：271-273.

［9］TANNER R M．A recursive approach to low complexity codes［J］. IEEE Transactions on Information Theory, 1981,27(5)：533-547.

［10］STERN J. A method for finding codewords of small weight［C］// Proceedings of the 3rd International Colloquium on Coding Theory and Applications. London: Springer-Verlag, 1989：106-113.

［11］HIROTOMO M, MOHRI M, MORII M. A probabilistic computation method for the weight distributionof low-density parity-check codes［C］// IEEE International Symposium on Information Theory. New York:IEEE, 2005: 2166-2170.

[1]	陈发堂, 张友寿, 杜铮. 5G低密度奇偶校验码的低复杂度偏移最小和算法[J]. 计算机应用, 2020, 40(7): 2028-2032.
[2]	乔莹, 贺玉成, 周林. 新型信道自适应编码协作体制[J]. 计算机应用, 2015, 35(5): 1218-1223.
[3]	张彦煌郭大波王云艳. 基于低密度奇偶校验码的数据协调技术[J]. 计算机应用, 2013, 33(12): 3511-3513.
[4]	方建伟熊承义周城. 基于LTE-Advanced标准的LDPC码编码器设计与实现[J]. 计算机应用, 2012, 32(02): 377-380.
[5]	张小花李艳萍. 改进的LDPC码Normalized BP-Based译码算法[J]. 计算机应用, 2012, 32(01): 150-152.
[6]	崔媛媛徐荣青潘欣艳王玉杰关丽王斌斌. 基于IEEE802.16e协议的无短环的LDPC缩短码设计[J]. 计算机应用, 2011, 31(12): 3207-3209.
[7]	薛明浩马林华林志国野晓东. 基于LDPC码的跳频抗干扰性能[J]. 计算机应用, 2011, 31(08): 2037-2039.
[8]	钱宏李广侠常江. 高性能准循环低密度奇偶校验码在导航信号中的应用[J]. 计算机应用, 2011, 31(04): 1145-1147.
[9]	黄文平宁菊红. 基于辫群的代理签名方案的分析与改进[J]. 计算机应用, 2010, 30(4): 1030-1032.
[10]	毛倩董德存曾小清. 一种AWGN信道下非规则LDPC码的优化方法[J]. 计算机应用, 2010, 30(2): 292-294.
[11]	张鑫李方伟潘春兰. 一种增强的基于智能卡的远程身份鉴别方案[J]. 计算机应用, 2009, 29(4): 950-951.
[12]	张利华章丽萍张有光吕善伟. 基于口令的远程身份认证及密钥协商协议[J]. 计算机应用, 2009, 29(4): 924-927.
[13]	张利华. Ku-Chien远程身份认证方案的安全性分析[J]. 计算机应用, 2006, 26(5): 1055-1057.

基于QC-LDPC码的Niederreiter公钥密码体制

Niederreiter public-key cryptosystem based on QC-LDPC

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 13

编辑推荐

Metrics