The Probabilistic Theory of the Joint Linear Complexity of Multisequences

DOI10.1007/11863854_2MaRDI QIDQ3541903zbMATH OpenOpenAlexFDO

Authors Harald Niederreiter

Publication date 27 November 2008

Published in Sequences and Their Applications – SETA 2006 (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/11863854_2

zbMATH Keywords

joint linear complexityjoint linear complexity profilelinear complexitymultisequencesword-based stream ciphers

Mathematics Subject Classification ID

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

Recommendations

• Improved results on the probabilistic theory of the joint linear complexity of multisequences
• Progress in Cryptology - INDOCRYPT 2003
• The asymptotic behavior of the joint linear complexity profile of multisequences
• The expected value of the joint linear complexity of periodic multisequences
• Joint linear complexity of multisequences consisting of linear recurring sequences

Cited in

(17)

• 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 expected value of the joint linear complexity of periodic multisequences
• A linear-time algorithm for computing the multinomial stochastic complexity
• Successive minima profile, lattice profile, and joint linear complexity profile of pseudorandom multisequences
• The expectation and variance of the joint linear complexity of random periodic multisequences
• The linear complexity deviation of multisequences: formulae for finite lengths and asymptotic distributions
• Multisequences with high joint nonlinear complexity
• An algorithm fork-error joint linear complexity of binary multisequences
• On the Joint Linear Complexity of Linear Recurring Multisequences
• Improved results on the probabilistic theory of the joint linear complexity of multisequences
• On the generalized joint linear complexity profile of a class of nonlinear pseudorandom multisequences
• Progress in Cryptology - INDOCRYPT 2003
• Proof of a Conjecture on the Joint Linear Complexity Profile of Multisequences
• On the joint linear complexity profile of explicit inversive multisequences
• Error linear complexity measures for multisequences

This page was built for publication: 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 Q3541903)