[Resource Topic] 2003/136: Efficient linear feedback shift registers with maximal period

Welcome to the resource topic for 2003/136

Title:
Efficient linear feedback shift registers with maximal period

Authors: 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.

ePrint: https://eprint.iacr.org/2003/136

See all topics related to this paper.

Feel free to post resources that are related to this paper below.

Example resources include: implementations, explanation materials, talks, slides, links to previous discussions on other websites.

For more information, see the rules for Resource Topics .