A new linearization method for nonlinear feedback shift registers

DOI10.1016/j.jcss.2014.12.030zbMath1320.94058OpenAlexW2068492922MaRDI QIDQ2256726

Jianghua Zhong, Dong-Dai Lin

Publication date: 20 February 2015

Published in: Journal of Computer and System Sciences (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.jcss.2014.12.030

zbMATH Keywords

shift registerBoolean functionautomatonBoolean networkstream cipherstate transition matrixconvolutional decoder

Mathematics Subject Classification ID

Formal languages and automata (68Q45) Shift register sequences and sequences over finite alphabets in information and communication theory (94A55) Cryptography (94A60)

Related Items

A novel method for reconstructing period with single input in NFSR, Isomorphism and equivalence of Galois nonlinear feedback shift registers, Linearization of multi-valued nonlinear feedback shift registers, A novel method for driven stability of NFSRs via STP, Symmetric random function generator (SRFG): a novel cryptographic primitive for designing fast and robust algorithms, Semi‐tensor product of quaternion matrices and its application, The transformation between the Galois NLFSRs and the Fibonacci NLFSRs via semi-tensor product of matrices, Topologies on quotient space of matrices via semi‐tensor product, On Galois NFSRs equivalent to Fibonacci ones, Improved transformation between Fibonacci FSRs and Galois FSRs based on semi-tensor product, The Borel measure of sequences with bounded run-length

Uses Software

• Trivium
• MICKEY
• Grain

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Analysis and control of Boolean networks. A semi-tensor product approach.
• Boolean dynamics of networks with scale-free topology
• On the decomposition of an NFSR into the cascade connection of an NFSR into an LFSR
• Novel way to research nonlinear feedback shift register
• On the nonlinearity of maximum-length NFSR feedbacks
• On the largest affine sub-families of a family of NFSR sequences
• Searching for nonlinear feedback shift registers with parallel computing
• Symbolic dynamics of Boolean control networks
• Superpolynomial Growth in the Number of Attractors in Kauffman Networks
• On the Density of Irreducible NFSRs
• A Scalable Method for Constructing Galois NLFSRs With Period $2^n-1$ Using Cross-Join Pairs
• PERIODS ON TWO KINDS OF NONLINEAR FEEDBACK SHIFT REGISTERS WITH TIME VARYING FEEDBACK FUNCTIONS
• A Survey of Full Length Nonlinear Shift Register Cycle Algorithms
• A Transformation From the Fibonacci to the Galois NLFSRs
• A Linear Representation of Dynamics of Boolean Networks
• Disturbance Decoupling of Boolean Control Networks
• A Maximum Principle for Single-Input Boolean Control Networks
• Nonlinear Feedback Shift Registers
• Application of Lyapunov's direct method to the error-propagation effect in convolutional codes (Corresp.)