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

DOI10.1007/S11432-011-4369-6zbMATH Open1245.94082OpenAlexW2254965994MaRDI QIDQ439716FDOQ439716

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

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

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

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)

Cites Work

• Analysis and design of stream ciphers
• Title not available (Why is that?)
• Title not available (Why is that?)
• Expected Value of the Linear Complexity of Two-Dimensional Binary Sequences
• The Probabilistic Theory of the Joint Linear Complexity of Multisequences
• Proof of a Conjecture on the Joint Linear Complexity Profile of Multisequences
• The asymptotic behavior of the joint linear complexity profile of multisequences
• The asymptotic normalized linear complexity of multisequences
• Enumeration results on the joint linear complexity of multisequences

Cited In (9)

• The Probabilistic Theory of the Joint Linear Complexity of Multisequences
• Aspects of Linear Complexity
• The expected value of the joint linear complexity of periodic multisequences
• On the Expected Value of the Joint 2-Adic Complexity of Periodic Binary Multisequences
• Proof of a Conjecture on the Joint Linear Complexity Profile of Multisequences
• The asymptotic behavior of the joint linear complexity profile of multisequences
• A linear-time algorithm for computing the multinomial stochastic complexity
• Multidimensional linear complexity analysis of periodic arrays
• The expectation and variance of the joint linear complexity of random 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)