IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences
Online ISSN : 1745-1337
Print ISSN : 0916-8508
Regular Section
Theoretical Understanding of Some Conditional and Joint Biases in RC4 Stream Cipher
Sonu JHASubhadeep BANIKTakanori ISOBEToshihiro OHIGASHISantanu SARKAR
Author information

2018 Volume E101.A Issue 11 Pages 1869-1879


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 new results with proofs relating to some conditional biases in the keystreams of the RC4 stream cipher.

Information related to the author
© 2018 The Institute of Electronics, Information and Communication Engineers
Previous article Next article