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. Journal articles
  4. Theoretical Understanding of Some Conditional and Joint Biases in RC4 Stream Cipher
 
research article

Theoretical Understanding of Some Conditional and Joint Biases in RC4 Stream Cipher

Jha, Sonu
•
Banik, Subhadeep  
•
Isobe, Takanori
Show more
November 1, 2018
Ieice Transactions On Fundamentals Of Electronics Communications And Computer Sciences

In this paper we present proofs for the new biases in RC4 which were experimentally found and listed out (without theoretical justifications and proofs) in a paper by Vanhoef et al. in USENIX 2015. Their purpose was to exploit the vulnerabilities of RC4 in TLS using the set of new biases found by them. We also show (and prove) new results on couple of very strong biases residing in the joint distribution of three consecutive output bytes of the RC4 stream cipher. These biases provides completely new distinguisher for RC4 taking roughly O (2(24)) samples to distinguish streams of RC4 from a uniformly random stream. We also provide a list of newresults with proofs relating to some conditional biases in the keystreams of the RC4 stream cipher.

  • Details
  • Metrics
Type
research article
DOI
10.1587/transfun.E101.A.1869
Web of Science ID

WOS:000451762100017

Author(s)
Jha, Sonu
Banik, Subhadeep  
Isobe, Takanori
Ohigashi, Toshihiro
Sarkar, Santanu
Date Issued

2018-11-01

Publisher

IEICE-INST ELECTRONICS INFORMATION COMMUNICATIONS ENG

Published in
Ieice Transactions On Fundamentals Of Electronics Communications And Computer Sciences
Volume

E101A

Issue

11

Start page

1869

End page

1879

Subjects

Computer Science, Hardware & Architecture

•

Computer Science, Information Systems

•

Engineering, Electrical & Electronic

•

Computer Science

•

Engineering

•

rc4

•

triple-byte biases

•

conditional biases

•

distinguishing attacks

•

3-predictive-3-states

•

keystream biases

•

recovery attack

•

security

•

weakness

•

vmpc

Editorial or Peer reviewed

REVIEWED

Written at

EPFL

EPFL units
LASEC  
Available on Infoscience
December 13, 2018
Use this identifier to reference this record
https://infoscience.epfl.ch/handle/20.500.14299/152309
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