Joint linear complexity of multisequences consisting of linear recurring sequences

DOI10.1007/S12095-007-0001-4MaRDI QIDQ1032485zbMATH OpenOpenAlexFDO

Authors Fangwei Fu, Harald Niederreiter, Ferruh Özbudak

Publication date 26 October 2009

Published in Cryptography and Communications (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/s12095-007-0001-4

zbMATH Keywords

linear recurring sequencesgenerating polynomialmultisequencescounting functionjoint linear complexity

Mathematics Subject Classification ID

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

Recommendations

• On the Joint Linear Complexity of Linear Recurring Multisequences
• The expectation and variance of the joint linear complexity of random periodic multisequences
• Generalized Joint Linear Complexity of Linear Recurring Multisequences
• Enumeration results on the joint linear complexity of multisequences
• Multi-sequences with large generalized joint linear complexity from algebraic curves

Cites work

• scientific article; zbMATH DE number 1583787 (Why is no real title available?)
• scientific article; zbMATH DE number 5296403 (Why is no real title available?)
• scientific article; zbMATH DE number 67088 (Why is no real title available?)
• scientific article; zbMATH DE number 1196713 (Why is no real title available?)
• scientific article; zbMATH DE number 1740050 (Why is no real title available?)
• scientific article; zbMATH DE number 1740058 (Why is no real title available?)
• scientific article; zbMATH DE number 1996484 (Why is no real title available?)
• scientific article; zbMATH DE number 2051216 (Why is no real title available?)
• scientific article; zbMATH DE number 2124952 (Why is no real title available?)
• scientific article; zbMATH DE number 1406791 (Why is no real title available?)
• A generalization of the Berlekamp-Massey algorithm for multisequence shift-register synthesis with applications to decoding cyclic codes
• A generalized Euclidean algorithm for multisequence shift-register synthesis
• Analysis and design of stream ciphers
• Analysis of the Berlekamp-Massey Linear Feedback Shift-Register Synthesis Algorithm
• Applied Algebra, Algebraic Algorithms and Error-Correcting Codes
• Asymptotic Behavior of Normalized Linear Complexity of Multi-sequences
• Counting functions and expected values for the \(k\)-error linear complexity
• Counting functions and expected values for the lattice profile at \(n\)
• Discrete Fourier Transform, Joint Linear Complexity and Generalized Joint Linear Complexity of Multisequences
• Enumeration results on the joint linear complexity of multisequences
• Error linear complexity measures for multisequences
• Expected Value of the Linear Complexity of Two-Dimensional Binary Sequences
• Extension of the Berlekamp-Massey algorithm to N dimensions
• How many bits have to be changed to decrease the linear complexity?
• Lattice structure and linear complexity of nonlinear pseudorandom numbers
• Lattice structure and linear complexity profile of nonlinear pseudorandom number generators
• Linear complexity of periodic sequences: a general theory
• Linear complexity, \(k\)-error linear complexity, and the discrete Fourier transform
• Multi-sequences with \(d\)-perfect property
• Multisequences with almost perfect linear complexity profile and function fields over finite fields
• On multisequence shift register synthesis and generalized-minimum- distance decoding of Reed-Solomon codes
• On the Stability of<tex>$2^n$</tex>-Periodic Binary Sequences
• On the counting function of the lattice profile of periodic sequences
• On the expected value of the linear complexity and the k-error linear complexity of periodic sequences
• On the joint linear complexity profile of explicit inversive multisequences
• Periodic sequences with maximal linear complexity and large \(k\)-error linear complexity
• Progress in Cryptology - INDOCRYPT 2003
• Proof of a Conjecture on the Joint Linear Complexity Profile of Multisequences
• The Characterization of 2 n -Periodic Binary Sequences with Fixed 1-Error Linear Complexity
• The Probabilistic Theory of the Joint Linear Complexity of Multisequences
• The asymptotic behavior of the joint linear complexity profile of multisequences
• The expectation and variance of the joint linear complexity of random periodic multisequences
• The expected value of the joint linear complexity of periodic multisequences
• The stability theory of stream ciphers

Cited in

(16)

• Proof of a Conjecture on the Joint Linear Complexity Profile of Multisequences
• Spectra of a class of quadratic functions: average behaviour and counting functions
• The expectation and variance of the joint linear complexity of random periodic multisequences
• Joint linear complexity of arbitrary multisequences consisting of linear recurring sequences
• Generalized Joint Linear Complexity of Linear Recurring Multisequences
• The Probabilistic Theory of the Joint Linear Complexity of Multisequences
• The minimal polynomial over \(\mathbb F_q\) of linear recurring sequence over \(\mathbb F_{q^m}\)
• On the joint 2-adic complexity of binary multisequences
• Multi-sequences with large generalized joint linear complexity from algebraic curves
• Enumeration results on the joint linear complexity of multisequences
• Idempotent and \(p\)-potent quadratic functions: distribution of nonlinearity and co-dimension
• The linear complexity deviation of multisequences: formulae for finite lengths and asymptotic distributions
• Improved results on the probabilistic theory of the joint linear complexity of multisequences
• On the Joint Linear Complexity of Linear Recurring Multisequences
• The asymptotic behavior of the joint linear complexity profile of multisequences
• The expected value of the joint linear complexity of periodic multisequences

This page was built for publication: Joint linear complexity of multisequences consisting of linear recurring sequences

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