The stability theory of stream ciphers

DOI10.1007/3-540-54973-0zbMath0762.94008OpenAlexW1571317543MaRDI QIDQ1202027

Guozhen Xiao, Weijuan Shan, Cunsheng Ding

Publication date: 23 January 1993

Published in: Lecture Notes in Computer Science (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/3-540-54973-0

zbMATH Keywords

securityperiodic sequenceBAA attacksclock-controlled binary sequenceskey conceptslinear complexity of sequencesperiod stabilitysphere complexitysphere periodstability theory of stream ciphersweight complexityweight period

Mathematics Subject Classification ID

Shift register sequences and sequences over finite alphabets in information and communication theory (94A55) Cryptography (94A60) Research exposition (monographs, survey articles) pertaining to information and communication theory (94-02)

Related Items

Binary sequences from a pair of elliptic curves ⋮ Thek-error linear complexity and the linear complexity forpq n-periodic binary sequences ⋮ On the k-error linear complexity of binary sequences derived from polynomial quotients ⋮ Unnamed Item ⋮ Unnamed Item ⋮ On the \(k\)-error linear complexity for \(p^n\)-periodic binary sequences via hypercube theory ⋮ Open Questions on Nonlinearity and on APN Functions ⋮ Introduction to the special issue dedicated to Cunsheng Ding on the occasion of his 60th birthday ⋮ A lower bound on the third-order nonlinearity of the simplest \(\mathcal{PS}_{a p}\) bent functions ⋮ ON THE -ERROR LINEAR COMPLEXITY OF SEQUENCES FROM FUNCTION FIELDS ⋮ Some decoding applications of minimal realization ⋮ Some new classes of quaternary sequences with low autocorrelation property via two binary cyclotomic sequences ⋮ An algorithm fork-error joint linear complexity of binary multisequences ⋮ THE DEUTSCH–JOZSA ALGORITHM REVISITED IN THE DOMAIN OF CRYPTOGRAPHICALLY SIGNIFICANT BOOLEAN FUNCTIONS ⋮ TWOPRIME: A fast stream ciphering algorithm ⋮ Some algorithms for the error linear complexity of binary 2 n -periodic sequences ⋮ New constructions of balanced Boolean functions with high nonlinearity and optimal algebraic degree ⋮ Linear complexity problem of binary Jacobi sequence ⋮ 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 ⋮ Efficient Computation of the Best Quadratic Approximations of Cubic Boolean Functions ⋮ Randomness and Representation of Span n Sequences ⋮ Revisiting Correlation-Immunity in Filter Generators ⋮ Characterization of the Third Descent Points for the k-error Linear Complexity of $$2^n$$-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 ⋮ On the k-error Linear Complexity of Subsequences of d-ary Sidel’nikov Sequences Over Prime Field 𝔽d ⋮ A cryptanalysis of clock-controlled shift registers with multiple steps ⋮ On the Stability of m-Sequences ⋮ Construction of balanced rotation symmetric Boolean functions with optimal algebraic immunity ⋮ 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\). ⋮ Balancedness and Correlation Immunity of Symmetric Boolean Functions ⋮ Additive character sums of polynomial quotients ⋮ Linear complexity of Ding-Helleseth sequences of order 2 over \(\mathrm{GF}(l)\) ⋮ A new construction of odd-variable rotation symmetric Boolean functions with optimal algebraic immunity and higher nonlinearity ⋮ A generalization of the blind rotating table game ⋮ On third-order nonlinearity of biquadratic monomial Boolean functions ⋮ On \(k\)-error linear complexity of pseudorandom binary sequences derived from Euler quotients ⋮ A note on the spectral characterization of correlation immune Boolean functions ⋮ A characterization and some properties of the Banzhaf-Coleman-Dubey-Shapley sensitivity index ⋮ Determining the \(k\)-error joint linear complexity spectrum for a binary multisequence with period \(p^n\) ⋮ Constructing even-variable RSBFs with higher nonlinearity, optimal AI and almost optimal FAI ⋮ Constructions of balanced odd-variable rotation symmetric Boolean functions with optimal algebraic immunity and high nonlinearity ⋮ Computing the linear complexity for sequences with characteristic polynomial \(f^v\) ⋮ Fast algorithms for determining the linear complexities of sequences over \(GF(p^{m})\) with the period \(3 n\) ⋮ A kind of quaternary sequences of period \(2 p^m q^n\) and their linear complexity ⋮ The linear complexity of a class of binary sequences with optimal autocorrelation ⋮ The asymptotic behavior of the joint linear complexity profile of multisequences ⋮ Complete characterization of the first descent point distribution for the \(k\)-error linear complexity of \(2^n\)-periodic binary sequences ⋮ Further crosscorrelation properties of sequences with the decimation factor \({d=\frac{p^n+1}{p+1}-\frac{p^n-1}{2}}\) ⋮ Improving the high order nonlinearity lower bound for Boolean functions with given algebraic immunity ⋮ A new lower bound on the second-order nonlinearity of a class of monomial bent functions ⋮ Structure analysis on the \(k\)-error linear complexity for \(2^n\)-periodic binary sequences ⋮ On the \(k\)-error linear complexity of \(\ell\)-sequences ⋮ Improved results on periodic multisequences with large error linear complexity ⋮ Maximum correlation analysis of nonlinear combining functions ⋮ Error linear complexity measures for multisequences ⋮ Remarks on the generalized cyclotomic sequences of length \(2p^m\) ⋮ Distribution of one-error linear complexity of binary sequences for arbitrary prime period ⋮ Binary cyclic codes from explicit polynomials over \(\mathrm{GF}(2^m)\) ⋮ 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 ⋮ The expected value of the joint linear complexity of periodic multisequences ⋮ Construction of balanced Boolean functions with high nonlinearity and good autocorrelation properties ⋮ Some \(q\)-ary cyclic codes from explicit monomials over \(\mathbb{F}_{q^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)\) ⋮ A sequence construction of cyclic codes over finite fields ⋮ Upper bound for algebraic immunity on a subclass of Maiorana McFarland class of bent functions ⋮ On the \(k\)-error linear complexity of sequences with period \(2p^{n}\) over \(GF(q)\) ⋮ 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 ⋮ A simple stream cipher with proven properties ⋮ The Fourier spectral characterization for the correlation-immune functions over \(\mathbb{F}_p \) ⋮ Multisequences with large linear and \(k\)-error linear complexity from a tower of Artin-Schreier extensions of function fields ⋮ A matrix construction of Boolean functions with maximum algebraic immunity ⋮ Proving the conjecture of O'Donnell in certain cases and disproving its general validity ⋮ On error linear complexity of new generalized cyclotomic binary sequences of period \(p^2\) ⋮ Construction of rotation symmetric Boolean functions with optimal algebraic immunity and high nonlinearity ⋮ A construction method of balanced rotation symmetric Boolean functions on arbitrary even number of variables with optimal algebraic immunity ⋮ Asymptotic analysis on the normalized \(k\)-error linear complexity of binary sequences ⋮ FCSR periodic multisequences with maximal joint \(N\)-adic complexity and large \(k\)-error joint \(N\)-adic complexity over \(\mathbb Z/(N)\) ⋮ Linear complexity of binary generalized cyclotomic sequences over \(\mathrm{GF}(q)\) ⋮ Enhanced Boolean functions suitable for the filter model of pseudo-random generator ⋮ Two constructions of balanced Boolean functions with optimal algebraic immunity, high nonlinearity and good behavior against fast algebraic attacks ⋮ The linear complexity of a class of binary sequences with period \(2p\) ⋮ On the counting function of the lattice profile of periodic sequences ⋮ Some cyclic codes with prime length from cyclotomy of order 4 ⋮ On the nonlinearity of S-boxes and linear codes ⋮ Three classes of balanced vectorial semi-bent functions ⋮ Some cyclic codes from some monomials ⋮ Cyclic codes from the second class two-prime Whiteman's generalized cyclotomic sequence with order 6 ⋮ A systematic method of constructing Boolean functions with optimal algebraic immunity based on the generator matrix of the Reed-Muller code ⋮ 9-variable Boolean functions with nonlinearity 242 in the generalized rotation symmetric class ⋮ 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}\) ⋮ Construction and enumeration of Boolean functions with maximum algebraic immunity ⋮ Simpler proof for nonlinearity of majority function ⋮ On cryptographic properties of \((n+1)\)-bit S-boxes constructed by known \(n\)-bit S-boxes ⋮ On the linear complexity for multidimensional sequences ⋮ The \(k\)-error linear complexity distribution for \(2^n\)-periodic binary sequences ⋮ Further properties of several classes of Boolean functions with optimum algebraic immunity ⋮ Trace representation of the binary \(pq^2\)-periodic sequences derived from Euler quotients ⋮ The lower bounds on the second order nonlinearity of three classes of Boolean functions with high nonlinearity ⋮ Period distribution of generalized discrete Arnold cat map ⋮ 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 ⋮ On second-order nonlinearity and maximum algebraic immunity of some bent functions in \(\mathcal{PS}^{+}\) ⋮ An algorithm for computing the error sequence of \(p^{n}\)-periodic binary sequences ⋮ A note on cyclic codes from APN functions ⋮ Multidimensional linear complexity analysis of periodic arrays ⋮ Linear complexity of generalized cyclotomic binary sequences of order 2 ⋮ Improving lower bounds on the second-order nonlinearity of three classes of Boolean functions ⋮ On the \(k\)-error linear complexities of De Bruijn sequences ⋮ 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 ⋮ New upper bounds on the linear complexity ⋮ On the constructions and nonlinearity of binary vector-output correlation-immune functions ⋮ Characterization of \(2^{n}\)-periodic binary sequences with fixed 2-error or 3-error linear complexity ⋮ Efficient design methods of low-weight correlation-immune functions and revisiting their basic characterization ⋮ On the \(k\)-error linear complexity of binary sequences derived from the discrete logarithm in finite fields ⋮ New constructions of resilient functions with strictly almost optimal nonlinearity via non-overlap spectra functions ⋮ On the stability of periodic binary sequences with zone restriction ⋮ The minimal polynomial over \(\mathbb F_q\) of linear recurring sequence over \(\mathbb F_{q^m}\) ⋮ A new construction of odd-variable rotation symmetric Boolean functions with good cryptographic properties ⋮ Construction of resilient Boolean functions in odd variables with strictly almost optimal nonlinearity ⋮ Balanced odd-variable rotation symmetric Boolean functions with optimal algebraic immunity and higher nonlinearity ⋮ An algorithm for the \(k\)-error linear complexity of sequences over GF\((p^m)\) with period \(p^n\), \( p\) a prime ⋮ 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