Distinguishing Attack on Stream Cipher RC4
Chang Ya-qin · Jisuanji gongcheng · 2011
This paper proves the probability distribution of the first output byte which is not uniform when the inner state is not uniform proved by fluhrer after the KSA of RC4,its probability equal to 186 is 0.003 892 5.Using the obtained results,the paper proposes a new and practical distinguishing attack on RC4.The data complexity of the new attack is 224 Byte and the distinguishing advantage is 0.84.Experimental result shows the validity of the distinguishing attack.