International Association for Cryptologic Research

International Association
for Cryptologic Research

CryptoDB

Uzi Vishne

Publications

Year
Venue
Title
2003
EPRINT
Efficient linear feedback shift registers with maximal period
Boaz Tsaban Uzi Vishne
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.

Coauthors

Boaz Tsaban (1)