Enumeration results on the joint linear complexity of multisequences

DOI10.1016/j.ffa.2005.03.005zbMath1156.94328OpenAlexW1975602219MaRDI QIDQ998652

Li-Ping Wang, Harald Niederreiter

Publication date: 9 February 2009

Published in: Finite Fields and their Applications (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.ffa.2005.03.005

zbMATH Keywords

Joint linear complexityLattice basis reduction algorithmMultisequence shift-register synthesis

Mathematics Subject Classification ID

Algebraic coding theory; cryptography (number-theoretic aspects) (11T71) Shift register sequences and sequences over finite alphabets in information and communication theory (94A55)

Related Items (10)

Joint linear complexity of arbitrary multisequences consisting of linear recurring sequences ⋮ Error linear complexity measures for multisequences ⋮ Multisequences with large linear and \(k\)-error linear complexity from a tower of Artin-Schreier extensions of function fields ⋮ Improved results on the probabilistic theory of the joint linear complexity of multisequences ⋮ The asymptotic normalized linear complexity of multisequences ⋮ Lattice basis reduction algorithms and multi-dimensional continued fractions ⋮ Periodic multisequences with large error linear complexity ⋮ Joint linear complexity of multisequences consisting of linear recurring sequences ⋮ The minimal polynomial over \(\mathbb F_q\) of linear recurring sequence over \(\mathbb F_{q^m}\) ⋮ The expectation and variance of the joint linear complexity of random periodic multisequences

Cites Work

• \(F[x\)-lattice basis reduction algorithm and multisequence synthesis]
• A combinatorial approach to probabilistic results on the linear- complexity profile of random sequences
• Analysis and design of stream ciphers
• Construction and estimation of bases in function fields
• On the Lattice Basis Reduction Multisequence Synthesis Algorithm
• The Probabilistic Theory of Linear Complexity
• Analysis of the Berlekamp-Massey Linear Feedback Shift-Register Synthesis Algorithm
• Progress in Cryptology - INDOCRYPT 2003
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item

This page was built for publication: Enumeration results on the joint linear complexity of multisequences