摘要：对广义自缩序列生成器,利用猜测攻击的思想给出了一种比较快速的初态重构算法.得到了:(1)当线性反馈移位寄存器(LFSR)的特征多项式与线性组合器均已知时,算法的复杂度为O((L/2)32L-2)),l≤L/2;(2)当线性组合器未知时,算法的复杂度为O(L322L-1),l≤L;(3)当LFSR的特征多项式未知时,算法的复杂度为O(ψ(2L-1)L-122L-l),l≤L.其中L为LFSR的长度,ψ为欧拉函数.

关键词：广义自缩序列 m序列 密码学分析 

单位：西安电子科技大学ISN国家重点实验室; 西安; 710071; 西安电子科技大学CNIS教育部重点实验室; 西安; 710071; 西安电子科技大学CNIS教育部重点实验室; 西安; 710071