An Equivalence-Preserving Transformation of Shift Registers

DOI10.1007/978-3-319-12325-7_16MaRDI QIDQ2945083zbMATH OpenOpenAlexFDO

Authors Elena Dubrova

Publication date 9 September 2015

Published in Sequences and Their Applications - SETA 2014 (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/978-3-319-12325-7_16

Mathematics Subject Classification ID

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

Recommendations

• scientific article; zbMATH DE number 4160645
• scientific article; zbMATH DE number 721903
• On the number of irreducible linear transformation shift registers
• scientific article; zbMATH DE number 5061999
• scientific article; zbMATH DE number 4030984
• Enumeration of linear transformation shift registers
• Primitive transformation shift registers over finite fields
• Word-oriented transformation shift registers and their linear complexity
• THE CONJUGATED SHIFT-REGISTERS
• Isomorphism and equivalence of Galois nonlinear feedback shift registers

Cites work

• scientific article; zbMATH DE number 3902554 (Why is no real title available?)
• scientific article; zbMATH DE number 1979303 (Why is no real title available?)
• A Transformation From the Fibonacci to the Galois NLFSRs
• A matrix approach for FCSR automata
• A similarity transform for linear finite state machines
• An algorithm for constructing a fastest Galois NLFSR generating a given sequence
• Cryptographic Boolean functions and applications.
• Equivalence of nonlinear shift-registers
• Fibonacci and Galois representations of feedback-with-carry shift registers
• Finding Matching Initial States for Equivalent NLFSRs in the Fibonacci and the Galois Configurations
• Quark: a lightweight hash
• Revisiting LFSRs for Cryptographic Applications
• Trivium

Cited in

(7)

• Cryptanalysis of the class of maximum period Galois NLFSR-based stream ciphers
• Improved transformation algorithms for generalized Galois NLFSRs
• scientific article; zbMATH DE number 5061999 (Why is no real title available?)
• Correctness of transformations on register transfers
• On Galois NFSRs equivalent to Fibonacci ones
• A Fibonacci view on the Galois NFSR used in Trivium
• Improved transformation between Fibonacci FSRs and Galois FSRs based on semi-tensor product

This page was built for publication: An Equivalence-Preserving Transformation of Shift Registers

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