Weaknesses in the Key Scheduling Algorithm of RC4

by: Scott Fluhrer, Itsik Mantin, Adi Shamir

Lecture Notes in Computer Science, Vol. 2259 (2001), pp. 1-??.

View FullText article

CiteSeer (at Penn State), CiteSeer (at MIT), CiteSeer (at Zurich), CiteSeer (at Singapore)

Reviews [Write a review of this article]

There are no reviews of this article

Find related articles from these CiteULike users

augustya, theus

Find related articles with these CiteULike tags

11-june-2007, awesome, cool, neat, networks, security, spiff, wep, wlan

Abstract

In this paper we presentseveral weaknesses in the key scheduling algorithm of RC4, and describe their cryptanalytic significance. We identify a large number of weak keys, in which knowledge of a small number of key bits suffices to determine many state and output bits with non-negligible probability. We use these weak keys to construct new distinguishers for RC4, and to mount related key attacks with practical complexities. Finally,we show that RC4 is completely insecure in a common mode ...

@article{citeulike:1379334, abstract = {In this paper we presentseveral weaknesses in the key scheduling algorithm of RC4, and describe their cryptanalytic significance. We identify a large number of weak keys, in which knowledge of a small number of key bits suffices to determine many state and output bits with non-negligible probability. We use these weak keys to construct new distinguishers for RC4, and to mount related key attacks with practical complexities. Finally,we show that RC4 is completely insecure in a common mode ...}, author = {Fluhrer, Scott and Mantin, Itsik and Shamir, Adi }, citeulike-article-id = {1379334}, journal = {Lecture Notes in Computer Science}, keywords = {security, wep, wlan}, pages = {1--??}, posted-at = {2008-07-24 07:28:43}, priority = {2}, title = {Weaknesses in the Key Scheduling Algorithm of RC4}, url = {http://citeseer.ist.psu.edu/fluhrer01weaknesses.html}, volume = {2259}, year = {2001} }

RIS record

TY - JOUR ID - citeulike:1379334 L3 - citeulike-article-id:1379334 TI - Weaknesses in the Key Scheduling Algorithm of RC4 JF - Lecture Notes in Computer Science VL - 2259 SP - 1 EP - ?? N2 - In this paper we presentseveral weaknesses in the key scheduling algorithm of RC4, and describe their cryptanalytic significance. We identify a large number of weak keys, in which knowledge of a small number of key bits suffices to determine many state and output bits with non-negligible probability. We use these weak keys to construct new distinguishers for RC4, and to mount related key attacks with practical complexities. Finally,we show that RC4 is completely insecure in a common mode ... KW - security KW - wep KW - wlan AU - Fluhrer, Scott AU - Mantin, Itsik AU - Shamir, Adi PY - 2001/// UR - http://citeseer.ist.psu.edu/fluhrer01weaknesses.html ER -

RIS BibTeX