Paper 2002/171
Statistical weaknesses in the alleged RC4 keystream generator
Marina Pudovkina
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
PS
- Category
- Secret-key cryptography
- Publication info
- Published elsewhere. 4 International Workshop on Computer Science and Information Technologies, CSIT’2002, 2002.
- Contact author(s)
- maricap @ online ru
- History
- 2002-11-12: received
- Short URL
- https://ia.cr/2002/171
- License
-
CC BY
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},
note = {\url{https://eprint.iacr.org/2002/171}},
url = {https://eprint.iacr.org/2002/171}
}
