A New Guess-and-Determine Attack on the A5/1

Details A New Guess-and-Determine Attack on the A5/1 A New Guess-and-Determine Attack on the A5/1

2012-04-20

arxiv.org/abs/1204.4535v1

Computer Science

Cryptography and Security

14 pages, 4 figures, 2 tables

Scientific paper

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 a minimum time complexity of around 2^(40) and an average 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.

Affiliated with

Also associated with

No associations

Rating

A New Guess-and-Determine Attack on the A5/1 does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with A New Guess-and-Determine Attack on the A5/1, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and A New Guess-and-Determine Attack on the A5/1 will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-5264