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 Li | 1 | 26 | 6.77 |
Xiangyong Zeng | 2 | 606 | 66.63 |
Tor Helleseth | 3 | 1389 | 215.30 |
Chunlei Li | 4 | 194 | 19.72 |
Lei Hu | 5 | 697 | 86.91 |