Improvement of the Edit Distance Attack to Clock-Controlled LFSR-Based Stream Ciphers
- 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
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.
Unable to display preview. Download preview PDF.