Title :
The Properties of a Class of Linear FSRs and Their Applications to the Construction of Nonlinear FSRs
Author :
Chaoyun Li ; Xiangyong Zeng ; Helleseth, Tor ; Chunlei Li ; Lei Hu
Author_Institution :
Fac. of Math. & Stat., Hubei Univ., Wuhan, China
Abstract :
In this paper, the cycle structure and adjacency graphs of a class of linear feedback shift registers (LFSRs) are determined. By recursively applying the D-morphism to the maximum-length LFSRs and representing the cycles by generating functions, a new family of maximum-length nonlinear feedback shift registers (NFSRs) are proposed based on the properties of these LFSRs. The number of NFSRs in the proposed family is also considered.
Keywords :
circuit feedback; cryptography; shift registers; D-morphism; LFSR; linear FSR; linear feedback shift registers; maximum-length nonlinear feedback shift registers; Ciphers; Clocks; Electronic mail; Linear feedback shift registers; Polynomials; $D$ -morphism; NFSR; cycle structure; de Bruijn sequence; generating function;
Journal_Title :
Information Theory, IEEE Transactions on
DOI :
10.1109/TIT.2014.2310748
