Attacks on the RC4 stream cipher

  • Authors:
  • Andreas Klein

  • Affiliations:
  • Department of Pure Mathematics and Computer Algebra, Ghent University, Ghent, Belgium 9000

  • Venue:
  • Designs, Codes and Cryptography
  • Year:
  • 2008

Quantified Score

Hi-index 0.00

Visualization

Abstract

In this article we present some weaknesses in the RC4 cipher and their cryptographic applications. Especially we improve the attack described by Fluhrer, Mantin, Shamir (In: Selected Areas in Cryptography, 2001) in such a way, that it will work, if the weak keys described in that paper are avoided. A further attack will work even if the first 256 Byte of the output remain unused. Finally we show that variants of the RC4 algorithm like NGG and RC4A are also vulnerable by these techniques.