Improvement of the Edit Distance Attack to Clock-Controlled LFSR-Based Stream Ciphers

  • Pino Caballero-Gil
  • Amparo Fúster-Sabater
Conference paper

DOI: 10.1007/11556985_46

Part of the Lecture Notes in Computer Science book series (LNCS, volume 3643)
Cite this paper as:
Caballero-Gil P., Fúster-Sabater A. (2005) Improvement of the Edit Distance Attack to Clock-Controlled LFSR-Based Stream Ciphers. In: Moreno Díaz R., Pichler F., Quesada Arencibia A. (eds) Computer Aided Systems Theory – EUROCAST 2005. EUROCAST 2005. Lecture Notes in Computer Science, vol 3643. Springer, Berlin, Heidelberg

Abstract

The main idea behind this paper is to improve a known plaintext divide-and-conquer attack that consists in guessing the initial state of a Linear Feedback Shift Register component of a keystream generator, and then trying to determine the other variables of the cipher based on the intercepted keystream. While the original attack requires the exhaustive search over the set of all possible initial states of the involved register, this work presents a new and simple heuristic optimization of such an approach that avoids the evaluation of an important number of initial states when launching a constrained edit distance attack on irregularly clocked shift registers.

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

  • Pino Caballero-Gil
    • 1
  • Amparo Fúster-Sabater
    • 2
  1. 1.D.E.I.O.C. University of La LagunaLa LagunaSpain
  2. 2.Institute of Applied Physics. C.S.I.C. Serrano 144MadridSpain

Personalised recommendations