View Related Documents

Abstract

In this paper, contrary to the claim of Mantin and Shamir (FSE 2001), we prove that there exist biases in the initial bytes (3 to 255) of the RC4 keystream towards zero. These biases immediately provide distinguishers for RC4. Additionally, the attack on broadcast RC4 to recover the second byte of the plaintext can be extended to recover the bytes 3 to 255 of the plaintext given Ω(N 3) many ciphertexts. Further, we also study the non-randomness of index j for the first two rounds of PRGA, and identify a strong bias of j 2 towards 4. This in turn provides us with certain state information from the second keystream byte.

Keywords  Bias – Broadcast RC4 – Cryptanalysis – Distinguishing Attack – Keystream – RC4 – Stream Cipher

Fulltext Preview

Image of the first page of the fulltext document