Advertisement

Cryptanalysis of the A5/1 GSM Stream Cipher

  • Eli Biham
  • Orr Dunkelman
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 1977)

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.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 1.
    Ross Anderson, On Fibonacci Keystream Generators, Proceedings of Fast Software Encryption-FSE’ 95, Springer vol. 1008, pp. 346–352, 1995. 43, 45Google Scholar
  2. 2.
    Alex Biryukov, Adi Shamir, Real Time cryptanalysis of A5/1, private communication. 43, 44, 44, 45, 45, 45Google Scholar
  3. 3.
    Alex Biryukov, Adi Shamir, David Wagner, Real Time Cryptanalysis of A5/1 on a PC, Preproceedings of FSE’ 7, pp. 1–18, 2000. 45, 46, 47, 50, 50, 50Google Scholar
  4. 4.
    Marc Briceno, Ian Goldberg, David Wagner, A Pedagogical Implementation of A5/1. 43Google Scholar
  5. 5.
    Marc Briceno, Ian Goldberg, David Wagner, A Pedagogical Implementation of the GSM A5/1 and A5/2 “voice privacy” encryption algorithms. Available at http://www.scard.org/gsm/a51.html. 43, 43
  6. 6.
    Jovan Golic, On the Security of Nonlinear Filter Generators, Proceedings of Fast Software Encryption-FSE’ 96, Springer vol. 1039, pp. 173–188, 1996.Google Scholar
  7. 7.
    Jovan Golic, Cryptanalysis of Alleged A5 Stream Cipher, Proceedings of Eurocrypt’ 97, Springer LNCS vol. 1233, pp. 239–255, 1997. 43, 45, 45, 45, 45, 47, 50, 50, 50Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2000

Authors and Affiliations

  • Eli Biham
    • 1
  • Orr Dunkelman
    • 1
  1. 1.Computer Science departmentTechnion - Israel Institute of TechnologyHaifaIsrael

Personalised recommendations