J4 ›› 2014, Vol. 41 ›› Issue (2): 15-19+50.doi: 10.3969/j.issn.1001-2400.2014.02.003

• 研究论文 • 上一篇    下一篇

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

刘景美1;王延丽1;梁斌1;赵森林2
  

  1. (1. 西安电子科技大学 综合业务网理论及关键技术国家重点实验室,陕西 西安  710071;
    2. 西安邮电大学 电子工程学院,陕西 西安  710061)
  • 收稿日期:2012-12-23 出版日期:2014-04-20 发布日期:2014-05-30
  • 通讯作者: 刘景美
  • 作者简介:刘景美(1979-),女,副教授,博士,E-mail: jmliu@mail.xidian.edu.cn.
  • 基金资助:

    国家自然科学基金资助项目(60903199);高等学校创新引智基地资助项目(B08038);中央高校基本科研业务费专项资金资助项目(K5051201014)

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

LIU Jingmei1;WANG Yanli1;LIANG Bin1;ZHAO Senlin2   

  1. (1. State Key Lab. of Integrated Service Networks, Xidian Univ., Xi'an  710071, China;
    2. College of Electronic Engineering, Xi'an Univ. of Posts & Telecommunications, Xi'an  710061, China)
  • Received:2012-12-23 Online:2014-04-20 Published:2014-05-30
  • Contact: LIU Jingmei

摘要:

针对基于QC-LDPC码McEliece公钥密码体制方案的安全性问题,提出一种基于相关准循环码字的攻击算法.利用相关准循环码字集内的码字在循环移位后相当于信息重发的性能,取得较好的攻击效果.并从正确解密的概率和算法复杂度两方面分析了该算法性能.仿真结果表明,该算法具有较高的正确解密概率(0.999)和较低的工作因子(240.7).

关键词: McEliece公钥密码体制, QC-LDPC码, 攻击算法, 工作因子

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 (240.7).

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

中图分类号: 

  • TN918.1