Paper 2010/021

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

Kitae Jeong, Yuseop Lee, 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.

Metadata
Available format(s)
PDF
Category
Secret-key cryptography
Publication info
Published elsewhere. Unknown where it was published
Keywords
CryptanalysisStream CipherFast Correlation Attack
Contact author(s)
jcsung @ uos ac kr
History
2010-01-16: received
Short URL
https://ia.cr/2010/021
License
Creative Commons Attribution
CC BY

BibTeX

@misc{cryptoeprint:2010/021,
      author = {Kitae Jeong and Yuseop Lee and Jaechul Sung and Seokhie Hong},
      title = {A note on ``Improved Fast Correlation Attacks on Stream Ciphers"},
      howpublished = {Cryptology ePrint Archive, Paper 2010/021},
      year = {2010},
      note = {\url{https://eprint.iacr.org/2010/021}},
      url = {https://eprint.iacr.org/2010/021}
}
Note: In order to protect the privacy of readers, eprint.iacr.org does not use cookies or embedded third party content.