This item still needs to be validated !
Title: A New Weakness in the RC4 Keystream Generator and an Approach to Improve the Security of the Cipher
Authors: Paul, Souradyuti ×
Preneel, Bart #
Issue Date: 2004
Publisher: Springer
Series Title: Lecture Notes in Computer Science vol:3017 pages:245-259
Conference: FSE 2004 date:February 05-07, 2004
Abstract: The paper presents a new statistical bias in the distribution of the first two output bytes of the RC4 keystream generator. The number of outputs required to reliably distinguish RC4 outputs from random strings using this bias is only 2(25) bytes. Most importantly, the bias does not disappear even if the initial 256 bytes are dropped. This paper also proposes a new pseudorandom bit generator, named RC4A, which is based on RC4's exchange shuffle model. It is shown that the new cipher offers increased resistance against most attacks that apply to RC4. RC4A uses fewer operations per output byte and offers the prospect of implementations that can exploit its inherent parallelism to improve its performance further.
ISSN: 0302-9743
Publication status: published
KU Leuven publication type: IT
Appears in Collections:Electrical Engineering - miscellaneous
ESAT - STADIUS, Stadius Centre for Dynamical Systems, Signal Processing and Data Analytics
× corresponding author
# (joint) last author

Files in This Item:
File Status SizeFormat
article-40.pdf Published 178KbAdobe PDFView/Open


All items in Lirias are protected by copyright, with all rights reserved.

© Web of science