Study of the Improved Fast Correlation Attack on Stream Ciphers
Ki-Tae Jeong, Yuseop Lee, Jaechul Sung, Seokhie Hong · Information Security and Cryptology · 2009
Zhang et al. proposed a improved fast correlation attack on stream ciphers at SAC'08[8]. This attack is based on the fast correlation attack proposed at Crypto'00 and combined with FWT(fast Walsh transform). Given various attack environments, they presented complexities and success probabilities of the proposed attack algorithm. However, we found that our simulation results of the proposed attack algorithm are different from them presented in [8]. In this paper, we correct results of the proposed attack algorithm by analyzing it theoretically. And we propose a threshold of valid bias.