The cycle structure of NFSR(f^d) and its applications

DOI10.1007/S12095-019-00392-4MaRDI QIDQ2179518zbMATH OpenOpenAlexWikidataFDO

Authors Zhong-Xiao Wang, Qunxiong Zheng, Wenfeng Qi

Publication date 12 May 2020

Published in Cryptography and Communications (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/s12095-019-00392-4

zbMATH Keywords

cycle structurede Bruijn sequencesnonlinear feedback shift registersstream cipher

Mathematics Subject Classification ID

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

Recommendations

• A ring-like cascade connection and a class of NFSRs with the same cycle structures
• On the cycle structure of certain classes of nonlinear shift registers
• The cycle structure of LFSR with arbitrary characteristic polynomial over finite fields
• A new result on irreducible NFSRs with respect to cascade connection
• Novel way to research nonlinear feedback shift register

Cites work

• Advances in Cryptology - CRYPTO 2003
• Fast correlation attacks on certain stream ciphers
• Further Results on the Decomposition of an NFSR Into the Cascade Connection of an NFSR Into an LFSR
• scientific article; zbMATH DE number 2009966 (Why is no real title available?)
• scientific article; zbMATH DE number 1498331 (Why is no real title available?)
• Improved fast correlation attacts using parity-check equations of weight 4 and 5
• New stream cipher designs. The eSTREAM finalists
• 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
• Periods on two kinds of nonlinear feedback shift registers with time varying feedback functions
• Shift Register Sequences – A Retrospective Account
• Symmetric shift registers
• Symmetric shift registers. II
• The periods of the sequences generated by some symmetric shift registers
• Trivium

Cited in

(5)

• The cycle structure of LFSR with arbitrary characteristic polynomial over finite fields
• A ring-like cascade connection and a class of NFSRs with the same cycle structures
• Some properties of the cycle decomposition of WG-NLFSR
• The concept of \(q\)-cycle and applications
• On the cycle structure of a class of Galois NFSRs: component sequences possessing identical periods

Describes a project that uses

Uses Software

• MICKEY
• Grain

This page was built for publication: The cycle structure of \(\mathrm{NFSR}(f^d)\) and its applications

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