Feedback shift registers, 2-adic span, and combiners with memory

DOI10.1007/S001459900024MaRDI QIDQ1363072zbMATH OpenOpenAlexFDO

Authors M. Goresky, Andrew Klapper

Publication date 7 August 1997

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

Full work available at URL https://doi.org/10.1007/s001459900024

zbMATH Keywords

cryptanalysisbinary sequence2-adic numbersarithmetic codesfeedback shift registerscombiner with memory

Mathematics Subject Classification ID

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

Recommendations

• 2-Adic shift registers
• A Survey of Feedback with Carry Shift Registers
• Fibonacci and Galois representations of feedback-with-carry shift registers
• Some remarks on FCSRs and implications for stream ciphers
• scientific article; zbMATH DE number 1088916

Cites work

• scientific article; zbMATH DE number 1676648 (Why is no real title available?)
• scientific article; zbMATH DE number 435565 (Why is no real title available?)
• scientific article; zbMATH DE number 4191554 (Why is no real title available?)
• scientific article; zbMATH DE number 3874496 (Why is no real title available?)
• scientific article; zbMATH DE number 3657869 (Why is no real title available?)
• scientific article; zbMATH DE number 3750146 (Why is no real title available?)
• scientific article; zbMATH DE number 47698 (Why is no real title available?)
• scientific article; zbMATH DE number 47996 (Why is no real title available?)
• scientific article; zbMATH DE number 177035 (Why is no real title available?)
• scientific article; zbMATH DE number 3471923 (Why is no real title available?)
• scientific article; zbMATH DE number 1196713 (Why is no real title available?)
• scientific article; zbMATH DE number 1030997 (Why is no real title available?)
• scientific article; zbMATH DE number 1088916 (Why is no real title available?)
• scientific article; zbMATH DE number 1455089 (Why is no real title available?)
• scientific article; zbMATH DE number 218557 (Why is no real title available?)
• scientific article; zbMATH DE number 854547 (Why is no real title available?)
• scientific article; zbMATH DE number 3397423 (Why is no real title available?)
• 2-Adic shift registers
• A Simple Unpredictable Pseudo-Random Number Generator
• A class of balanced binary sequences with optimal autocorrelation properties
• A new class of random number generators
• An approach to an arithmetic analog of Berlekamp's algorithm (Corresp.)
• Analysis and design of stream ciphers
• Approximation lattices of \(p\)-adic numbers
• Arithmetic codes with large distance
• Continued Fractions and Linear Recurrences
• Continued fractions and Berlekamp's algorithm
• Continued fractions and the Berlekamp-Massey algorithm
• Correlation properties of combiners with memory in stream ciphers
• Fast multiplication of large numbers
• Mapping integers and Hensel codes onto Farey fractions
• On Artin's conjecture.
• On the continued fraction and Berlekamp's algorithm (Corresp.)
• On the quadratic spans of DeBruijn sequences
• The Fast Fourier Transform in a Finite Field

Cited in

(72)

• Symmetric 2-adic complexity of Tang-Gong interleaved sequences from generalized GMW sequence pair
• Parallel Generation of ℓ-Sequences
• scientific article; zbMATH DE number 1805963 (Why is no real title available?)
• Symmetric 4-adic complexity of quaternary generalized cyclotomic sequences of order four with period \(2p^n\)
• On the 2-adic complexity of cyclotomic binary sequences of order three
• On the symmetric 2-adic complexity of periodic binary sequences
• Symmetric 4-adic complexity of quaternary sequences with low autocorrelation and period \(p q\)
• Open problems on with-carry sequence generators
• A SISO Register Circuit Tailored for Input Data with Low Transition Probability
• scientific article; zbMATH DE number 4137710 (Why is no real title available?)
• On the 2-adic complexity of cyclotomic binary sequences with period \(p^2\) and \(2p^2\)
• Optimal modes of operation of pseudorandom sequence generators based on DLFSRs
• Expected values for the rational complexity of finite binary sequences
• Feedback With Carry Shift Registers Synthesis With the Euclidean Algorithm
• Construction of Transition Matrices for Ternary Ring Feedback With Carry Shift Registers
• Some Results on the Arithmetic Correlation of Sequences
• 2-adic complexity of two constructions of binary sequences with period \(4N\) and optimal autocorrelation magnitude
• A new algorithm on the minimal rational fraction representation of feedback with carry shift registers
• Solving the FCSR synthesis problem for multi-sequences by lattice basis reduction
• A lower bound on the 2-adic complexity of the modified Jacobi sequence
• Autocorrelations of \(l\)-sequences with prime connection integer
• 2-adic complexity of two classes of generalized cyclotomic binary sequences
• Computing the 2-adic complexity of two classes of Ding-Helleseth generalized cyclotomic sequences of periods of twin prime products
• Statistical properties of half-\(\ell\)-sequences
• An efficient state recovery attack on the X-FCSR family of stream ciphers
• On the distinctness of modular reductions of maximal length sequences modulo odd prime powers
• On the distinctness of maximal length sequences over \(\mathbb Z/(pq)\) modulo 2
• On the linear complexity of FCSR sequences
• Some remarks on FCSRs and implications for stream ciphers
• scientific article; zbMATH DE number 1088916 (Why is no real title available?)
• The 2-adic complexity of Yu-Gong sequences with interleaved structure and optimal autocorrelation magnitude
• On lattice-based algebraic feedback shift registers synthesis for multisequences
• Fast Correlation Attacks: Methods and Countermeasures
• Matrix parametrized shift registers
• Linear complexity over \(\mathbb{F}_q\) and 2-adic complexity of a class of binary generalized cyclotomic sequences with good autocorrelation
• A matrix approach for FCSR automata
• Periodic sequences with maximal \(N\)-adic complexity and large \(k\)-error \(N\)-adic complexity over \(Z/(N)\)
• Symmetric 2-adic complexity of Ding-Helleseth generalized cyclotomic sequences of period \(pq\)
• Periods of termwise exclusive ors of maximal length FCSR sequences
• Extended Games-Chan algorithm for the 2-adic complexity of FCSR-sequences.
• scientific article; zbMATH DE number 1676648 (Why is no real title available?)
• Cryptanalysis of the knapsack generator
• A Survey of Feedback with Carry Shift Registers
• On the \(k\)-error linear complexity of \(\ell\)-sequences
• Expected π-Adic Security Measures of Sequences
• Lower bounds on error complexity measures for periodic LFSR and FCSR sequences
• Linearity properties of binary FCSR sequences
• Fast construction of binary ring FCSRs for hardware stream ciphers
• The exact autocorrelation distribution and 2-adic complexity of a class of binary sequences with almost optimal autocorrelation
• Distributional properties of \(d\)-FCSR sequences
• 2-Adic and Linear Complexities of a Class of Whiteman’s Generalized Cyclotomic Sequences of Order Four
• The 2-adic complexity of a class of binary sequences with optimal autocorrelation magnitude
• A lower bound on the linear span of an FCSR
• On the joint 2-adic complexity of binary multisequences
• AFSRs synthesis with the extended Euclidean rational approximation algorithm
• Rational complexity of binary sequences, F\(\mathbb{Q}\)SRs, and pseudo-ultrametric continued fractions in \(\mathbb{R}\)
• The symmetric 2-adic complexity of sequences with optimal autocorrelation magnitude and length \(8q\)
• X-FCSR – A New Software Oriented Stream Cipher Based Upon FCSRs
• Vectorial conception of FCSR
• Periodicity and Distribution Properties of Combined FCSR Sequences
• Periodicity and correlation properties of \(d\)-FCSR sequences
• Fibonacci and Galois representations of feedback-with-carry shift registers
• A note on the crosscorrelation of maximal length FCSR sequences
• Extended BDD-Based Cryptanalysis of Keystream Generators
• A generalized birthday approach for efficiently finding linear relations in \(\ell\)-sequences
• FCSR periodic multisequences with maximal joint \(N\)-adic complexity and large \(k\)-error joint \(N\)-adic complexity over \(\mathbb Z/(N)\)
• Breaking the stream ciphers F-FCSR-H and F-FCSR-16 in real time
• Entropy of the Internal State of an FCSR in Galois Representation
• scientific article; zbMATH DE number 1955779 (Why is no real title available?)
• On the distinctness of modular reductions of primitive sequences modulo square-free odd integers
• Statistical properties of the arithmetic correlation of sequences
• 2-adic complexity of binary sequences with interleaved structure

This page was built for publication: Feedback shift registers, 2-adic span, and combiners with memory

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