Some remarks on FCSRs and implications for stream ciphers

DOI10.1515/JMC.2009.013zbMath1234.94022OpenAlexW2018784451WikidataQ121462728 ScholiaQ121462728MaRDI QIDQ3400067

Dirk Stegemann, Willi Meier, Simon Fischer

Publication date: 5 February 2010

Published in: Journal of Mathematical Cryptology (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1515/jmc.2009.013

zbMATH Keywords

stream cipher designFeedback with carry shift registersperiodic Fibonacci statesperiodic Galois states

Mathematics Subject Classification ID

Algebraic coding theory; cryptography (number-theoretic aspects) (11T71) Shift register sequences and sequences over finite alphabets in information and communication theory (94A55) Recurrences (11B37)

Related Items

Statistical properties of half-\(\ell\)-sequences

Cites Work

• A new class of random number generators
• Autocorrelations of \(l\)-sequences with prime connection integer
• Feedback shift registers, 2-adic span, and combiners with memory
• The Magma algebra system. I: The user language
• A Simple Unpredictable Pseudo-Random Number Generator
• On the Lattice Structure of Certain Linear Congruential Sequences Related to AWC/SWB Generators
• Arithmetic crosscorrelations of feedback with carry shift register sequences
• A lower bound on the linear span of an FCSR
• Fibonacci and Galois representations of feedback-with-carry shift registers
• Partial period distribution of FCSR sequences
• Autocorrelations of Maximum Period FCSR Sequences