Finding Characteristic Polynomials with Jump Indices

Steve Babbage; Matthew Dodd

eprint.iacr.org will be offline for approximately an hour for routine maintenance at 11pm UTC on Tuesday, April 16. We lost some data between April 12 and April 14, and some authors have been notified that they need to resubmit their papers.

Paper 2006/010

Finding Characteristic Polynomials with Jump Indices

Steve Babbage and 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.

Note: More complete references, plus one typo correction

Metadata

Available format(s): PDF
Publication info: Published elsewhere. Unknown where it was published
Keywords: MICKEY stream cipher ECRYPT irregular clocking
Contact author(s): steve babbage @ vodafone com
History: 2006-01-13: revised; 2006-01-10: received; See all versions
Short URL: https://ia.cr/2006/010
License: CC BY

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},
      note = {\url{https://eprint.iacr.org/2006/010}},
      url = {https://eprint.iacr.org/2006/010}
}