Further results on the equivalence between Galois NFSRs and Fibonacci NFSRs

DOI10.1007/S10623-019-00677-YMaRDI QIDQ2285783zbMATH OpenOpenAlexFDO

Authors Xiao-Xin Zhao, Wenfeng Qi, Jia-Min Zhang

Publication date 9 January 2020

Published in Designs, Codes and Cryptography (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/s10623-019-00677-y

zbMATH Keywords

Fibonacci NFSRGalois NFSRnonsingularitystream ciphers

Mathematics Subject Classification ID

Sequences (mod (m)) (11B50) Shift register sequences and sequences over finite alphabets in information and communication theory (94A55) Cryptography (94A60)

Recommendations

• On Galois NFSRs equivalent to Fibonacci ones
• Isomorphism and equivalence of Galois nonlinear feedback shift registers
• The transformation between the Galois NLFSRs and the Fibonacci NLFSRs via semi-tensor product of matrices
• Improved transformation algorithms for generalized Galois NLFSRs
• On a class of isomorphic NFSRs

Cites work

• A New Method for Finding Affine Sub-Families of NFSR Sequences
• A ring-like cascade connection and a class of NFSRs with the same cycle structures
• A Survey of Full Length Nonlinear Shift Register Cycle Algorithms
• A Transformation From the Fibonacci to the Galois NLFSRs
• Equivalence of nonlinear shift-registers
• Finding Matching Initial States for Equivalent NLFSRs in the Fibonacci and the Galois Configurations
• Further Results on the Decomposition of an NFSR Into the Cascade Connection of an NFSR Into an LFSR
• scientific article; zbMATH DE number 6900645 (Why is no real title available?)
• scientific article; zbMATH DE number 3422259 (Why is no real title available?)
• Lower and Upper Bounds on the Density of Irreducible NFSRs
• New results on the state cycles of Trivium
• New stream cipher designs. The eSTREAM finalists
• On affine sub-families of Grain-like structures
• On affine sub-families of the NFSR in grain
• On lightweight stream ciphers with shorter internal states
• On the cycle structure of a set of nonlinear shift registers with symmetric feedback functions
• On the cycle structure of certain classes of nonlinear shift registers
• On the cycle structure of some nonlinear shift register sequences
• On the decomposition of an NFSR into the cascade connection of an NFSR into an LFSR
• On the Density of Irreducible NFSRs
• On the largest affine sub-families of a family of NFSR sequences
• Periods on two kinds of nonlinear feedback shift registers with time varying feedback functions
• Symmetric shift registers
• The periods of the sequences generated by some symmetric shift registers

Cited in

(13)

• The transformation between the Galois NLFSRs and the Fibonacci NLFSRs via semi-tensor product of matrices
• On Galois NFSRs equivalent to Fibonacci ones
• Improved transformation between Fibonacci FSRs and Galois FSRs based on semi-tensor product
• A generic method for investigating nonsingular Galois NFSRs
• Improved transformation algorithms for generalized Galois NLFSRs
• On a class of isomorphic NFSRs
• A necessary and sufficient condition for a class of nonsingular Galois NFSRs
• A Scalable Method for Constructing Galois NLFSRs With Period 2ⁿ-1 Using Cross-Join Pairs
• Finding Matching Initial States for Equivalent NLFSRs in the Fibonacci and the Galois Configurations
• The equivalence between Galois and Fibonacci NFSRs
• The equivalence transformation between Galois NFSRs and Fibonacci NFSRs
• Generalized cycle joining method and its application to the construction of long-period Galois NFSRs
• Studying the isomorphism of NFSRs via a general framework of bijections

Describes a project that uses

Uses Software

• Grain
• Fruit
• Trivium

This page was built for publication: Further results on the equivalence between Galois NFSRs and Fibonacci NFSRs

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