Cryptology ePrint Archive: Report 2013/241

The Perils of Repeating Patterns: Observation of Some Weak Keys in RC4

Joachim Strömbergson and Simon Josefsson

Abstract: We describe some observed trivially weak keys for the stream cipher RC4.

Keys with repeating patterns are found to be key length invariant. The cause of the problem is the simplistic key dependent state permutation in the RC4 initialization.

Category / Keywords: secret-key cryptography / RC4, KSA, weak keys, cryptanalysis, stream cipher, pseudo randomness

Date: received 29 Apr 2013

Contact author: joachim at secworks se

Available format(s): PDF | BibTeX Citation

Version: 20130503:082024 (All versions of this report)

Discussion forum: Show discussion | Start new discussion


[ Cryptology ePrint archive ]