[Resource Topic] 2016/881: Near Collisions in the RC4 Stream Cipher

Welcome to the resource topic for 2016/881

Title:
Near Collisions in the RC4 Stream Cipher

Authors: 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.

ePrint: https://eprint.iacr.org/2016/881

See all topics related to this paper.

Feel free to post resources that are related to this paper below.

Example resources include: implementations, explanation materials, talks, slides, links to previous discussions on other websites.

For more information, see the rules for Resource Topics .