A Fast Cryptanalysis of the Generalized Self-shrinking Sequences
广义自缩序列的一种比较快速的密码学分析方法

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