A complete characterization of the evolution of RC4 pseudo random generation algorithm

Journal of Mathematical Cryptology

Volumn 2, Issue 3, 2008, Pages 257-289

  Basu, Riddhipratim ^a   Ganguly, Shirshendu ^a   Maitra, Subhamoy ^a   Paul, Goutam ^b  

^a INDIAN STATISTICAL INSTITUTE   (India)

^b JADAVPUR UNIVERSITY   (India)

Author keywords

Cryptanalysis; Distinguishing attacks; RC4; Statistical distributions; Stream cipher

Indexed keywords

EID: 79953284100     PISSN: 18622976     EISSN: 18622984     Source Type: Journal    
DOI: 10.1515/JMC.2008.012     Document Type: Article

References (18)

1. H. Finney, An RC4 cycle that can't happen, available at http://www.wisdom. weizmann.ac.il/~itsik/RC4/rc4.html, September 1994, last accessed June 4, 2008.
2. S. R. Fluhrer, I. Mantin, and A. Shamir, Weaknesses in the Key Scheduling Algorithm of RC4. SAC 2001, Lecture Notes in Computer Science, pp. 1-24. Springer-Verlag, 2001.
3. R. J. Jenkins, ISAAC and RC4, available at http://burtleburtle.net/bob/ rand/isaac.html, 1996, last accessed June 4, 2008.
4. A. Klein, Attacks on the RC4 stream cipher, available at http://www.cdc. informatik.tu-darmstadt.de/aircrack-ptw/, 2005, last accessed June 4, 2008.
5. L. R. Knudsen, W. Meier, B. Preneel, V. Rijmen, and S. Verdoolaege, Analysis Methods for (Alleged) RCA. ASIACRYPT 1998, Lecture Notes in Computer Science 1514, pp. 327-341. Springer-Verlag, 1998.
6. S. Maitra and G. Paul, New Form of Permutation Bias and Secret Key Leakage in Keystream Bytes of RC4. FSE 2008, Lecture Notes in Computer Science 5086, pp. 253-269. SpringerVerlag, 2008.
7. I. Mantin, A Practical Attack on the Fixed RC4 in the WEP Mode. ASIACRYPT 2005, Lecture Notes in Computer Science 3788, pp. 395-411. Springer-Verlag, 2005. (Pubitemid 43763486)
8. -, Predicting and Distinguishing Attacks on RC4 Keystream Generator. EUROCRYPT 2005, Lecture Notes in Computer Science 3494, pp. 491-506. Springer-Verlag, 2005. (Pubitemid 41313971)
9. I. Mantin and A. Shamir, A Practical Attack on Broadcast RC4. FSE 2001, Lecture Notes in Computer Science 2355, pp. 152-164. Springer-Verlag, 2001.
10. A. Maximov and D. Khovratovich, New State Recovering Attack on RC4. CRYPTO 2008, Lecture Notes in Computer Science 5157, pp. 297-316. Springer-Verlag, 2008.
11. I. Mironov, (Not So) Random Shuffles of RC4. CRYPTO 2002, Lecture Notes in Computer Science 2442, pp. 304-319. Springer-Verlag, 2002.
12. G. Paul, S. Rathi, and S. Maitra, On Non-negligible Bias of the First Output Byte of RC4 towards the First Three Bytes of the Secret Key. WCC 2007, pp. 285-294, 2007, extended version to appear in Designs, Codes and Cryptography, DOI 10.1007/s10623-008-9177-7.
13. S. Paul and B. Preneel, A New Weakness in the RC4 Keystream Generator and an Approach to Improve the Security of the Cipher. FSE 2004, Lecture Notes in Computer Science 3017, pp. 245-259. Springer-Verlag, 2004.
14. A. Roos, A class of weak keys in the RC4 stream cipher, two posts in sci.crypt, message-id 43u1eh$1j3@hermes.is.co.za and 44ebge$ llf@hermes.is.co.za, 1995. Available at http: //marcel.wanda.ch/Archive/ WeakKeys, 1995, last accessed June 4, 2008.
15. E. Tews, R. P. Weinmann, and A. Pyshkin, Breaking 104 bit WEP in less than 60 seconds, IACR Eprint Server, http://eprint.iacr.org: Report 2007/120, April 1, 2007.
16. V. Tomasevic, S. Bojanic, and O. Nieto-Taladriz, Finding an internal state of RC4 stream cipher, Information Sciences 177 (2007), pp. 1715-1727. (Pubitemid 46110986)
17. S. Vaudenay and M. Vuagnoux, Passive-only key recovery attacks on RC4. SAC 2007, 4876, pp. 344-359. Springer-Verlag, 2007. (Pubitemid 351153095)
18. D. Wagner, My RC4 weak keys, post in sci.crypt, message-id 447o1l$cbj@cnn.Princeton.EDU. Available at http://www.cs.berkeley.edu/ ~daw/my-posts/my-rc4-weak-keys, 26 September 1995, last accessed June 4, 2008.