[Resource Topic] 2012/208: A NEW GUESS-AND-DETERMINE ATTACK ON THE A5/1 STREAM CIPHER

Welcome to the resource topic for 2012/208

Title:
A NEW GUESS-AND-DETERMINE ATTACK ON THE A5/1 STREAM CIPHER

Authors: Jay Shah, Ayan Mahalanobis

Abstract:

In Europe and North America, the most widely used stream cipher to ensure privacy and confidentiality of conversations in GSM mobile phones is the A5/1. In this paper, we present a new attack on the A5/1 stream cipher with an average time complexity of 2^(48.5), which is much less than the brute-force attack with a complexity of 2^(64) . The attack has a 100\% success rate and requires about 5.65GB storage. We provide a detailed description of our new attack along with its implementation and results.

ePrint: https://eprint.iacr.org/2012/208

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 .