相关准循环码字集方法攻击McEliece密码体制

doi:10.3969/j.issn.1001-2400.2014.02.003

Abstract

Abstract:

Focusing on the security of McEliece public key cryptosystem based on the QC-LDPC code, a new attack algorithm based on the correlative quasi-cyclic(QC) code word is proposed. As the code word in the QC code set is shifted cyclically which is equivalent to information retransmission, the algorithm's effect is better. Performance is analyzed from probability of the correct decipher and computational complexity. Simulation results show that the proposed algorithm possesses a higher probability of the correct decipher (0.999) and a lower work factor (2^40.7).

Key words: McEliece public key cryptosystem, QC-LDPC code, attack algorithm, work factor

CLC Number:

TN918.1

LIU Jingmei;WANG Yanli;LIANG Bin;ZHAO Senlin. Attack method against the McEliece cryptosystem based on the correlative quasic-cyclic codes set[J].J4, 2014, 41(2): 15-19+50.

References

［1］ Baldi M, Chiaraluce F. Cryptanalysis of a New Instance of McEliece Cryptosystem Based on QC-LDPC Codes［C］//IEEE International Symposium on Information Theory. Piscataway: IEEE, 2007: 2591-2595.
［2］张国华, 王新梅. 一类围长至少为6的QC-LDPC码的存在性［J］. 西安电子科技大学学报, 2011, 38(3): 136-139.
Zhang Guohua, Wang Xinmei. On the Existence of a Class of QC-LDPC Codes with Girth at Least Six［J］. Journal of Xidian University, 2011, 38(3): 136-139.
［3］ Baldi M, Bodrato M, Chiaraluce F. A New Analysis of the McEliece Cryptosystem Based on QC-LDPC Codes［C］//Security and Cryptography for Networks. Heidelberg: Springer Verlag, 2008: 246-262.
［4］ Baldi M, Bianchi M, Chiaraluce F. Security and Complexity of the McEliece Cryptosystem Based on QC-LDPC Codes［J/OL］. ［2012-10-15］. http://arxiv.org/pdf/1109.5827v6.pdf.
［5］崔俊云, 白宝明, 郭旭东. 一种改进的准循环LDPC码环消除算法［J］. 西安电子科技大学学报, 2010, 37(4): 700-704.
Cui Junyun, Bai Baoming, Guo Xudong. Improved Cycle Elimination Algorithm for Construction of QC-LDPC Codes ［J］. Journal of Xidian University, 2010, 37(4): 700-704
［6］陈超, 白宝明, 王新梅. 一类具有低密度生成矩阵的非二元准循环LDPC码［J］. 西安电子科技大学学报, 2010, 37(3): 412-416.
Chen Chao, Bai Baoming, Wang Xinmei. A Class of Nonbinary Quasi-cyclic LDPC Codes with a Low-density Generator Matrix［J］. Journal of Xidian University, 2010, 37(3): 412-416.
［7］ Mceliece R J. A Public-Key Cryptosystem Based on Algebraic［EB/OL］. ［2012-12-01］. http://www.cs.colorado.edu/～jrblack/class/csci7000/f03/papers/mceliece.pdf.
［8］ Lee P J, Brickell E F. An Observation on the Security of McEliece's Public-key Cryptosystem［C］//Workshop on the Theory and Application of Cryptographic Techniques. Berlin: Springer, 1988: 275-280.
［9］ Adams C M, Meijer H. Security-related Comments Regarding McEliece's Public-key Cryptosystem［J］. IEEE Transactions on Information Theory, 1989, 35(2): 454-455.
［10］ Sun H M. Improving the Security of the McEliece Public-key Cryptosystem［C］//International Conference on the Theory and Application of Cryptology and Information Security. Berlin: Springer-Verlag, 1998: 200-213.

[1]	LUO Fang;ZHOU Xueguang;OU Qingyu. Cryptanalysis of the LBlock using multiple zero-correlation linear approximations [J]. J4, 2014, 41(5): 173-179.
[2]	ZHAO Yongbin;HU Yupu;JIA Yanyan. New design of LFSR based stream ciphers to resist power attack [J]. J4, 2013, 40(3): 172-179+200.
[3]	SUN Jin;HU Yupu. Fully secure attribute-based broadcast encryption [J]. J4, 2012, 39(4): 23-28+154.
[4]	XIAO Heling;CAI Ning;WANG Xiao. Application of quantum LDPC codes to quantum key distribution [J]. J4, 2012, 39(2): 8-11+23.
[5]	LIU Fu-yun;XIAO Hong;XIAO Guo-zhen. Research on finding annihilators of Boolean functions based the algebraic normal form fast transformations [J]. J4, 2009, 36(5): 890-895.
[6]	LI Xue-lian;HU Yu-pu. Algebraic attack on symmetric Boolean functions with a high algebraic immunity [J]. J4, 2009, 36(4): 702-707.
[7]	ZHANG Chuan-rong;ZHANG Yu-qing. Provable security signcryption scheme and its hybrid construction [J]. J4, 2009, 36(4): 756-760.
[8]	WANG Xin1;SUN Chen2;WANG Xin-mei1. Equivalent keys of multivariate quadratic public key cryptosystem [J]. J4, 2009, 36(3): 428-432.

Attack method against the McEliece cryptosystem based on the correlative quasic-cyclic codes set

PDF (PC)

Like

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 8

Metrics

Comments

Recommended 10