Cryptology ePrint Archive: Report 2006/070

The experimental distinguishing attack on RC4

Sergey Doroshenko and Boris Ryabko

Abstract: The output of RC4 was analyzed using the "book stack" test for randomness. It is experimentally shown that the keystream generated from RC4 can be distinguished from random with about $2^{32}$ output bits.

Category / Keywords: secret-key cryptography / stream ciphers

Date: received 21 Feb 2006

Contact author: boris at ryabko net

Available format(s): PDF | BibTeX Citation

Version: 20060223:224729 (All versions of this report)

Short URL: ia.cr/2006/070

Discussion forum: Show discussion | Start new discussion