On the decomposition of an NFSR into the cascade connection of an NFSR into an LFSR
From MaRDI portal
Publication:1939332
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
stream ciphersBoolean functionscascade connectionlinear complexitynonlinear feedback shift registers
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
