相关准循环码字集方法攻击McEliece密码体制
刘景美;王延丽;梁斌;赵森林
【期刊名称】《西安电子科技大学学报(自然科学版)》 【年(卷),期】2014(000)002
【摘要】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).%针对基于 QC-LDPC 码 McEliece 公钥密码体制方案的安全性问题,提出一种基于相关准循环码字的攻击算法.利用相关准循环码字集内的码字在循环移位后相当于信息重发的性能,取得较好的攻击效果.并从正确解密的概率和算法复杂度两方面分析了该算法性能.仿真结果表明,该算法具有较高的正确解密概率(0.999)和较低的工作因子(240.7). 【总页数】6页(15-19,50)
【关键词】McEliece公钥密码体制;QC-LDPC码;攻击算法;工作因子 【作者】刘景美;王延丽;梁斌;赵森林
【作者单位】西安电子科技大学 综合业务网理论及关键技术国家重点实验室,陕西 西安 710071;西安电子科技大学 综合业务网理论及关键技术国家重点实
验室,陕西 西安 710071;西安电子科技大学 综合业务网理论及关键技术国家重点实验室,陕西 西安 710071;西安邮电大学 电子工程学院,陕西 西安 710061
【正文语种】中文 【中图分类】TP309 【相关文献】
1.基于格基规约的公钥密码体制攻击方法研究 [J], 刘立强; 刘念; 李子臣
2.基于枚举错误向量的McEliece公钥密码体制攻击方法 [J], 刘景美; 王延丽; 梁斌; 赵林森
3.公开钥密码体制RSA的一种随机攻击方法 [J], 隆永红
4.浅析流密码中概率统计方法攻击与代数方法攻击思想 [J], 裴治捷
5.对流密码算法LEX的差分相关密码攻击 [C], Zhongya Zhang; 张中亚; Jie Guan; 关杰; Deyuan Tian; 田德园
以上内容为文献基本信息,获取文献全文请下载