Analysis and design of stream ciphers
Analysis and design of stream ciphers
Extension of the Berlekamp-Massey algorithm to N dimensions
Information and Computation
Finite fields
Linear complexity, k-error linear complexity, and the discrete Fourier transform
Journal of Complexity
A Fourier Transform Approach to the Linear Complexity of Nonlinearly Filtered Sequences
CRYPTO '94 Proceedings of the 14th Annual International Cryptology Conference on Advances in Cryptology
The expected value of the joint linear complexity of periodic multisequences
Journal of Complexity
A generalized Euclidean algorithm for multisequence shift-register synthesis
IEEE Transactions on Information Theory
IEEE Transactions on Information Theory
IEEE Transactions on Information Theory
Enumeration results on the joint linear complexity of multisequences
Finite Fields and Their Applications
Finite Fields and Their Applications
Counting Functions and Expected Values for the k-Error Linear Complexity
Finite Fields and Their Applications
Proof of a conjecture on the joint linear complexity profile of multisequences
INDOCRYPT'05 Proceedings of the 6th international conference on Cryptology in India
The probabilistic theory of the joint linear complexity of multisequences
SETA'06 Proceedings of the 4th international conference on Sequences and Their Applications
The minimal polynomial over Fq of linear recurring sequence over Fqm
Finite Fields and Their Applications
Joint linear complexity of arbitrary multisequences consisting of linear recurring sequences
Finite Fields and Their Applications
Hi-index | 0.00 |
The linear complexity of sequences is one of the important security measures for stream cipher systems. Recently, in the study of vectorized stream cipher systems, the joint linear complexity of multisequences has been investigated. By using the generalized discrete Fourier transform for multisequences, Meidl and Niederreiter determined the expectation of the joint linear complexity of random N-periodic multisequences explicitly. In this paper, we study the expectation and variance of the joint linear complexity of random periodic multisequences. Several new lower bounds on the expectation of the joint linear complexity of random periodic multisequences are given. These new lower bounds improve on the previously known lower bounds on the expectation of the joint linear complexity of random periodic multisequences. By further developing the method of Meidl and Niederreiter, we derive a general formula and a general upper bound for the variance of the joint linear complexity of random N-periodic multisequences. These results generalize the formula and upper bound of Dai and Yang for the variance of the linear complexity of random periodic sequences. Moreover, we determine the variance of the joint linear complexity of random periodic multisequences with certain periods.