On the Efficiency of the Clock Control Guessing Attack

Erik Zenner

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

Abstract

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
Pages200-212
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
http://www.informatik.uni-trier.de/~ley/db/conf/icisc/icisc2002.html

Conference

Conference5th International Conference on Information Security and Cryptology
Number5
Country/TerritoryKorea, Republic of
CitySeoul
Period28/11/200229/11/2002
Internet address
SeriesLecture Notes in Computer Science
Number2587

Fingerprint

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

Cite this