Generalized Joint Linear Complexity of Linear Recurring Multisequences

DOI10.1007/978-3-540-85912-3_24MaRDI QIDQ3600447zbMATH OpenOpenAlexFDO

Authors Wilfried Meidl, Ferruh Özbudak

Publication date 10 February 2009

Published in Sequences and Their Applications - SETA 2008 (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/978-3-540-85912-3_24

Mathematics Subject Classification ID

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

Recommendations

• Joint linear complexity of multisequences consisting of linear recurring sequences
• Discrete Fourier Transform, Joint Linear Complexity and Generalized Joint Linear Complexity of Multisequences
• Enumeration results on the joint linear complexity of multisequences
• The expected value of the joint linear complexity of periodic multisequences
• On the Joint Linear Complexity of Linear Recurring Multisequences

Cites work

• Advances in cryptology - EUROCRYPT '91. Workshop on the theory and application of cryptographic techniques, Brighton, GB, April 8-11, 1991. Proceedings
• Analysis and design of stream ciphers
• Discrete Fourier Transform, Joint Linear Complexity and Generalized Joint Linear Complexity of Multisequences
• scientific article; zbMATH DE number 1583787 (Why is no real title available?)
• scientific article; zbMATH DE number 4062985 (Why is no real title available?)
• scientific article; zbMATH DE number 54007 (Why is no real title available?)
• scientific article; zbMATH DE number 1996484 (Why is no real title available?)
• Joint linear complexity of multisequences consisting of linear recurring sequences
• Linear complexity, \(k\)-error linear complexity, and the discrete Fourier transform
• On the expected value of the linear complexity and the k-error linear complexity of periodic sequences
• Shift-register synthesis and BCH decoding
• The expectation and variance of the joint linear complexity of random periodic multisequences
• The expected value of the joint linear complexity of periodic multisequences

Cited in

(13)

• 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}\)
• Multidimensional linear complexity analysis of periodic arrays
• Linear complexity over \(\mathbb F_q\) and over \(\mathbb F_{q^m}\) for linear recurring sequences
• The expectation and variance of the joint linear complexity of random periodic multisequences
• Joint linear complexity of periodic multi-sequences
• On the Joint Linear Complexity of Linear Recurring Multisequences
• The minimal polynomial of a sequence obtained from the componentwise linear transformation of a linear recurring sequence
• Improved results on the probabilistic theory of the joint linear complexity of multisequences
• Multi-sequences with large generalized joint linear complexity from algebraic curves
• On the generalized joint linear complexity profile of a class of nonlinear pseudorandom multisequences
• Discrete Fourier Transform, Joint Linear Complexity and Generalized Joint Linear Complexity of Multisequences
• Enumeration results on the joint linear complexity of multisequences

This page was built for publication: Generalized Joint Linear Complexity of Linear Recurring Multisequences

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