Repository logo

Infoscience

  • English
  • French
Log In
Logo EPFL, École polytechnique fédérale de Lausanne

Infoscience

  • English
  • French
Log In
  1. Home
  2. Academic and Research Output
  3. Conferences, Workshops, Symposiums, and Seminars
  4. Discovery and Exploitation of New Biases in RC4
 
conference paper

Discovery and Exploitation of New Biases in RC4

Sepehrdad, Pouyan  
•
Vaudenay, Serge  
•
Vuagnoux, Martin  
2010
Selected Areas in Cryptography
Selected Areas in Cryptography

In this paper, we present several weaknesses in the stream cipher RC4. First, we present a technique to automatically reveal linear correlations in the PRGA of RC4. With this method, 48 new exploitable correlations have been discovered. Then we bind these new biases in the PRGA with known KSA weaknesses to provide practical key recovery attacks. Henceforth, we apply a similar technique on RC4 as a black box, i.e. the secret key words as input and the keystream words as output. Our objective is to exhaustively find linear correlations between these elements. Thanks to this technique, 9 new exploitable correlations have been revealed. Finally, we exploit these weaknesses on RC4 to some practical examples, such as the WEP protocol. We show that these correlations lead to a key recovery attack on WEP with only 9800 encrypted packets (less than 20 seconds), instead of 24200 for the best previous attack.

  • Files
  • Details
  • Metrics
Type
conference paper
DOI
10.1007/978-3-642-19574-7_5
Web of Science ID

WOS:000296262800005

Author(s)
Sepehrdad, Pouyan  
Vaudenay, Serge  
Vuagnoux, Martin  
Date Issued

2010

Publisher

Springer-Verlag New York, Ms Ingrid Cunningham, 175 Fifth Ave, New York, Ny 10010 Usa

Published in
Selected Areas in Cryptography
Series title/Series vol.

Lecture Notes in Computer Science; 6544

Start page

74

End page

91

Subjects

NCCR-MICS, NCCR-MICS/Secu

Editorial or Peer reviewed

REVIEWED

Written at

EPFL

EPFL units
LASEC  
Event nameEvent placeEvent date
Selected Areas in Cryptography

Waterloo, Canada

August 12-13, 2010

Available on Infoscience
October 2, 2010
Use this identifier to reference this record
https://infoscience.epfl.ch/handle/20.500.14299/54745
Logo EPFL, École polytechnique fédérale de Lausanne
  • Contact
  • infoscience@epfl.ch

  • Follow us on Facebook
  • Follow us on Instagram
  • Follow us on LinkedIn
  • Follow us on X
  • Follow us on Youtube
AccessibilityLegal noticePrivacy policyCookie settingsEnd User AgreementGet helpFeedback

Infoscience is a service managed and provided by the Library and IT Services of EPFL. © EPFL, tous droits réservés