论文部分内容阅读
极低信噪比下的可靠通信是现代通信领域研究的难点问题。低密度奇偶校验码(Low-Density-Parity-check codes,简称LDPC码)因其逼近香农限的优异性能使其成为当前编码界的热门研究课题之一。快速相关攻击是当今分析非线性组合流密码最有效的方法,其核心思想是利用非线性组合生成器的输入和输出之间的相关性,把组合生成器中的线性反馈移位寄存器的初始状态的破译问题转化为纠错码的译码问题来实施攻击。本文基于该思想研究了基于规则LDPC码的快速相关攻击算法,并深入比较分析了四类典型的快速相关攻击算法,取得了如下成果:1、根据A. Canteaut等人提出的基于规则LDPC码的快速相关攻击算法,由线性反馈移位寄存器的特征函数能够得到足够多的低重量校验等式,基于求得的校验等式使用高斯消元法构造了不同的低密度奇偶校验矩阵,从而将线性反馈移位寄存器序列的截短序列转化为不同码率的LDPC码,运用和积译码算法对线性反馈移位寄存器的初始状态进行恢复。2、分析了当特征多项式的级数L分别为21、40,重量分别为3、4、5,信道的差错概率在0.26-0.40之间时,成功恢复线性反馈移位寄存器初始状态所需的截短序列N值分别为6958-16993、687-2217、274-1021。在BSC和AWGN信道下,利用LDPC码的和积译码算法对线性反馈移位寄存器的初始状态进行仿真恢复,同样在差错概率为0.26-0.40, LFSR的特征多项式级数L = 17, 21,截取长度N = 1000,2000,3000和N = 1000, 3000, 5000的情况下,对算法在两种信道情况下恢复性能进行分析比较。3、分析总结了现有的四类典型快速相关攻击算法:Meier-Staffelbach型算法;基于卷积码和Turbo码的快速相关攻击算法;CJS型算法;基于LDPC码的快速相关攻击算法。较为详细的总结了这四类算法的原理,攻击过程,并对计算杂度,是否受线性反馈移位寄存器抽头数的限制以及校验等式个数和截取序列长度进行了详细的分析。最后得出了快速相关攻击算法的普遍适用性准则。最后,指出本文研究中尚未解决的问题和需要进一步研究的展望。