Cryptanalysis of the A5/1 GSM stream cipher

Eli Biham, Orr Dunkelman

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

Abstract

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
Pages43-51
Number of pages9
ISBN (Print)3540414525, 9783540414520
DOIs
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)
Volume1977
ISSN (Print)0302-9743
ISSN (Electronic)1611-3349

Conference

Conference1st International Conference in Cryptology in India, INDOCRYPT 2000
Country/TerritoryIndia
CityCalcutta
Period10/12/0013/12/00

Bibliographical note

Publisher Copyright:
© Springer-Verlag Berlin Heidelberg 2000.

ASJC Scopus subject areas

  • Theoretical Computer Science
  • Computer Science (all)

Fingerprint

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

Cite this