An Equivalence-Preserving Transformation of Shift Registers

DOI10.1007/978-3-319-12325-7_16zbMATH Open1337.94013OpenAlexW641446768MaRDI QIDQ2945083FDOQ2945083

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

Recommendations

• scientific article
• 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

Mathematics Subject Classification ID

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

Cites Work

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

Cited In (7)

• Improved transformation algorithms for generalized Galois NLFSRs
• Cryptanalysis of the class of maximum period Galois NLFSR-based stream ciphers
• A Fibonacci view on the Galois NFSR used in Trivium
• Title not available (Why is that?)
• On Galois NFSRs equivalent to Fibonacci ones
• Improved transformation between Fibonacci FSRs and Galois FSRs based on semi-tensor product
• Correctness of transformations on register transfers

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)