Title
The Properties of a Class of Linear FSRs and Their Applications to the Construction of Nonlinear FSRs
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.
Year
DOI
Venue
2014
10.1109/TIT.2014.2310748
IEEE Transactions on Information Theory
Keywords
Field
DocType
cryptography,$d$ -morphism,circuit feedback,lfsr,shift registers,generating function,nfsr,de bruijn sequence,d-morphism,cycle structure,linear fsr,linear feedback shift registers,maximum-length nonlinear feedback shift registers,polynomials
Adjacency list,Generating function,Graph,Shift register,Nonlinear system,Feedback with Carry Shift Registers,Cryptography,Computer science,Theoretical computer science,Recursion
Journal
Volume
Issue
ISSN
60
5
0018-9448
Citations 
PageRank 
References 
17
0.85
18
Authors
5
Name
Order
Citations
PageRank
Chaoyun Li1266.77
Xiangyong Zeng260666.63
Tor Helleseth31389215.30
Chunlei Li419419.72
Lei Hu569786.91