Paper 2002/171 Original: eprint.iacr.org/2002/171 ↗
Statistical weaknesses in the alleged RC4 keystream generator
Abstract
A large number of stream cipher were proposed and implemented over the last twenty years. In 1987 Rivest designed the RC4 stream cipher, which was based on a different and more software friendly paradigm. It was integrated into Microsoft Windows, Lotus Notes, Apple AOCE, Oracle Secure SQL, and many other applications, and has thus become the most widely used a software-based stream cipher. In this paper we describe some properties of an output sequence of RC4. It is proved that the distribution of first, second output values of RC4 and digraphs are not uniform, which makes RC4 trivial to distinguish between short outputs of RC4 and random strings by analyzing their first, or second output values of RC4 or digraphs.
Metadata
- Available format(s)
PDF- Category
- Secret-key cryptography
- Publication info
- Preprint.
- History
- 2002-11-12: last updated
- 2002-11-12: published
- Short URL
- https://ia.cr/2002/171
- License
- https://creativecommons.org/licenses/by/4.0/
BibTeX
@misc{cryptoeprint:2002/171,
author = {Marina Pudovkina},
title = {Statistical weaknesses in the alleged RC4 keystream generator},
howpublished = {Cryptology {ePrint} Archive, Paper 2002/171},
year = {2002},
url = {https://eprint.iacr.org/2002/171}
}