Paper 2006/010 Original: eprint.iacr.org/2006/010 ↗

Finding Characteristic Polynomials with Jump Indices

Steve Babbage
Matthew Dodd
Abstract

Jansen introduced a technique for building LFSRs that can be clocked a large number of times with a single simple operation. These may be useful in the construction of stream ciphers based on clock-controlled LFSRs. However, for LFSR sizes of typical interest, it appears generally hard to find such jumping LFSRs with particular desired parameters. In this note we explain a trick which we used to find the jumping LFSRs in MICKEY and MICKEY-128, and which may be useful for future applications.

Metadata
Available format(s)
PDF
Publication info
Preprint.
History
2006-01-13: last updated
2006-01-10: published
Short URL
https://ia.cr/2006/010
License
https://creativecommons.org/licenses/by/4.0/

BibTeX

@misc{cryptoeprint:2006/010,
      author = {Steve Babbage and Matthew Dodd},
      title = {Finding Characteristic Polynomials with Jump Indices},
      howpublished = {Cryptology {ePrint} Archive, Paper 2006/010},
      year = {2006},
      url = {https://eprint.iacr.org/2006/010}
}
Note: In order to protect the privacy of readers, this archive does not use cookies or embedded third party content.