Generalized cycle joining method and its application to the construction of long-period Galois NFSRs

DOI10.1007/S10623-024-01500-ZMaRDI QIDQ6651918zbMATH OpenFDO

Authors Yingyin Pan, Jianghua Zhong, Dongdai Lin

Publication date 11 December 2024

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

Full work available at URL https://doi.org/10.1007/S10623-024-01500-Z

zbMATH Keywords

cycle joininghardware implementationmaximum periodnonlinear feedback shift registerstream cipher

Mathematics Subject Classification ID

Paths and cycles (05C38) Computer system organization (68M99) Hardware implementations of nonnumerical algorithms (VLSI algorithms, etc.) (68W35) Shift register sequences and sequences over finite alphabets in information and communication theory (94A55)

Recommendations

• On Galois NFSRs equivalent to Fibonacci ones
• GL-S-NFSR: a new NFSR structure and its period properties
• The equivalence between Galois and Fibonacci NFSRs
• A ring-like cascade connection and a class of NFSRs with the same cycle structures
• On the nonlinearity of maximum-length NFSR feedbacks

Cites work

• A Class of de Bruijn Sequences
• A Scalable Method for Constructing Galois NLFSRs With Period 2ⁿ-1 Using Cross-Join Pairs
• A Transformation From the Fibonacci to the Galois NLFSRs
• Algorithms for the generation of full-length shift- register sequences
• An algorithm for constructing a fastest Galois NLFSR generating a given sequence
• Boolean functions and their applications in cryptography
• Construction for de Bruijn sequences with large stage
• Construction of de Bruijn Sequences From LFSRs With Reducible Characteristic Polynomials
• De Bruijn sequences, irreducible codes and cyclotomy
• Efficient Construction of Cross-Join Pairs in a Product of Primitive Polynomials of Pairwise-Coprime Degrees
• Further results on the equivalence between Galois NFSRs and Fibonacci NFSRs
• Grain-like structures with minimal and maximal period sequences
• Graph theory with applications
• scientific article; zbMATH DE number 6900646 (Why is no real title available?)
• On binary de Bruijn sequences from LFSRs with arbitrary characteristic polynomials
• On the cycle structure of some nonlinear shift register sequences
• Periods on two kinds of nonlinear feedback shift registers with time varying feedback functions
• Shift Register Sequences
• The Adjacency Graphs of LFSRs With Primitive-Like Characteristic Polynomials
• The Properties of a Class of Linear FSRs and Their Applications to the Construction of Nonlinear FSRs

Cited in

(3)

• The equivalence between Galois and Fibonacci NFSRs
• GL-S-NFSR: a new NFSR structure and its period properties
• Studying the isomorphism of NFSRs via a general framework of bijections

This page was built for publication: Generalized cycle joining method and its application to the construction of long-period Galois NFSRs

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