On non-randomness of the permutation after RC4 key scheduling

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 4851 LNCS, Issue , 2007, Pages 100-109

  Paul, Goutam ^a   Maitra, Subhamoy ^b   Srivastava, Rohit ^c  

^a JADAVPUR UNIVERSITY   (India)

^b INDIAN STATISTICAL INSTITUTE   (India)

^c BANARAS HINDU UNIVERSITY   (India)

Author keywords

Bias; Cryptanalysis; Cryptography; Key scheduling algorithm; RC4; Stream cipher

Indexed keywords

CRYPTOGRAPHY; NUMERICAL METHODS;

CRYPTANALYSIS; KEY SCHEDULING ALGORITHMS; PERMUTATION; STREAM CIPHER;

SCHEDULING ALGORITHMS;

EID: 38349039498     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-540-77224-8_14     Document Type: Conference Paper

References (14)

1. Fluhrer, S.R., McGrew, D.A.: Statistical Analysis of the Alleged RC4 Keystream Generator. In: Schneier, B. (ed.) FSE 2000. LNCS, vol. 1978, pp. 19-30. Springer, Heidelberg (2001)
2. Fluhrer, S.R., Mantin, I., Shamir, A.: Weaknesses in the Key Scheduling Algorithm of RC4. In: Vaudenay, S., Youssef, A.M. (eds.) SAC 2001. LNCS, vol. 2259, pp. 1-24. Springer, Heidelberg (2001)
3. Golic, J.: Linear statistical weakness of alleged RC4 keystream generator. In: Fumy, W. (ed.) EUROCRYPT 1997. LNCS, vol. 1233, pp. 226-238. Springer, Heidelberg (1997)
4. Jenkins, R.J.: ISAAC and RC4 (1996), http://burtleburtle.net/bob/rand/ isaac.html
5. Mantin, I., Shamir, A.: A Practical Attack on Broadcast RC4. In: Matsui, M. (ed.) FSE 2001. LNCS, vol. 2355, pp. 152-164. Springer, Heidelberg (2002)
6. Mantin, I.: A Practical Attack on the Fixed RC4 in the WEP Mode. In: Roy, B. (ed.) ASIACRYPT 2005. LNCS, vol. 3788, pp. 395-411. Springer, Heidelberg (2005)
7. Mantin, I.: Predicting and Distinguishing Attacks on RC4 Keystream Generator. In: Cramer, R.J.F. (ed.) EUROCRYPT 2005. LNCS, vol. 3494, pp. 491-506. Springer, Heidelberg (2005)
8. Mantin, I.: Analysis of the Stream Cipher RC4. Master's Thesis. The Weizmann Institute of Science, Israel (2001)
9. Mironov, I.: Random Shuffles of RC4. In: Yung, M. (ed.) CRYPTO 2002. LNCS, vol. 2442, pp. 304-319. Springer, Heidelberg (2002)
10. Paul, G., Rathi, S., Maitra, S.: On Non-negligible Bias of the First Output Byte of RC4 towards the First Three Bytes of the Secret Key. In: 2007 International Workshop on Coding and Cryptography, pp. 285-294 (2007)
11. Paul, G., Maitra, S.: Permutation after RC4 Key Scheduling Reveals the Secret Key. In: SAC 2007. 14th Annual Workshop on Selected Areas in Cryptography, Ottawa, Canada (2007)
12. Paul, S., Preneel, B.: A New Weakness in the RC4 Keystream Generator and an Approach to Improve the Security of the Cipher. In: Roy, B., Meier, W. (eds.) FSE 2004. LNCS, vol. 3017, pp. 245-259. Springer, Heidelberg (2004)
13. Roos, A.: A class of weak keys in the RC4 stream cipher (1995), Available at http://marcel.wanda.ch/Archive/WeakKeys
14. Wagner, D.: My RC4 weak keys (1995), http://www.cs.berkeley.edu/~daw/my- posts/my-rc4-weak-keys