Clock-Controlled Shift Registers for Key-Stream Generation

Alexander Kholosha

Paper 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.

Note: Extended abstract of Sections 1-3 and Sec. 5 were published in INDOCRYPT 2001 proceedings. The whole paper was slightly updated.

Metadata

Available format(s): PDF PS
Category: Secret-key cryptography
Publication info: Published elsewhere. INDOCRYPT 2001, LNCS 2247, p. 287, Springer-Verlag (2001)
Keywords: cryptography key-stream generator clock-controlled shift register
Contact author(s): a kholosha @ tue nl
History: 2001-12-01: revised; 2001-07-29: received; See all versions
Short URL: https://ia.cr/2001/061
License: CC BY

BibTeX

@misc{cryptoeprint:2001/061,
      author = {Alexander Kholosha},
      title = {Clock-Controlled Shift Registers for Key-Stream Generation},
      howpublished = {Cryptology {ePrint} Archive, Paper 2001/061},
      year = {2001},
      url = {https://eprint.iacr.org/2001/061}
}