Periods on two kinds of nonlinear feedback shift registers with time varying feedback functions

DOI10.1142/S0129054111008738zbMATH Open1236.94046MaRDI QIDQ3173473FDOQ3173473

Guang Gong, Hong Gang Hu

Publication date: 10 October 2011

Published in: International Journal of Foundations of Computer Science (Search for Journal in Brave)

zbMATH Keywords

periodGrainTriviumeSTREAMnonlinear feedback shift registers (NFSR)

Mathematics Subject Classification ID

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

Cites Work

• The expectation and variance of the joint linear complexity of random periodic multisequences
• Cryptanalysis of an E0-like combiner with memory
• On the expected value of the linear complexity and the k-error linear complexity of periodic sequences
• Shift-register synthesis and BCH decoding
• Instant ciphertext-only cryptanalysis of GSM encrypted communication

Cited In (18)

• Grain-like structures with minimal and maximal period sequences
• A generic method for investigating nonsingular Galois NFSRs
• Further results on the equivalence between Galois NFSRs and Fibonacci NFSRs
• On affine sub-families of the NFSR in grain
• New results on the state cycles of Trivium
• A Fibonacci view on the Galois NFSR used in Trivium
• On the Stability of m-Sequences
• A new result on irreducible NFSRs with respect to cascade connection
• State cycles, initialization and the Trivium stream cipher
• A new linearization method for nonlinear feedback shift registers
• On a class of isomorphic NFSRs
• On Equivalence Relations of State Diagram of Cascade Connection of an LFSR into an NFSR
• A ring-like cascade connection and a class of NFSRs with the same cycle structures
• The cycle structure of \(\mathrm{NFSR}(f^d)\) and its applications
• A note on determine the greatest common subfamily of two NFSRs by Gröbner basis
• Generalized cycle joining method and its application to the construction of long-period Galois NFSRs
• On affine sub-families of Grain-like structures
• Characteristic digit-sum sequences

   Recommendations

• Grain-like structures with minimal and maximal period sequences 👍 👎
• Title not available (Why is that?) 👍 👎
• Title not available (Why is that?) 👍 👎
• On the cycle structure of certain classes of nonlinear shift registers 👍 👎
• On affine sub-families of Grain-like structures 👍 👎

This page was built for publication: Periods on two kinds of nonlinear feedback shift registers with time varying feedback functions

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