On the decomposition of an NFSR into the cascade connection of an NFSR into an LFSR

DOI10.1016/j.jco.2012.09.003zbMath1261.94028OpenAlexW2065417430MaRDI QIDQ1939332

Tian Tian, Wen-Feng Qi, Zhen Ma

Publication date: 4 March 2013

Published in: Journal of Complexity (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.jco.2012.09.003

zbMATH Keywords

stream ciphersBoolean functionscascade connectionlinear complexitynonlinear feedback shift registers

Mathematics Subject Classification ID

Shift register sequences and sequences over finite alphabets in information and communication theory (94A55) Cryptography (94A60)

Related Items (11)

A new upper bound on the order of affine sub-families of NFSRs ⋮ On a class of isomorphic NFSRs ⋮ The decomposition of an NFSR into the cascade connection of two smaller NFSRs revisited ⋮ On the largest affine sub-families of a family of NFSR sequences ⋮ On Equivalence Relations of State Diagram of Cascade Connection of an LFSR into an NFSR ⋮ Some conditions for absence of affine functions in NFSR output stream ⋮ A new linearization method for nonlinear feedback shift registers ⋮ A new result on irreducible NFSRs with respect to cascade connection ⋮ Further results on the equivalence between Galois NFSRs and Fibonacci NFSRs ⋮ A ring-like cascade connection and a class of NFSRs with the same cycle structures ⋮ On the uniqueness of a type of cascade connection representations for NFSRs

This page was built for publication: On the decomposition of an NFSR into the cascade connection of an NFSR into an LFSR