Paper 2017/175

Analysis of Burn-in period for RC4 State Transition

Goutam Paul and Souvik Ray

Abstract

The internal state of RC4 stream cipher is a permutation over ${\mathbb Z}_N$ and its state transition is effectively a transposition or swapping of two elements. How the randomness of RC4 state evolves due to its state transitions has been studied for many years. As the number of swaps increases, the state comes closer to a uniform random permutation. We call the burn-in period of RC4 state transition as the number of swaps required to make the state very close to uniform random permutation under some suitably defined distance measure. Earlier, Mantin in his Master's thesis (2001) has performed an approximate analysis of the burn-in period. In this paper, we perform a rigorous analysis of the burn-in period and in the process derive the exact distribution of the RC4 state elements at any stage.

Metadata
Available format(s)
PDF
Category
Secret-key cryptography
Publication info
Preprint. MINOR revision.
Keywords
BiasBurn-inCryptographyRandom PermutationRC4State transitionStream cipher
Contact author(s)
goutam k paul @ gmail com
History
2017-02-27: received
Short URL
https://ia.cr/2017/175
License
Creative Commons Attribution
CC BY

BibTeX

@misc{cryptoeprint:2017/175,
      author = {Goutam Paul and Souvik Ray},
      title = {Analysis of Burn-in period for RC4 State Transition},
      howpublished = {Cryptology ePrint Archive, Paper 2017/175},
      year = {2017},
      note = {\url{https://eprint.iacr.org/2017/175}},
      url = {https://eprint.iacr.org/2017/175}
}
Note: In order to protect the privacy of readers, eprint.iacr.org does not use cookies or embedded third party content.