作者：董丽华; 曾勇; 胡予濮广义自缩序列m序列密码学分析
摘要：对广义自缩序列生成器,利用猜测攻击的思想给出了一种比较快速的初态重构算法.得到了:(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的长度,ψ为欧拉函数.
注：因版权方要求，不能公开全文，如需全文，请咨询杂志社
