论文部分内容阅读
本文修改了Meier和Staffelbach最近提出的一种算法,使其适用于带非线性前馈滤波器的单个线性反馈移存器(LFSR)组成的滚动密钥产生器(RKG)产生的流密码。文章证明,在某些假设下,密码分析者可用此修改后的算法来确定一个等价系统,它由一组线性移存器和一个适当的组合函数组成,能产生相同的滚动密钥序列。文章最后给出了能经得起这一修改算法攻击的RKG设计准则。
This paper modifies a recently proposed algorithm by Meier and Staffelbach that makes it suitable for use with stream ciphers generated by a rolling key generator (RKG) consisting of a single linear feedback register (LFSR) with a nonlinear feedforward filter. The paper proves that under certain assumptions, the cryptanalyst can use this modified algorithm to determine an equivalent system that consists of a set of linear registers and an appropriate combination of functions that produce the same rolling key sequence. Finally, the article gives the RKG design criteria that can withstand the attack of this modified algorithm.