On the \(k\)-error linear complexities of De Bruijn sequences
From MaRDI portal
Publication:2057161
DOI10.1007/978-3-030-71852-7_23zbMath1479.94213OpenAlexW3136133570MaRDI QIDQ2057161
Ming Li, Yupeng Jiang, Dong-Dai Lin
Publication date: 8 December 2021
Full work available at URL: https://doi.org/10.1007/978-3-030-71852-7_23
Combinatorics on words (68R15) Shift register sequences and sequences over finite alphabets in information and communication theory (94A55) Cryptography (94A60)
Cites Work
- Unnamed Item
- Unnamed Item
- A surprisingly simple de Bruijn sequence construction
- The adjacency graphs of some feedback shift registers
- There are no de Bruijn sequences of span \(n\) with complexity \(2^{n- 1}+n+1\)
- Fast correlation attacks on certain stream ciphers
- The stability theory of stream ciphers
- Asymptotic canonical forms and iterated logarithm rate results of least squares estimates for unstable ARMA models
- Linear complexity, \(k\)-error linear complexity, and the discrete Fourier transform
- An efficient shift rule for the prefer-max de Bruijn sequence
- Mapping prefer-opposite to prefer-one de Bruijn sequences
- An interleaved method for constructing de Bruijn sequences
- On the complexities of de-Bruijn sequences
- Constructions of de Bruijn sequences from a full-length shift register and an irreducible LFSR
- New results on the minimal polynomials of modified de Bruijn sequences
- Construction for de Bruijn sequences with large stage
- Stretching de Bruijn sequences
- Feedback Reconstruction and Implementations of Pseudorandom Number Generators from Composited De Bruijn Sequences
- The Properties of a Class of Linear FSRs and Their Applications to the Construction of Nonlinear FSRs
- On cross joining de Bruijn sequences
- Cryptographically Strong de Bruijn Sequences with Large Periods
- Shift Register Sequences – A Retrospective Account
- On the distribution of de Bruijn sequences of given complexity
- Construction of de Bruijn sequences of minimal complexity
- An algorithm for the k-error linear complexity of binary sequences with period 2/sup n/
- Rates of DNA Sequence Profiles for Practical Values of Read Lengths
- Efficient Composited de Bruijn Sequence Generators
- Linear complexity of de Bruijn sequences-old and new results
- A Successor Rule Framework for Constructing $k$ -Ary de Bruijn Sequences and Universal Cycles
- On a Homomorphism of the de Bruijn Graph and its Applications to the Design of Feedback Shift Registers
