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
-
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},
url = {https://eprint.iacr.org/2002/079}
}
