IACR Cryptology ePrint Archive · 2012 · 56 citations · 20 references
Open access
EngineeringComputer ScienceElectrical EngineeringAlgorithmsDynamical SystemsMicroelectronicsDigital Signal ProcessingFeedback CircuitsFeedbackLinear Feedback Shift RegistersShift Registers
Non-Linear Feedback Shift Registers (NLFSRs) are a generalization of Linear Feedback Shift Registers (LFSRs) in which a current state is a nonlinear function of the previous state. While the theory behind LFSRs is wellunderstood, many fundamental problems related to NLFSRs remain open. Probably the most important one is finding a systematic procedure for constructing NLFSRs with a guaranteed long period. Available algorithms either consider some special cases, or are applicable to small NLFSRs only. In this paper, we present a complete list of n-bit NLFSRs with the period 2n − 1, n < 25, for three different types of feedback functions with algebraic degree two. We hope that the presented experimental data might help analysing feedback functions of maximum-period NLFSRs and finding a supporting theory characterizing them.
20
Shift-register synthesis and BCH decoding
J. Massey · IEEE Transactions on Information Theory · 1969 · 2.2K citations
de Ng Dick Bruijn · Data Archiving and Networked Services (DANS) · 1946 · 1.3K citations · Full text
Edward R. McCluskey · IEEE Design & Test of Computers · 1985 · 422 citations
Engineering, Computer Engineering, Electrical Engineering +16