ScholarLens Back to search
2012•arXiv (Cornell University)Open access

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

Jay Shah, Ayan Mahalanobis

Open full text 3 citations

Abstract

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 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. Keywords: A5/1, GSM, guess-and-determine attack, stream ciphers 1

About this research paper

What this paper is about

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 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. Keywords: A5/1, GSM, guess-and-determine attack, stream ciphers 1

Why it matters

OpenAlex reports 3 citations for this work. Citation counts describe recorded attention and do not establish research quality.

Key contribution

A contribution statement is not available in the OpenAlex record.

Method / approach

Method details are not available in the OpenAlex metadata.

Main findings

Findings are not separately available in the OpenAlex metadata.

Limitations

Limitations are not available in the OpenAlex metadata.

Applications

Application details are not available in the OpenAlex metadata.

Available abstract

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 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. Keywords: A5/1, GSM, guess-and-determine attack, stream ciphers 1

Key concepts: Stream cipher, Stream cipher attack, Brute-force attack, Computer science, Computer security, GSM, Cipher, Confidentiality

Related papers

Related paper 1Related paper 2Related paper 3
Back to paper searchBrowse research topicsOriginal source
A New Guess-and-Determine Attack on the A5/1 — Research Paper | ScholarLens