Cryptology ePrint Archive: Report 2001/061

Clock-Controlled Shift Registers for Key-Stream Generation

Alexander Kholosha

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 format(s): 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)

Short URL: ia.cr/2001/061

Discussion forum: Show discussion | Start new discussion