The stability theory of stream ciphers
From MaRDI portal
This monograph under review consists of seven chapters, namely, introduction, stream ciphers, the BAA attacks on several classes of stream ciphers, measure indices on the security of stream ciphers, the stability of linear complexity of sequences, the period stability of sequences, summary and open problems, and two appendices. ``This research report is devoted to a new branch of stream ciphers: the stability theory of stream ciphers. It is mainly based on our research results, which have been obtained since 1987 and were mainly done by the first author. wrote the authors. Stream ciphers in this book mean ones in the narrow sense. And the stability problem on stream ciphers reduces to the stability problem on their running-key sequences. Among the others, several key concepts are introduced in this book, that is, weight complexity, sphere complexity, weight period, and sphere period, for a periodic sequence; lower bounds on weight complexities etc. are exploited and many results are given for several kinds of sequences such as binary sequences with period \(2^ n\), \(m\)-sequences, clock-controlled binary sequences, etc.
Recommendations
Cited in
(only showing first 100 items - show all)- The lower bounds on the second order nonlinearity of three classes of Boolean functions with high nonlinearity
- Reducing the calculation of the linear complexity of \(u_2^v\)-periodic binary sequences to Games-Chan algorithm
- Periodic multisequences with large error linear complexity
- Remarks on a cyclotomic sequence
- Joint linear complexity of multisequences consisting of linear recurring sequences
- Lower bounds on error complexity measures for periodic LFSR and FCSR sequences
- How to determine linear complexity and \(k\)-error linear complexity in some classes of linear recurring sequences
- Characterization of \(2^{n}\)-periodic binary sequences with fixed 2-error or 3-error linear complexity
- The minimal polynomial over \(\mathbb F_q\) of linear recurring sequence over \(\mathbb F_{q^m}\)
- Maximum correlation analysis of nonlinear combining functions
- Linear complexity of generalized cyclotomic binary sequences of order 2
- The expected value of the joint linear complexity of periodic multisequences
- New upper bounds on the linear complexity
- Spectral domain analysis of correlation immune and resilient Boolean functions
- Cryptographically significant Boolean functions with five valued Walsh spectra
- Counting functions and expected values for the \(k\)-error linear complexity
- On \(k\)-error linear complexity of pseudorandom binary sequences derived from Euler quotients
- Constructions of balanced odd-variable rotation symmetric Boolean functions with optimal algebraic immunity and high nonlinearity
- The linear complexity of a class of binary sequences with optimal autocorrelation
- A sequence construction of cyclic codes over finite fields
- On error linear complexity of new generalized cyclotomic binary sequences of period \(p^2\)
- On the linear complexity for multidimensional sequences
- On the constructions and nonlinearity of binary vector-output correlation-immune functions
- An algorithm for the \(k\)-error linear complexity of sequences over GF\((p^m)\) with period \(p^n\), \( p\) a prime
- A characterization and some properties of the Banzhaf-Coleman-Dubey-Shapley sensitivity index
- Remarks on the generalized cyclotomic sequences of length 2p^m
- Construction of balanced Boolean functions with high nonlinearity and good autocorrelation properties
- Upper bound for algebraic immunity on a subclass of Maiorana McFarland class of bent functions
- A simple stream cipher with proven properties
- Simpler proof for nonlinearity of majority function
- On cryptographic properties of \((n+1)\)-bit S-boxes constructed by known \(n\)-bit S-boxes
- Trace representation of the binary \(pq^2\)-periodic sequences derived from Euler quotients
- On the \(k\)-error linear complexities of De Bruijn sequences
- On the stability of periodic binary sequences with zone restriction
- A new construction of odd-variable rotation symmetric Boolean functions with good cryptographic properties
- Balanced odd-variable rotation symmetric Boolean functions with optimal algebraic immunity and higher nonlinearity
- A generalization of the blind rotating table game
- Constructing even-variable RSBFs with higher nonlinearity, optimal AI and almost optimal FAI
- A kind of quaternary sequences of period \(2 p^m q^n\) and their linear complexity
- A new lower bound on the second-order nonlinearity of a class of monomial bent functions
- Some \(q\)-ary cyclic codes from explicit monomials over \(\mathbb{F}_{q^m}\)
- The Fourier spectral characterization for the correlation-immune functions over \(\mathbb{F}_p \)
- Proving the conjecture of O'Donnell in certain cases and disproving its general validity
- A construction method of balanced rotation symmetric Boolean functions on arbitrary even number of variables with optimal algebraic immunity
- Three classes of balanced vectorial semi-bent functions
- A systematic method of constructing Boolean functions with optimal algebraic immunity based on the generator matrix of the Reed-Muller code
- Construction and enumeration of Boolean functions with maximum algebraic immunity
- Multidimensional linear complexity analysis of periodic arrays
- Improving lower bounds on the second-order nonlinearity of three classes of Boolean functions
- On the \(k\)-error linear complexity of binary sequences derived from the discrete logarithm in finite fields
- Construction of resilient Boolean functions in odd variables with strictly almost optimal nonlinearity
- Computing the linear complexity for sequences with characteristic polynomial f^v
- Complete characterization of the first descent point distribution for the \(k\)-error linear complexity of \(2^n\)-periodic binary sequences
- Structure analysis on the \(k\)-error linear complexity for \(2^n\)-periodic binary sequences
- Constructing sequences with high nonlinear complexity using the Weierstrass semigroup of a pair of distinct points of a Hermitian curve
- Constructing odd-variable RSBFs with optimal algebraic immunity, good nonlinearity and good behavior against fast algebraic attacks
- A new construction of rotation symmetric Boolean functions with optimal algebraic immunity and higher nonlinearity
- On the \(k\)-error linear complexity of sequences with period \(2p^{n}\) over \(GF(q)\)
- A matrix construction of Boolean functions with maximum algebraic immunity
- Construction of rotation symmetric Boolean functions with optimal algebraic immunity and high nonlinearity
- On the counting function of the lattice profile of periodic sequences
- A Maiorana--McFarland type construction for resilient Boolean functions on \(n\) variables (\(n\) even) with nonlinearity \(>2^{n-1}-2^{n/2}+2^{n/2-2}\)
- The \(k\)-error linear complexity distribution for \(2^n\)-periodic binary sequences
- Results on multiples of primitive polynomials and their products over GF(2)
- Highly nonlinear resilient functions through disjoint codes in projective spaces.
- The expectation and variance of the joint linear complexity of random periodic multisequences
- On cyclotomic generator of order \(r\).
- On the \(k\)-error linear complexity for \(p^n\)-periodic binary sequences via hypercube theory
- Linear complexity of Ding-Helleseth sequences of order 2 over \(\mathrm{GF}(l)\)
- Some new classes of quaternary sequences with low autocorrelation property via two binary cyclotomic sequences
- New constructions of resilient and correlation immune Boolean functions achieving upper bound on nonlinearity
- Highly nonlinear balanced Boolean functions with very good autocorrelation property
- On third-order nonlinearity of biquadratic monomial Boolean functions
- Characterization of the third descent points for the k-error linear complexity of 2ⁿ-periodic binary sequences
- Construction of balanced even-variable Boolean functions with optimal algebraic immunity
- On algebraic properties of S-boxes designed by means of disjoint linear codes
- Additive character sums of polynomial quotients
- A note on the spectral characterization of correlation immune Boolean functions
- Open questions on nonlinearity and on APN functions
- Determining the k-error joint linear complexity spectrum for a binary multisequence with period p^n
- On the stability of m-sequences
- scientific article; zbMATH DE number 4191553 (Why is no real title available?)
- Balancedness and Correlation Immunity of Symmetric Boolean Functions
- Binary sequences from a pair of elliptic curves
- Thek-error linear complexity and the linear complexity forpq n-periodic binary sequences
- Stream Ciphers Using a Random Update Function: Study of the Entropy of the Inner State
- An algorithm fork-error joint linear complexity of binary multisequences
- Observability of permutations, and stream ciphers
- An Infinite Class of Balanced Functions with Optimal Algebraic Immunity, Good Immunity to Fast Algebraic Attacks and Good Nonlinearity
- 2 n -Periodic Binary Sequences with Fixed k-Error Linear Complexity for k = 2 or 3
- Distribution of one-error linear complexity of binary sequences for arbitrary prime period
- Binary cyclic codes from explicit polynomials over \(\mathrm{GF}(2^m)\)
- The minimal polynomial of a sequence obtained from the componentwise linear transformation of a linear recurring sequence
- Periodic sequences with maximal N-adic complexity and large k-error N-adic complexity over Z/(N)
- Security analysis of the public key algorithm based on Chebyshev polynomials over the integer ring \(Z_{N}\)
- The lower bound on the second-order nonlinearity of a class of Boolean functions with high nonlinearity
- scientific article; zbMATH DE number 1740050 (Why is no real title available?)
- Multisequences with large linear and \(k\)-error linear complexity from a tower of Artin-Schreier extensions of function fields
- scientific article; zbMATH DE number 1559051 (Why is no real title available?)
- Some decoding applications of minimal realization
This page was built for publication: The stability theory of stream ciphers
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1202027)
