Guess-and-determine Attack on the Bit-search Generator

[1] Coppersmith D.[J].Krawczyk D, and Mansour Y. The shrinking generator[C]. CRYPTO93. Santa Barbara, USA, Springer- Verlag.1993,:- [2] Meier W and Staffelbach O. The self-shrinking generator[C]. EUROCRYPT94. Santa Barbara, USA, Springer-Verlag, 1994: 205-214. [3] Gouget A and Sibert H. The bit-search generator[C]. In The State of the Art of Stream Ciphers: Workshop Record, Brugge, Belgium, 2004: 60-68. [4] Debraize B and Goubin L. Guess-and-determine algebraic attack on the self-shrinking generator[C]. FSE 2008. Lausanne, Switzerland, Spinger-Verlag, 2008: 235-252. [5] Kanso A A. Modified clock-controlled alternating step generators[J].Computer Communications.2009, 32(5):787-799 [6] Hell M and Johansson T. Some attacks on the bit-search generator[C]. FSE 2005. Berlin, Germany, Springer-Verlag, 2005: 215-227. [7] Hell M and Johansson T. Two new attacks on the self-shrinking generator[J].IEEE Transactions on Information Theory.2006, 52(8):3837-3843 [8] Gouget A, Sibert H, Berbain C, and Coutois N, et al.. Analysis of the bit-search generator and sequence compression techniques[C]. FSE 2005. Berlin, Germany, Spinger-Verlag, 2005: 196-214. [9] 臧玉亮，韩文报. 线性反馈移位寄存器的差分能量攻击[J].电子与信息学报.2009, 31(10):2406-2410浏览 Zang Yu-liang and Han Wen-bao. Differential power attack on linear feedback shift register[J].Journal of Electronics Information Technology.2009, 31(10):2406-2410 [10] Altug Y, Ayerden N P, Mihcak M K, and Anarim E. A note on the periodicity and the output rate of bit search type generators [J].IEEE Transactions on Information Theory.2008, 54(2):666-679 [11] Coppersmith D and Winograd S. Matrix multiplication via arithmetic progression[J].Journal Symbolic Computation.1990, 9(3):251-280 [12] Strassen V. Gaussian elimination is not optimal[J]. Numerische Mathematic, 1969, 14(3): 354-356.