Cryptanalysis of the A5/1 GSM stream cipher

Eli Biham, Orr Dunkelman

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review


A5/1 is the stream cipher used in most European countries in order to ensure privacy of conversations on GSM mobile phones. In this paper we describe an attack on this cipher with total work complexity 239.91 of A5/1 clockings, given 220.8 known plaintext. This is the best known result with respect to the total work complexity.

Original languageEnglish
Title of host publicationProgress in Cryptology - INDOCRYPT 2000 - 1st International Conference in Cryptology in India, Proceedings
EditorsBimal Roy, Eiji Okamoto
PublisherSpringer Verlag
Number of pages9
ISBN (Print)3540414525, 9783540414520
StatePublished - 2000
Externally publishedYes
Event1st International Conference in Cryptology in India, INDOCRYPT 2000 - Calcutta, India
Duration: 10 Dec 200013 Dec 2000

Publication series

NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
ISSN (Print)0302-9743
ISSN (Electronic)1611-3349


Conference1st International Conference in Cryptology in India, INDOCRYPT 2000

Bibliographical note

Publisher Copyright:
© Springer-Verlag Berlin Heidelberg 2000.

ASJC Scopus subject areas

  • Theoretical Computer Science
  • General Computer Science


Dive into the research topics of 'Cryptanalysis of the A5/1 GSM stream cipher'. Together they form a unique fingerprint.

Cite this