DocumentCode
27710
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
Volume
60
Issue
5
fYear
2014
fDate
May-14
Firstpage
3052
Lastpage
3061
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;
fLanguage
English
Journal_Title
Information Theory, IEEE Transactions on
Publisher
ieee
ISSN
0018-9448
Type
jour
DOI
10.1109/TIT.2014.2310748
Filename
6763026
Link To Document