The equivalence between Galois and Fibonacci NFSRs

DOI10.1016/J.TCS.2024.114620MaRDI QIDQ6549680zbMATH OpenFDO

Authors Yingyin Pan, Jianghua Zhong, Dongdai Lin

Publication date 4 June 2024

Published in Theoretical Computer Science (Search for Journal in Brave)

zbMATH Keywords

equivalenceBoolean functionstream ciphernonlinear feedback shift register

Mathematics Subject Classification ID

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

Recommendations

• On Galois NFSRs equivalent to Fibonacci ones
• Further results on the equivalence between Galois NFSRs and Fibonacci NFSRs
• Isomorphism and equivalence of Galois nonlinear feedback shift registers
• The equivalence transformation between Galois NFSRs and Fibonacci NFSRs
• Generalized cycle joining method and its application to the construction of long-period Galois NFSRs

Cites work

• A Transformation From the Fibonacci to the Galois NLFSRs
• An algorithm for constructing a fastest Galois NLFSR generating a given sequence
• Cryptanalysis of the class of maximum period Galois NLFSR-based stream ciphers
• Equivalence of nonlinear shift-registers
• Espresso: a stream cipher for 5G wireless communication systems
• Further results on the equivalence between Galois NFSRs and Fibonacci NFSRs
• Improved transformation algorithms for generalized Galois NLFSRs
• On Galois NFSRs equivalent to Fibonacci ones
• On the cycle structure of some nonlinear shift register sequences
• The equivalence transformation between Galois NFSRs and Fibonacci NFSRs
• The transformation between the Galois NLFSRs and the Fibonacci NLFSRs via semi-tensor product of matrices
• Trivium

Cited in

(3)

• A Fibonacci view on the Galois NFSR used in Trivium
• Generalized cycle joining method and its application to the construction of long-period Galois NFSRs
• The equivalence transformation between Galois NFSRs and Fibonacci NFSRs

This page was built for publication: The equivalence between Galois and Fibonacci NFSRs

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6549680)