On the Efficiency of the Clock Control Guessing Attack

Erik Zenner

Research output: Chapter in Book/Report/Conference proceedingArticle in proceedingsResearchpeer-review


Many bitstream generators are based on linear feedback shift registers. A widespread technique for the cryptanalysis of those generators is the linear consistency test (LCT). In this paper, we consider an application of the LCT in cryptanalysis of clock-controlled bitstream generators, called clock control guessing. We give a general and very simple method for estimating the efficiency of clock control guessing, yielding an upper bound on the effective key length of a whole group of bitstream generators. Finally, we apply the technique against a number of clock-controlled generators, such as the A5/1, alternating step generator, step1-step2 generator, cascade generator, and others.
Original languageEnglish
Title of host publicationProceedings ICISC 2002
EditorsPil Joong Lee, Chae Hoon Lim
Place of PublicationLondon, UK
PublisherSpringer Verlag
Publication date2003
ISBN (Print)3-540-00716-4
Publication statusPublished - 2003
Externally publishedYes
Event5th International Conference on Information Security and Cryptology - Seoul, Korea, Republic of
Duration: 28 Nov 200229 Nov 2002
Conference number: 5


Conference5th International Conference on Information Security and Cryptology
Country/TerritoryKorea, Republic of
Internet address
SeriesLecture Notes in Computer Science


Dive into the research topics of 'On the Efficiency of the Clock Control Guessing Attack'. Together they form a unique fingerprint.

Cite this