Cryptanalysis of the A5/1 GSM stream cipher

Eli Biham; Orr Dunkelman

doi:10.1007/3-540-44495-5_5

Cryptanalysis of the A5/1 GSM stream cipher

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-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 2^39.91 of A5/1 clockings, given 2^20.8 known plaintext. This is the best known result with respect to the total work complexity.

Original language	English
Title of host publication	Progress in Cryptology - INDOCRYPT 2000 - 1st International Conference in Cryptology in India, Proceedings
Editors	Bimal Roy, Eiji Okamoto
Publisher	Springer Verlag
Pages	43-51
Number of pages	9
ISBN (Print)	3540414525, 9783540414520
DOIs	https://doi.org/10.1007/3-540-44495-5_5
State	Published - 2000
Externally published	Yes
Event	1st International Conference in Cryptology in India, INDOCRYPT 2000 - Calcutta, India Duration: 10 Dec 2000 → 13 Dec 2000

Publication series

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

Conference

Conference	1st International Conference in Cryptology in India, INDOCRYPT 2000
Country/Territory	India
City	Calcutta
Period	10/12/00 → 13/12/00

Bibliographical note

Publisher Copyright:
© Springer-Verlag Berlin Heidelberg 2000.

ASJC Scopus subject areas

Theoretical Computer Science
General Computer Science

Access to Document

10.1007/3-540-44495-5_5

Cite this

Biham, E., & Dunkelman, O. (2000). Cryptanalysis of the A5/1 GSM stream cipher. In B. Roy, & E. Okamoto (Eds.), Progress in Cryptology - INDOCRYPT 2000 - 1st International Conference in Cryptology in India, Proceedings (pp. 43-51). (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 1977). Springer Verlag. https://doi.org/10.1007/3-540-44495-5_5

Biham, Eli ; Dunkelman, Orr. / Cryptanalysis of the A5/1 GSM stream cipher. Progress in Cryptology - INDOCRYPT 2000 - 1st International Conference in Cryptology in India, Proceedings. editor / Bimal Roy ; Eiji Okamoto. Springer Verlag, 2000. pp. 43-51 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)).

@inproceedings{79ce10c9feb34c0f87284a4f5a1570a8,

title = "Cryptanalysis of the A5/1 GSM stream cipher",

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.",

author = "Eli Biham and Orr Dunkelman",

note = "Publisher Copyright: {\textcopyright} Springer-Verlag Berlin Heidelberg 2000.; 1st International Conference in Cryptology in India, INDOCRYPT 2000 ; Conference date: 10-12-2000 Through 13-12-2000",

year = "2000",

doi = "10.1007/3-540-44495-5_5",

language = "English",

isbn = "3540414525",

series = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",

publisher = "Springer Verlag",

pages = "43--51",

editor = "Bimal Roy and Eiji Okamoto",

booktitle = "Progress in Cryptology - INDOCRYPT 2000 - 1st International Conference in Cryptology in India, Proceedings",

address = "Germany",

}

Biham, E & Dunkelman, O 2000, Cryptanalysis of the A5/1 GSM stream cipher. in B Roy & E Okamoto (eds), Progress in Cryptology - INDOCRYPT 2000 - 1st International Conference in Cryptology in India, Proceedings. Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), vol. 1977, Springer Verlag, pp. 43-51, 1st International Conference in Cryptology in India, INDOCRYPT 2000, Calcutta, India, 10/12/00. https://doi.org/10.1007/3-540-44495-5_5

Cryptanalysis of the A5/1 GSM stream cipher. / Biham, Eli; Dunkelman, Orr.
Progress in Cryptology - INDOCRYPT 2000 - 1st International Conference in Cryptology in India, Proceedings. ed. / Bimal Roy; Eiji Okamoto. Springer Verlag, 2000. p. 43-51 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 1977).

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

TY - GEN

T1 - Cryptanalysis of the A5/1 GSM stream cipher

AU - Biham, Eli

AU - Dunkelman, Orr

N1 - Publisher Copyright: © Springer-Verlag Berlin Heidelberg 2000.

PY - 2000

Y1 - 2000

N2 - 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.

AB - 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.

UR - http://www.scopus.com/inward/record.url?scp=84937840915&partnerID=8YFLogxK

U2 - 10.1007/3-540-44495-5_5

DO - 10.1007/3-540-44495-5_5

M3 - Conference contribution

AN - SCOPUS:84937840915

SN - 3540414525

SN - 9783540414520

T3 - Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

SP - 43

EP - 51

BT - Progress in Cryptology - INDOCRYPT 2000 - 1st International Conference in Cryptology in India, Proceedings

A2 - Roy, Bimal

A2 - Okamoto, Eiji

PB - Springer Verlag

T2 - 1st International Conference in Cryptology in India, INDOCRYPT 2000

Y2 - 10 December 2000 through 13 December 2000

ER -

Biham E, Dunkelman O. Cryptanalysis of the A5/1 GSM stream cipher. In Roy B, Okamoto E, editors, Progress in Cryptology - INDOCRYPT 2000 - 1st International Conference in Cryptology in India, Proceedings. Springer Verlag. 2000. p. 43-51. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)). doi: 10.1007/3-540-44495-5_5

Cryptanalysis of the A5/1 GSM stream cipher

Abstract

Publication series

Conference

Bibliographical note

ASJC Scopus subject areas

Access to Document

Other files and links

Fingerprint

Cite this