Cryptology ePrint Archive: Report 2010/021
A note on ``Improved Fast Correlation Attacks on Stream Ciphers"
Kitae Jeong and Yuseop Lee and Jaechul Sung and Seokhie Hong
Abstract: In SAC'08, an improved fast correlation attack on stream ciphers was proposed. This attack is based on the fast correlation attack proposed at Crypto'00 and combined with the fast Walsh transform. However, we found that the attack results are wrong. In this paper, we correct the results of the attack algorithm by analyzing it theoretically. Also we propose a threshold of the valid bias.
Category / Keywords: secret-key cryptography / Cryptanalysis, Stream Cipher, Fast Correlation Attack
Date: received 14 Jan 2010
Contact author: jcsung at uos ac kr
Available format(s): PDF | BibTeX Citation
Version: 20100116:055221 (All versions of this report)
Short URL: ia.cr/2010/021
Discussion forum: Show discussion | Start new discussion
[ Cryptology ePrint archive ]