Progress in Cryptology - INDOCRYPT 2003
From MaRDI portal
Publication:5429114
DOI10.1007/b94593zbMath1123.94331OpenAlexW753701005MaRDI QIDQ5429114
Publication date: 29 November 2007
Published in: Lecture Notes in Computer Science (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1007/b94593
linear complexity profilelinear complexity\(k\)-error linear complexity of sequencesjoint linear complexity of multisequences
Shift register sequences and sequences over finite alphabets in information and communication theory (94A55) Cryptography (94A60) Data encryption (aspects in computer science) (68P25) Research exposition (monographs, survey articles) pertaining to information and communication theory (94-02) Coding and information theory (compaction, compression, models of communication, encoding schemes, etc.) (aspects in computer science) (68P30)
Related Items
Construction of k-ary pseudorandom elliptic curve sequences ⋮ On finite length nonbinary sequences with large nonlinear complexity over the residue ring \(\mathbb{Z}_m\) ⋮ Linear complexity of some sequences derived from hyperelliptic curves of genus 2 ⋮ On the linear complexity profile of some sequences derived from elliptic curves ⋮ Remarks on the \(k\)-error linear complexity of \(p^n\)-periodic sequences ⋮ On the \(k\)-error linear complexity over \({\mathbb F}_p\) of Legendre and Sidelnikov sequences ⋮ New generalized cyclotomic binary sequences of period \(p^2\) ⋮ Pseudorandom sequences derived from automatic sequences ⋮ The asymptotic behavior of the joint linear complexity profile of multisequences ⋮ Improved results on periodic multisequences with large error linear complexity ⋮ Error linear complexity measures for multisequences ⋮ The minimal polynomial of a sequence obtained from the componentwise linear transformation of a linear recurring sequence ⋮ The independence of two randomness properties of sequences over finite fields ⋮ Linear complexity profile of \(m\)-ary pseudorandom sequences with small correlation measure ⋮ Pseudo-randomness of certain sequences of \(k\) symbols with length \(pq\) ⋮ Multiplicative character sums of Fermat quotients and pseudorandom sequences ⋮ Addendum to Sidel'nikov sequences over nonprime fields ⋮ Asymptotic analysis on the normalized \(k\)-error linear complexity of binary sequences ⋮ On the counting function of the lattice profile of periodic sequences ⋮ On the elliptic curve endomorphism generator ⋮ On the \(N\)th linear complexity of automatic sequences ⋮ On the linear complexity of Sidel'nikov sequences over nonprime fields ⋮ On the pseudorandomness of binary and quaternary sequences linked by the Gray mapping ⋮ Enumeration results on linear complexity profiles and lattice profiles ⋮ On the joint linear complexity profile of explicit inversive multisequences ⋮ On the linear complexity of the Naor-Reingold sequence with elliptic curves ⋮ Finite length sequences with large nonlinear complexity ⋮ Hamming correlation of higher order ⋮ Remarks on the New Attack on the Filter Generator and the Role of High Order Complexity ⋮ Enumeration results on the joint linear complexity of multisequences ⋮ 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 ⋮ Binary sequences with period \(N\) and nonlinear complexity \(N - 2\) ⋮ Correlation measure, linear complexity and maximum order complexity for families of binary sequences ⋮ Joint linear complexity of multisequences consisting of linear recurring sequences ⋮ Binary sequences derived from differences of consecutive quadratic residues ⋮ The minimal polynomial over \(\mathbb F_q\) of linear recurring sequence over \(\mathbb F_{q^m}\) ⋮ On the linear complexity profile of nonlinear congruential pseudorandom number generators of higher orders ⋮ The expectation and variance of the joint linear complexity of random periodic multisequences ⋮ Linear complexity of sequences on Koblitz curves of genus 2 ⋮ On Pseudorandom Properties of Certain Sequences of Points on Elliptic Curve ⋮ Linear Complexity and Expansion Complexity of Some Number Theoretic Sequences
