Advanced Multi-Pass Fast Correlation Attack on Stream Ciphers
Hyun Kim, Jaechul Sung, Sangjin Lee, Hae-Ryong Park, Kilsoo Chun, Seokhie Hong · Information Security and Cryptology · 2007
In a known plaintext scenario, fast correlation attack is very powerful attack on stream ciphers. Most of fast correlation attacks consider the cryptographic problem as the suitable decoding problem. In this paper, we introduce advanced multi-pass fast correlation attack which is based on the fast correlation attack, which uses parity check equation and Fast Walsh Transform, proposed by Chose et al. and the Multi-pass fast correlation attack proposed by Zhang et al. We guess some bits of initial states of the target LFSR with the same method as previously proposed methods, but we can get one more bits at each passes and we will recover the initial states more efficiently.