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. Statistical Attack on RC4: Distinguishing WPA
 
Loading...
Thumbnail Image
conference paper

Statistical Attack on RC4: Distinguishing WPA

Sepehrdad, Pouyan  
•
Vaudenay, Serge  
•
Vuagnoux, Martin  
2011
Advances in Cryptology – EUROCRYPT 2011
EUROCRYPT 2011

In this paper we construct several tools for manipulating pools of biases in the analysis of RC4. Then, we show that optimized strategies can break WEP based on 4000 packets by assuming that the first bytes of plaintext are known for each packet. We describe similar attacks for WPA. Firstly, we describe a distinguisher for WPA of complexity 2^43 and advantage 0.5 which uses 2^40 packets. Then, based on several partial temporary key recovery attacks, we recover the full 128-bit temporary key by using 2^38 packets. It works within a complexity of 2^96. So far, this is the best attack against WPA. We believe that our analysis brings further insights on the security of RC4.

  • Files
  • Details
  • Metrics
Type
conference paper
DOI
10.1007/978-3-642-20465-4_20
Web of Science ID

WOS:000301949500020

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

2011

Publisher

Springer

Published in
Advances in Cryptology – EUROCRYPT 2011
Series title/Series vol.

Lecture Notes in Computer Science; 6632

Start page

343

End page

363

Subjects

Secret Key

•

Keystream Generator

•

Stream Cipher

•

Permutation

•

Weakness

•

Bytes

•

State

•

Bias

Peer reviewed

REVIEWED

Written at

EPFL

EPFL units
LASEC  
Event nameEvent placeEvent date
EUROCRYPT 2011

Tallinn, Estonia

May 15-19, 2011

Available on Infoscience
May 21, 2011
Use this identifier to reference this record
https://infoscience.epfl.ch/handle/20.500.14299/67669
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