2002年Se Ah Choi,Kyeongcheol Yang提出了平衡收缩序列的生成器,它是一种新的收缩类钟控生成器。文章首先分析了它的基本性质,然后研究其密钥还原攻击方法,提出了改进的线性一致攻击(Improved Linear Consistency Attack)法,攻击的计算复杂度为0(2^Ls/r),其中Ls为平衡收缩生成器中控制LFSR的级数,r〉1是与算法有关的参数。
In 2002, Se Ah Choi and Kyeongcheol Yang introduced a new type of shrinking generator, the balanced shrinking generator. In this paper, we first analyze its basic properties, then propose an improved linear consistency attack algorithm, which is a key-recovery attack method, and the total complexity of the attack is O(2^Ls/r), where L, is the length of the control linear feedback shift register (LFSR) of the balanced shrinking generator, and r 〉 1 is a parameter relative to the algorithm.