Finding Characteristic Polynomials with Jump Indices

Steve Babbage; Matthew Dodd

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