Error linear complexity measures for multisequences

DOI10.1016/j.jco.2006.10.005zbMath1128.94007OpenAlexW2081053794MaRDI QIDQ883329

Harald Niederreiter, Ayineedi Venkateswarlu, Wilfried Meidl

Publication date: 4 June 2007

Published in: Journal of Complexity (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.jco.2006.10.005

zbMATH Keywords

stream cipherslower boundsjoint linear complexity

Mathematics Subject Classification ID

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

Related Items (11)

Determining the \(k\)-error joint linear complexity spectrum for a binary multisequence with period \(p^n\) ⋮ On the joint 2-adic complexity of binary multisequences ⋮ Improved results on periodic multisequences with large error linear complexity ⋮ The minimal polynomial of a sequence obtained from the componentwise linear transformation of a linear recurring sequence ⋮ Multisequences with large linear and \(k\)-error linear complexity from a tower of Artin-Schreier extensions of function fields ⋮ An algorithm fork-error joint linear complexity of binary multisequences ⋮ On the linear complexity for multidimensional sequences ⋮ Periodic multisequences with large error linear complexity ⋮ Joint linear complexity of multisequences consisting of linear recurring sequences ⋮ Lower bounds on error complexity measures for periodic LFSR and FCSR sequences ⋮ The minimal polynomial over \(\mathbb F_q\) of linear recurring sequence over \(\mathbb F_{q^m}\)

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Extension of the Berlekamp-Massey algorithm to N dimensions
• The asymptotic behavior of the joint linear complexity profile of multisequences
• Enumeration results on the joint linear complexity of multisequences
• The stability theory of stream ciphers
• The expected value of the joint linear complexity of periodic multisequences
• Linear complexity, \(k\)-error linear complexity, and the discrete Fourier transform
• Counting functions and expected values for the \(k\)-error linear complexity
• The expectation and variance of the joint linear complexity of random periodic multisequences
• The Probabilistic Theory of the Joint Linear Complexity of Multisequences
• On the Lattice Basis Reduction Multisequence Synthesis Algorithm
• Linear Complexity and Random Sequences
• An algorithm for the k-error linear complexity of binary sequences with period 2/sup n/
• Progress in Cryptology - INDOCRYPT 2003
• Expected Value of the Linear Complexity of Two-Dimensional Binary Sequences
• Asymptotic Behavior of Normalized Linear Complexity of Multi-sequences
• Proof of a Conjecture on the Joint Linear Complexity Profile of Multisequences

This page was built for publication: Error linear complexity measures for multisequences