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 language | English |
---|---|
Title of host publication | Proceedings ICISC 2002 |
Editors | Pil Joong Lee, Chae Hoon Lim |
Place of Publication | London, UK |
Publisher | Springer Verlag |
Publication date | 2003 |
Pages | 200-212 |
ISBN (Print) | 3-540-00716-4 |
Publication status | Published - 2003 |
Externally published | Yes |
Event | 5th International Conference on Information Security and Cryptology - Seoul, Korea, Republic of Duration: 28 Nov 2002 → 29 Nov 2002 Conference number: 5 http://www.informatik.uni-trier.de/~ley/db/conf/icisc/icisc2002.html |
Conference
Conference | 5th International Conference on Information Security and Cryptology |
---|---|
Number | 5 |
Country/Territory | Korea, Republic of |
City | Seoul |
Period | 28/11/2002 → 29/11/2002 |
Internet address |
Series | Lecture Notes in Computer Science |
---|---|
Number | 2587 |