Analysis and design of stream ciphers
Analysis and design of stream ciphers
Introduction to finite fields and their applications
Introduction to finite fields and their applications
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
Extended games-Chan algorithm for the 2-adic complexity of FCSR-sequences
Theoretical Computer Science
Remarks on the k-error linear complexity of pn-periodic sequences
Designs, Codes and Cryptography
Error linear complexity measures for multisequences
Journal of Complexity
On the counting function of the lattice profile of periodic sequences
Journal of Complexity
Generalized Joint Linear Complexity of Linear Recurring Multisequences
SETA '08 Proceedings of the 5th international conference on Sequences and Their Applications
Characterization of 2n-periodic binary sequences with fixed 2-error or 3-error linear complexity
Designs, Codes and Cryptography
New results on periodic sequences with large k-error linear complexity
IEEE Transactions on Information Theory
Multisequences with large linear and k-error linear complexity from Hermitian function fields
IEEE Transactions on Information Theory
SETA'04 Proceedings of the Third international conference on Sequences and Their Applications
The characterization of 2n-periodic binary sequences with fixed 1-error linear complexity
SETA'06 Proceedings of the 4th international conference on Sequences and Their Applications
Linear complexity of binary sequences derived from polynomial quotients
SETA'12 Proceedings of the 7th international conference on Sequences and Their Applications
Hi-index | 0.12 |
Complexity measures for sequences of elements of a finite field play an important role in cryptology. We focus first on the linear complexity of periodic sequences. By means of the discrete Fourier transform, we determine the number of periodic sequences S with given prime period length N and linear complexity LN, 0(S) = c as well as the expected value of the linear complexity of N-periodic sequences. Cryptographically strong sequences should not only have a large linear complexity, but also the change of a few terms should not cause a significant decrease of the linear complexity. This requirement leads to the concept of the k-error linear complexity LN,k(S) of sequences S with period length N. For some k and c we determine the number of periodic sequences S with given period length N and LN,k(S) = c. For prime N we establish a lower bound on the expected value of the k-error linear complexity.