Published in

Springer, Lecture Notes in Computer Science, p. 32-46, 2011

DOI: 10.1007/978-3-642-24861-0_3

Links

Tools

Export citation

Search in Google Scholar

How to Find Short RC4 Colliding Key Pairs

Proceedings article published in 2011 by Jiageng Chen ORCID, Atsuko Miyaji
This paper is available in a repository.
This paper is available in a repository.

Full text: Download

Red circle
Preprint: archiving forbidden
Orange circle
Postprint: archiving restricted
Red circle
Published version: archiving forbidden
Data provided by SHERPA/RoMEO

Abstract

The property that the stream cipher RC4 can generate the same keystream outputs under two different secret keys has been discovered recently. The principle that how the two different keys can achieve a collision is well known by investigating the key scheduling algorithm of RC4. However, how to find those colliding key pairs is a different story, which has been largely remained unexploited. Previous researches have demonstrated that finding colliding key pairs becomes more difficult as the key size decreases. The main contribution of this paper is proposing an efficient searching algorithm which can successfully find 22-byte colliding key pairs, which are by far the shortest colliding key pairs ever found.