Efficient linear feedback shift registers with maximal period

Boaz Tsaban; Uzi Vishne

Paper 2003/136 Original: eprint.iacr.org/2003/136 ↗

Efficient linear feedback shift registers with maximal period

Boaz Tsaban

Uzi Vishne

Abstract

We introduce and analyze an efficient family of linear feedback shift registers (LFSR's) with maximal period. This family is word-oriented and is suitable for implementation in software, thus provides a solution to a recent challenge \cite{FSE94}. The classical theory of LFSR's is extended to provide efficient algorithms for generation of irreducible and primitive LFSR's of this new type.

Metadata

Available format(s): PDF
Category: Foundations
Publication info: Preprint.
History: 2003-07-17: last updated; 2003-07-17: published
Short URL: https://ia.cr/2003/136
License: https://creativecommons.org/licenses/by/4.0/

BibTeX

@misc{cryptoeprint:2003/136,
      author = {Boaz Tsaban and Uzi Vishne},
      title = {Efficient linear feedback shift registers with maximal period},
      howpublished = {Cryptology {ePrint} Archive, Paper 2003/136},
      year = {2003},
      url = {https://eprint.iacr.org/2003/136}
}