Cryptology ePrint Archive: Report 2016/881

Near Collisions in the RC4 Stream Cipher

Anindya Shankar Bhandari

Abstract: In this paper we explore the intriguing factors involved in the non one-one nature of the RC4, and explore new techniques and present interesting findings regarding the same. The first part of this paper studies near colliding keys of the RC4, and discusses how these keys are localized into clusters in the key-space. The second part of this paper proposes a new collision search algorithm specifically for 16-byte keys. It is generally the practice to choose the byte that differs between two keys to be near the end of the key. However, this is not necessary for 16-byte keys, and the second part of this paper discusses how this may be used to grant us an additional degree of control.

Category / Keywords: secret-key cryptography / RC4; near collisions; collisions; stream cipher;

Date: received 7 Sep 2016

Contact author: anindyaorasb at gmail com

Available format(s): PDF | BibTeX Citation

Version: 20160914:034033 (All versions of this report)

Short URL: ia.cr/2016/881

Discussion forum: Show discussion | Start new discussion


[ Cryptology ePrint archive ]