### 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)
Publication info
Published elsewhere. Unknown where it was published
Keywords
MICKEYstream cipherECRYPTirregular 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}
}

Note: In order to protect the privacy of readers, eprint.iacr.org does not use cookies or embedded third party content.