Header menu link for other important links
X
Theoretical understanding of some conditional and joint biases in RC4 stream cipher
Published in Institute of Electronics, Information and Communication, Engineers, IEICE
2018
Volume: E101A
   
Issue: 11
Pages: 1869 - 1879
Abstract
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(224) 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. © 2018 The Institute of Electronics, Information and Communication Engineers.
About the journal
JournalIEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences
PublisherInstitute of Electronics, Information and Communication, Engineers, IEICE
ISSN09168508
Open AccessNo
Concepts (10)
  •  related image
    Computer science
  •  related image
    3-PREDICTIVE-3-STATES
  •  related image
    CONDITIONAL BIASES
  •  related image
    DISTINGUISHERS
  •  related image
    DISTINGUISHING ATTACKS
  •  related image
    Joint distributions
  •  related image
    New results
  •  related image
    Stream ciphers
  •  related image
    TRIPLE-BYTE BIASES
  •  related image
    Electrical engineering