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

发布时间：2019-06-02 18:25

【摘要】：针对基于QC-LDPC码McEliece公钥密码体制方案的安全性问题,提出一种基于相关准循环码字的攻击算法.利用相关准循环码字集内的码字在循环移位后相当于信息重发的性能,取得较好的攻击效果.并从正确解密的概率和算法复杂度两方面分析了该算法性能.仿真结果表明,该算法具有较高的正确解密概率(0.999)和较低的工作因子(240.7).
[Abstract]:In order to solve the security problem of McEliece public key cryptosystem based on QC-LDPC code, an attack algorithm based on correlation quasi-cyclic code word is proposed. The performance of the code words in the related quasi-cyclic code set is equivalent to the information retransmission after cyclic shift, and a good attack effect is obtained. The performance of the algorithm is analyzed from two aspects: the probability of correct decryption and the complexity of the algorithm. The simulation results show that the algorithm has high correct decryption probability (0.999) and low working factor (240.7).
【作者单位】： 西安电子科技大学综合业务网理论及关键技术国家重点实验室;西安邮电大学电子工程学院;
【基金】：国家自然科学基金资助项目(60903199) 高等学校创新引智基地资助项目(B08038) 中央高校基本科研业务费专项资金资助项目(K5051201014)
【分类号】：TN918.4

【参考文献】

相关期刊论文 前3条

1 崔俊云;白宝明;郭旭东;;一种改进的准循环LDPC码环消除算法[J];西安电子科技大学学报;2010年04期

2 张国华;王新梅;;一类围长至少为6的QC-LDPC码的存在性[J];西安电子科技大学学报;2011年03期

3 陈超;白宝明;王新梅;;一类具有低密度生成矩阵的非二元准循环LDPC码[J];西安电子科技大学学报;2010年03期

【共引文献】

相关期刊论文 前2条

1 何光华;白宝明;李博;林伟;;采用EMS算法的多元LDPC译码器的FPGA实现[J];西安电子科技大学学报;2011年05期

2 朱磊基;汪涵;施玉松;邢涛;王营冠;;利用大衍数列构造QC-LDPC码的方法[J];西安电子科技大学学报;2012年03期

相关会议论文 前1条

1 施玉晨;白宝明;吴侃侃;;采用多元LDPC码的选择性中继协作方案[A];中国电子学会第十七届信息论学术年会论文集[C];2010年

相关硕士学位论文 前2条

1 徐良光;LDPC-COFDM系统在LTE及4G信道中的建模方法及性能研究[D];西北大学;2012年

2 王强鹏;QC-LDPC码设计及短波自适应链路建立技术研究[D];西安电子科技大学;2013年

【二级参考文献】

相关期刊论文 前3条

1 童胜,王鹏,王单,王新梅;LDPC码量化和积译码的高效实现[J];西安电子科技大学学报;2004年05期

2 刘原华;王新梅;胡树楷;陈汝伟;;一种改进的卷积LDPC码置信传播译码算法[J];西安电子科技大学学报;2009年03期

3 焦晓鹏;慕建君;周利华;;一种Tanner图短环计数新方法[J];西安电子科技大学学报;2010年02期

【相似文献】

相关期刊论文 前10条

1 张文俊;卫霞;闫永瑞;;一种基于RAM的QC-LDPC码新颖编码架构研究(英文)[J];重庆邮电大学学报(自然科学版);2010年01期

2 黄炜;张建秋;;构造准循环LDPC码生成矩阵的块高斯消元法[J];复旦学报(自然科学版);2008年06期

3 施展;;一种高速RS码与LDPC级联码编码器设计及硬件实现[J];微电子学与计算机;2010年10期

4 张国华;王新梅;周诠;;基于模拟退火算法构造girth-12(3,5)和(3,6)-规则QC-LDPC码[J];空间电子技术;2010年03期

5 智钢;刘荣科;赵岭;;基于矩阵分裂的QC-LDPC码译码方法的FPGA实现[J];遥测遥控;2008年02期

6 林欣;李善平;杨朝晖;;针对LBS中k匿名连续查询的攻击算法[J];浙江大学学报(工学版);2009年11期

7 赵岭;张晓林;朱曼洁;;一种用于规则QC-LDPC码的高效译码方法[J];计算机工程;2008年14期

8 荣莉;;QC-LDPC码在部分响应信道中的性能研究[J];山西电子技术;2010年02期

9 敬龙江;林竞力;朱维乐;;一种高码率低复杂度准循环LDPC码设计研究[J];电子与信息学报;2008年06期

10 赵旦峰;张杰;薛睿;杨大伟;;基于矩阵分解的有限几何LDPC码的研究[J];应用科技;2009年02期

相关硕士学位论文 前10条

1 龚莹莹;基于DTMB标准的QC-LDPC编译码的算法研究与实现[D];武汉理工大学;2008年

2 陈博;数字电视地面广播传输系统LDPC编解码方案设计[D];电子科技大学;2008年

3 高永强;低复杂度的LDPC码快速译码算法研究[D];国防科学技术大学;2008年

4 张春生;PCGC编译码算法的研究及FPGA实现[D];中南民族大学;2013年

5 张延景;低密度奇偶校验码的构造方法研究[D];北京交通大学;2013年

6 杜亚涛;基于FPGA的LDPC码编译码算法的设计与实现[D];哈尔滨工程大学;2012年

7 冯昭;基于DMB-TH的前向纠错编译码的结构优化与设计[D];电子科技大学;2010年

8 周之恒;用于容灾系统的纠删码技术研究[D];上海交通大学;2010年

9 高毓亮;基于LTC-QC结构的速率兼容LDPC码构造研究[D];哈尔滨工程大学;2012年

10 杨磊鑫;基于纠错码的Niederreiter公钥密码体制的研究[D];长沙理工大学;2011年

，

本文编号：2491333