Improved results on the probabilistic theory of the joint linear complexity of multisequences

DOI10.1007/S11432-011-4369-6MaRDI QIDQ439716zbMATHOpenAlexFDO

Authors Harald Niederreiter, Michael Vielhaber, L.-P. Wang

Publication date 17 August 2012

Published in Science China Information Sciences (Search for Journal in Brave)

Full work available at URL http://engine.scichina.com/doi/10.1007/s11432-011-4369-6

zbMATH Keywords

multisequencesstream ciphersjoint linear complexity

Mathematics Subject Classification ID

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

Recommendations

• The Probabilistic Theory of the Joint Linear Complexity of Multisequences
• The asymptotic behavior of the joint linear complexity profile of multisequences
• Proof of a Conjecture on the Joint Linear Complexity Profile of Multisequences
• Enumeration results on the joint linear complexity 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
• On the Joint Linear Complexity of Linear Recurring Multisequences
• Generalized Joint Linear Complexity of Linear Recurring Multisequences
• Joint linear complexity of arbitrary multisequences consisting of linear recurring sequences
• Joint linear complexity of multisequences consisting of linear recurring sequences

Cites work

• scientific article; zbMATH DE number 5296403 (Why is no real title available?)
• Analysis and design of stream ciphers
• Enumeration results on the joint linear complexity of multisequences
• Expected Value of the Linear Complexity of Two-Dimensional Binary Sequences
• Linear complexity and related complexity measures
• Proof of a Conjecture on the Joint Linear Complexity Profile of Multisequences
• The Probabilistic Theory of the Joint Linear Complexity of Multisequences
• The asymptotic behavior of the joint linear complexity profile of multisequences
• The asymptotic normalized linear complexity of multisequences

Cited in

(11)

• Proof of a Conjecture on the Joint Linear Complexity Profile of Multisequences
• On the Expected Value of the Joint 2-Adic Complexity of Periodic Binary Multisequences
• Multidimensional linear complexity analysis of periodic arrays
• The expectation and variance of the joint linear complexity of random periodic multisequences
• The Probabilistic Theory of the Joint Linear Complexity of Multisequences
• Multisequences with high joint nonlinear complexity
• A linear-time algorithm for computing the multinomial stochastic complexity
• The linear complexity deviation of multisequences: formulae for finite lengths and asymptotic distributions
• Aspects of Linear Complexity
• 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: Improved results on the probabilistic theory of the joint linear complexity of multisequences

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