CAJ | 학술논문

针对基于 QC-LDPC 码 McEliece 公钥密码体制方案的安全性问题，提出一种基于相关准循环码字的攻击算法.利用相关准循环码字集内的码字在循环移位后相当于信息重发的性能，取得较好的攻击效果.并从正确解密的概率和算法复杂度两方面分析了该算法性能.仿真结果表明，该算法具有较高的正确解密概率(0.999)和较低的工作因子(240.7).
침대기우 QC-LDPC 마 McEliece 공약밀마체제방안적안전성문제，제출일충기우상관준순배마자적공격산법.이용상관준순배마자집내적마자재순배이위후상당우신식중발적성능，취득교호적공격효과.병종정학해밀적개솔화산법복잡도량방면분석료해산법성능.방진결과표명，해산법구유교고적정학해밀개솔(0.999)화교저적공작인자(240.7).
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).