非线性前馈滤波移位寄存器序列的快速相关攻击

本文修改了Meier和Staffelbach最近提出的一种算法,使其适用于带非线性前馈滤波器的单个线性反馈移存器(LFSR)组成的滚动密钥产生器(RKG)产生的流密码。文章证明,在某些假设下,密码分析者可用此修改后的算法来确定一个等价系统,它由一组线性移存器和一个适当的组合函数组成,能产生相同的滚动密钥序列。文章最后给出了能经得起这一修改算法攻击的RKG设计准则。