Paper 2002/079

On the efficiency of the Clock Control Guessing Attack

Erik Zenner

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 \textsl{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.

Metadata
Available format(s)
PS
Category
Secret-key cryptography
Publication info
Published elsewhere. Unknown where it was published
Keywords
cryptanalysisstream cipherslinear consistency test
Contact author(s)
zenner @ th informatik uni-mannheim de
History
2002-06-21: received
Short URL
https://ia.cr/2002/079
License
Creative Commons Attribution
CC BY

BibTeX

@misc{cryptoeprint:2002/079,
      author = {Erik Zenner},
      title = {On the efficiency of the Clock Control Guessing Attack},
      howpublished = {Cryptology ePrint Archive, Paper 2002/079},
      year = {2002},
      note = {\url{https://eprint.iacr.org/2002/079}},
      url = {https://eprint.iacr.org/2002/079}
}
Note: In order to protect the privacy of readers, eprint.iacr.org does not use cookies or embedded third party content.