Paper 2021/504 Original: eprint.iacr.org/2021/504 ↗
A Generic Method for Investigating Nonsingular Galois NFSRs
Abstract
Let n be a positive integer. An n-stage Galois NFSR has n registers and each register is updated by a feedback function. Then a Galois NFSR is called nonsingular if every register generates (strictly) periodic sequences, i.e., no branch points. In this paper, a generic method for investigating nonsingular Galois NFSRs is provided. Two fundamental concepts that are standard Galois NFSRs and the simplified feedback function of a standard Galois NFSR are proposed. Based on the new concepts, a sufficient condition is given for nonsingular Galois NFSRs. In particular, for the class of Galois NFSRs with linear simplified feedback functions, a necessary and sufficient condition is presented. Hopefully, some new insights are provided on determining nonsingular Galois NFSRs.
Metadata
- Available format(s)
PDF- Category
- Foundations
- Publication info
- Preprint.
- History
- 2021-04-19: last updated
- 2021-04-19: published
- Short URL
- https://ia.cr/2021/504
- License
- https://creativecommons.org/licenses/by/4.0/
BibTeX
@misc{cryptoeprint:2021/504,
author = {Xiao-Juan Wang and Tian Tian and Wen-Feng Qi},
title = {A Generic Method for Investigating Nonsingular Galois NFSRs},
howpublished = {Cryptology {ePrint} Archive, Paper 2021/504},
year = {2021},
url = {https://eprint.iacr.org/2021/504}
}