International Association for Cryptologic Research

International Association
for Cryptologic Research

CryptoDB

A note on ``Improved Fast Correlation Attacks on Stream Ciphers"

Authors:
Kitae Jeong
Yuseop Lee
Jaechul Sung
Seokhie Hong
Download:
URL: http://eprint.iacr.org/2010/021
Search ePrint
Search Google
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.
BibTeX
@misc{eprint-2010-22922,
  title={A note on ``Improved Fast Correlation Attacks on Stream Ciphers"},
  booktitle={IACR Eprint archive},
  keywords={secret-key cryptography / Cryptanalysis, Stream Cipher, Fast Correlation Attack},
  url={http://eprint.iacr.org/2010/021},
  note={ jcsung@uos.ac.kr 14623 received 14 Jan 2010},
  author={Kitae Jeong and Yuseop Lee and Jaechul Sung and Seokhie Hong},
  year=2010
}