攻击核心思想是利用非线性组合生成器的输入和输出的相关性，并且将的初始状态的恢复问题转化为纠错码的译码问题。文献提出算法和算法只适于与抽头数较少的情况种优化的型快速相关攻击算法论文原稿其在极低信噪比通信的应用电子科技大学，伍文君，唐贵林，黄芝平种快速相关攻击算法计算机工程，作者单位沈阳建筑大学信息学院辽宁省沈阳市。种优化的型快速相关攻击算法论文原稿。相关数学问进行改进，利用线性分组码的译码方法来解决流密码的攻击问题，通过寻找校验等式对，并采用译码算法对子码进行译码，最终获得序列的初始状态。通过优化寻找校验等式对的计算复杂度，大幅度降低了算法的译码基于算法的快速相关攻击算法算法描述设发送端序列为，接收端序列为，根据的特征多项式，得到校验矩阵。生成矩阵和校验矩阵是正交的，即。计算子序列利用最大器生成序列的截短序列构成，线性分组码，通过的生成矩阵的列向量，构造出个维数比较小的线性分组码，。相关攻击认为序列相关，即与序列，可以看成是序列通过个误码率序列，可以看成是序列通过个误码率为的元对称信后的输出，而寄存器的初态攻击问题也就转化为线性分组码的译码问题。译码时采用最大似然译码算法进行恢复，通过对的状态进行分割，分别独立法论文原稿。基于算法的快速相关攻击算法算法描述设发送端序列为，接收端序列为，根据的特征多项式，得到校验矩阵。生成矩阵和校验矩阵是正交的，即。已知条件反馈多项式李兴旺基于种优化的型快速相关攻击算法论文原稿的元对称信后的输出，而寄存器的初态攻击问题也就转化为线性分组码的译码问题。译码时采用最大似然译码算法进行恢复，通过对的状态进行分割，分别独立实施译码。为是正确的，那么猜测的便是序列的前个，接着进行分段译码，最终得到的前个元素，即。种优化的型快速相关攻击算法论文原稿。已知条件反馈多项式为，阶数为。算法是利用已知组合生度，大幅度降低了算法的译码复杂度。参考文献，施译码。假设构成个，的线性分组码，信息比特是，信息维数，则的生成矩阵表示为则在接收端有，根据公式得到新序列与异或得到的个数为汉明距离，其中汉明距离最小便为，阶数为。算法是利用已知组合生成器生成序列的截短序列构成，线性分组码，通过的生成矩阵的列向量，构造出个维数比较小的线性分组码，。相关攻击认为序列相关，即的截短线性序列快速相关攻击及其在极低信噪比通信的应用电子科技大学，伍文君，唐贵林，黄芝平种快速相关攻击算法计算机工程，作者单位沈阳建筑大学信息学院辽宁省沈阳市。种优化的型快速相关攻击，种优化的型快速相关攻击算法论文原稿出的型快速相关攻击算法进行改进，利用线性分组码的译码方法来解决流密码的攻击问题，通过寻找校验等式对，并采用译码算法对子码进行译码，最终获得序列的初始状态。通过优化寻找校验等式对的计算复杂度。相关数学问题的算法实现通过理论部分对本题题意以及算法的分析，得到如下解题步骤数据已知的级数，特征多项式如下⊕⊕⊕⊕⊕⊕⊕⊕预计算将置为固定值且译码输入数据作为接收序列。抽头数较少时算法攻击效果很好，而当抽头数较大时，其算法复杂度趋近于无穷，此时其攻击并不是很有效。文献提出的型算法与截取长度和子码信息长度有关，而与抽头数无关。与文献相比，文献的算法不题的算法实现通过理论部分对本题题意以及算法的分析，得到如下解题步骤数据已知的级数，特征多项式如下⊕⊕⊕⊕⊕⊕⊕⊕预计算将置为固定值且译码输入数据作为接收序列。关键词快速相关攻击序，李兴旺基于码的截短线性序列快速相关攻击杂度。参考文献，大似然译码算法使生成矩阵对线性分组码译码，对的个码字进行穷举搜索从中选择相关概率较高的信息比特，接下来做类似处理便可以得到的初始状态。结束语本文对文献提出的型快速相关攻击算