Cryptology ePrint Archive: Report 2001/061
Clock-Controlled Shift Registers for Key-Stream Generation
Abstract: In this paper we estimate the period of the sequence generated by a clock-controlled LFSR with an irreducible feedback polynomial and an arbitrary structure of the control sequence, as well as some randomness properties of this sequence including element distribution and the autocorrelation function. Also we construct and analyze a specific key-stream generator that applies clock-control. Finally, we present a comprehensive survey of known correlation attacks on clock-controlled registers and their memoryless combiners.
Category / Keywords: secret-key cryptography / cryptography, key-stream generator, clock-controlled shift register
Publication Info: INDOCRYPT 2001, LNCS 2247, p. 287, Springer-Verlag (2001)
Date: received 29 Jul 2001, last revised 1 Dec 2001
Contact author: a kholosha at tue nl
Available formats: Postscript (PS) | Compressed Postscript (PS.GZ) | PDF | BibTeX Citation
Note: Extended abstract of Sections 1-3 and Sec. 5 were published in INDOCRYPT 2001 proceedings. The whole paper was slightly updated.
Version: 20011201:162807 (All versions of this report)
Discussion forum: Show discussion | Start new discussion
[ Cryptology ePrint archive ]