Passive-only key recovery attacks on RC4

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

Volumn 4876 LNCS, Issue , 2007, Pages 344-359

  Vaudenay, Serge ^a   Vuagnoux, Martin ^a  

^a EPFL   (Switzerland)

Author keywords

Cryptanalysis; Key related attack; RC4; Stream cipher; WEP

Indexed keywords

COMPUTATIONAL COMPLEXITY; PUBLIC KEY CRYPTOGRAPHY; SCHEDULING ALGORITHMS; WIRELESS TELECOMMUNICATION SYSTEMS;

CRYPTANALYSIS; DATA COMPLEXITY; STREAM CIPHER; WIRELESS COMMUNICATIONS;

SECURITY OF DATA;

EID: 38549167348     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-540-77360-3_22     Document Type: Conference Paper

References (22)

1. IEEE: ANSI/IEEE standard 802.11b: Wireless LAN Medium Access Control (MAC) and Physical Layer (phy) Specifications (1999)
2. Borisov, N., Goldberg, I., Wagner, D.: Intercepting mobile communications: the insecurity of 802.11. In: MOBICOM, pp. 180-189 (2001)
3. Fluhrer, S., 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)
4. Roos, A.: A class of weak keys in RC4 stream cipher (sei.crypt) (1995)
5. Wagner, D.: Weak keys in RC4 (sci.crypt) (1995), http://www.cs.berkeley. edu/~daw/my-posts/my-rc4-weak-keys
6. Hulton, D.: Practical exploitation of RC4 weaknesses in WEP environments (2001), http://www.dachb0den.com/projects/bsd-airtools/wepexp.txt
7. Bittau, A.: Additional weak IV classes for the FMS attack (2003), http://www.cs.ucl.ac.uk/staff/a.bittau/sorwep.txt
8. Korek: Need security pointers (2004), http://www.netstumbler.org/ showthread.php?postid=89036#post89036
9. Korek: Next generation of WEP attacks? (2004), http://www.netstumbler. org/showpost.php?p=93942&postcount=35
10. Martin, J.I.S.: Weplab, http://weplab.sourceforge.net/
11. Devine, C., Otreppe, T.: Aircrack, http://www.aircrack-ng.org/
12. 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)
13. Jenkins, R.: Isaac and RC4, http://burtleburtle.net/bob/rand/isaac.html
14. Klein, A.: Attacks on the RC4 stream cipher. Personal Andreas Klein website (2006), http://cage.ugent.be/~klein/RC4/RC4-en.ps
15. Bittau, A., Handley, M., Lackey, J.: The final nail in WEP's coffin. In: S&P, pp. 386-400. IEEE Computer Society Press, Los Alamitos (2006)
16. Paul, G., Rathi, S., Maitra, S.: On non-negligible bias of the first output bytes of RC4 towards the first three bytes of the secret key. In: WCC 2007. International Workshop on Coding and Cryptography, pp. 285-294 (2007)
17. IEEE: ANSI/IEEE standard 802.Hi: Amendment 6 Wireless LAN Medium Access Control (MAC) and Physical Layer (phy) Specifications, Draft 3 (2003)
18. IEEE: ANSI/IEEE standard 802.11i: Amendment 6: Wireless LAN Medium Access Control (MAC) and Physical Layer (phy) Specifications (2004)
19. Tews, E., Weinmann, R.P., Pyshkin, A.: Breaking 104 bit WEP in less than 60 seconds. Cryptology ePrint Archive, Report 2007/120 (2007), http://eprint.iacr.org/
20. Mironov, I.: (Not so) random shuffles of RC4. In: Yung, M. (ed.) CRYPTO 2002. LNCS, vol. 2442, pp. 304-319. Springer, Heidelberg (2002)
21. Postel, R.: Rfc1042 (1988) http://rfc.net/rfcl042.html
22. Chaabouni, R.: Breaking WEP Faster with Statistical Analysis. Ecole Polytechnique Fédérale de Lausanne, LASEC, Semester Project (2006)