Synchronization Fault Cryptanalysis for Breaking A5/1

  • Marcin Gomułkiewicz
  • Mirosław Kutyłowski
  • Heinrich Theodor Vierhaus
  • Paweł Wlaź
Conference paper

DOI: 10.1007/11427186_36

Part of the Lecture Notes in Computer Science book series (LNCS, volume 3503)
Cite this paper as:
Gomułkiewicz M., Kutyłowski M., Vierhaus H.T., Wlaź P. (2005) Synchronization Fault Cryptanalysis for Breaking A5/1. In: Nikoletseas S.E. (eds) Experimental and Efficient Algorithms. WEA 2005. Lecture Notes in Computer Science, vol 3503. Springer, Berlin, Heidelberg

Abstract

A5/1 pseudo-random bit generator, known from GSM networks, potentially might be used for different purposes, such as secret hiding during cryptographic hardware testing, stream encryption in piconets and others. The main advantages of A5/1 are low cost and a fixed output ratio.

We show that a hardware implementation of A5/1 and similar constructions must be quite careful. It faces a danger of a new kind of attack, which significantly reduces possible keyspace, allowing full recovery of A5/1 internal registers’ content. We use “fault analysis” strategy: we disturb the A5/1 encrypting device (namely, clocking of the LFSR registers) so it produces an incorrect keystream, and through error analysis we deduce the state of the internal registers. If a secret material is used to initialize the generator, like in GSM, this may enable recovering the secret. The attack is based on unique properties of the clocking scheme used by A5/1, which is the basic security component of this construction.

The computations that have to be performed in our attack are about 100 times faster than in the cases of the previous fault-less cryptanalysis methods.

Keywords

fault cryptanalysis A5/1 GSM LFSR 

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Copyright information

© Springer-Verlag Berlin Heidelberg 2005

Authors and Affiliations

  • Marcin Gomułkiewicz
    • 1
  • Mirosław Kutyłowski
    • 1
  • Heinrich Theodor Vierhaus
    • 2
  • Paweł Wlaź
    • 3
  1. 1.Wrocław University of Technology 
  2. 2.Brandenburg University of TechnologyCottbus
  3. 3.Lublin University of Technology 

Personalised recommendations