A generic method for investigating nonsingular Galois NFSRs

DOI10.1007/S10623-021-00982-5MaRDI QIDQ2115724zbMATH OpenOpenAlexWikidataFDO

Authors Xiaojuan Wang, Tian Tian, Wenfeng Qi

Publication date 21 March 2022

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

Full work available at URL https://doi.org/10.1007/s10623-021-00982-5

zbMATH Keywords

stream ciphersperiodic sequencesnonlinear feedback shift registersGalois configuration

Mathematics Subject Classification ID

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

Recommendations

• A necessary and sufficient condition for a class of nonsingular Galois NFSRs
• On Galois NFSRs equivalent to Fibonacci ones
• Isomorphism and equivalence of Galois nonlinear feedback shift registers
• Further results on the equivalence between Galois NFSRs and Fibonacci NFSRs
• Condition for the nonsingularity of a feedback shift-register over a general finite field (Corresp.)

Cites work

• scientific article; zbMATH DE number 2009966 (Why is no real title available?)
• scientific article; zbMATH DE number 1759786 (Why is no real title available?)
• scientific article; zbMATH DE number 2086708 (Why is no real title available?)
• A Transformation From the Fibonacci to the Galois NLFSRs
• Advances in Cryptology - CRYPTO 2003
• Advances in Cryptology – CRYPTO 2004
• Further results on the equivalence between Galois NFSRs and Fibonacci NFSRs
• Improved fast correlation attacts using parity-check equations of weight 4 and 5
• New results on the state cycles of Trivium
• New stream cipher designs. The eSTREAM finalists
• Periods on two kinds of nonlinear feedback shift registers with time varying feedback functions
• Shift Register Sequences – A Retrospective Account
• State cycles, initialization and the Trivium stream cipher
• Stream ciphers: a practical solution for efficient homomorphic-ciphertext compression
• Trivium

Cited in

(7)

• Nonsingularity of feedback shift registers
• GL-S-NFSR: a new NFSR structure and its period properties
• Bisimulations of nonlinear feedback shift registers
• On a class of isomorphic NFSRs
• A Scalable Method for Constructing Galois NLFSRs With Period 2ⁿ-1 Using Cross-Join Pairs
• On observability of Galois nonlinear feedback shift registers: output restriction relaxed
• A necessary and sufficient condition for a class of nonsingular Galois NFSRs

Describes a project that uses

Uses Software

• Grain
• Trivium

This page was built for publication: A generic method for investigating nonsingular Galois NFSRs

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