L-P States of RC4 Stream Cipher

Jing Lv; Dongdai Lin

Paper 2013/266

L-P States of RC4 Stream Cipher

Jing Lv and Dongdai Lin

Abstract

The stream cipher RC4 was designed by R.Rivest in $1987$, and it is a widely deployed cipher. Many predictive states of RC4 for some special indices $i$ were presented in the last $20$ years. In this paper, we present several long term predictive states. These states increase the probability to guess part of the internal state in a known plaintext attack and present a cryptanalytic weakness of RC4. This paper also analyzes possible long term bias in the keystream and further propose a search method for the long term predictive states.

Metadata

Available format(s): PDF
Publication info: Published elsewhere. Unknown where it was published
Keywords: RC4 Distinguishing attack predictive states L-P states
Contact author(s): lvjing @ is iscas ac cn
History: 2013-05-14: last of 2 revisions; 2013-05-13: received; See all versions
Short URL: https://ia.cr/2013/266
License: CC BY

BibTeX

@misc{cryptoeprint:2013/266,
      author = {Jing Lv and Dongdai Lin},
      title = {L-P States of RC4 Stream Cipher},
      howpublished = {Cryptology ePrint Archive, Paper 2013/266},
      year = {2013},
      note = {\url{https://eprint.iacr.org/2013/266}},
      url = {https://eprint.iacr.org/2013/266}
}