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
cryptographykey-stream generatorclock-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
Creative Commons Attribution
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},
      note = {\url{https://eprint.iacr.org/2001/061}},
      url = {https://eprint.iacr.org/2001/061}
}
Note: In order to protect the privacy of readers, eprint.iacr.org does not use cookies or embedded third party content.