Efficient linear feedback shift registers with maximal period
<|reference_start|>Efficient linear feedback shift registers with maximal period: 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 posed in FSE '94. The classical theory of LFSR's is extended to provide efficient algorithms for generation of irreducible and primitive LFSR's of this new type.<|reference_end|>
@article{tsaban2003efficient,
    title={Efficient linear feedback shift registers with maximal period},
    author={Boaz Tsaban and Uzi Vishne},
    journal={Finite Fields and their Applications 8 (2002), 256--267},
    year={2003},
    doi={10.1006/ffta.2001.0339},
    archivePrefix={arXiv},
    eprint={cs/0304010},
    primaryClass={cs.CR math.NT}
}