The expected value of the joint linear complexity of periodic multisequences

Journal of Complexity

Volumn 19, Issue 1, 2003, Pages 61-72

  Meidl, Wilfried ^a   Niederreiter, Harald ^b  

^a ERICH SCHMID INSTITUTE OF MATERIALS SCIENCE   (Austria)

^b NATIONAL UNIVERSITY OF SINGAPORE   (Singapore)

Author keywords

Generalized discrete Fourier transform; Linear complexity; Multisequences; Stream ciphers

Indexed keywords

EID: 0037317786     PISSN: 0885064X     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0885-064X(02)00009-2     Document Type: Review

References (13)

1. C. Ding, G. Xiao, W. Shan, The Stability Theory of Stream Ciphers, Lecture Notes in Computer Science, Vol. 561, Springer, Berlin, 1991.
2. H. Hasse, Theorie der höheren Differentiale in einem algebraischen Funktionenkörper mit vollkommenem Konstantenkörper bei beliebiger Charakteristik, J. Reine Angew. Math. 175 (1936) 50-54.
3. D. Jungnickel, Finite Fields: Structure and Arithmetics, Bibliographisches Institut, Mannheim, 1993.
4. R. Lidl, H. Niederreiter, Finite Fields, Addison-Wesley, Reading, MA, 1983.
5. J.L. Massey, S. Serconek, A Fourier transform approach to the linear complexity of nonlinearly filtered sequences, in: Y.G. Desmedt (Ed.), Advances in Cryptology-Crypto '94, Lecture Notes in Computer Science, Vol. 839, Springer, Berlin, 1994, pp. 332-340.
6. J.L. Massey, S. Serconek, Linear complexity of periodic sequences: a general theory, in: N. Koblitz (Ed.), Advances in Cryptology-CRYPTO '96, Lecture Notes in Computer Science, Vol. 1109, Springer, Berlin, 1996, pp. 358-371.
7. W. Meidl, H. Niederreiter, Linear complexity, k-error linear complexity, and the discrete Fourier transform, J. Complexity 18 (2002) 87-103.
8. W. Meidl, H. Niederreiter, On the expected value of the linear complexity and the k-error linear complexity of periodic sequences, IEEE Trans. Inform. Theory 48 (2002) 2817-2825.
9. H. Niederreiter, Some computable complexity measures for binary sequences, in: C. Ding, T. Helleseth, H. Niederreiter (Eds.), Sequences and their Applications, Springer, London, 1999, pp. 67-78.
10. R.A. Rueppel, Analysis and Design of Stream Ciphers, Springer, Berlin, 1986.
11. R.A. Rueppel, Stream ciphers, in: G.J. Simmons (Ed.), Contemporary Cryptology: The Science of Information Integrity, IEEE Press, New York, 1992, pp. 65-134.
12. S. Sakata, Extension of the Berlekamp-Massey algorithm to N dimensions, Inform. and Comput. 84 (1990) 207-239.
13. C.P. Xing, Multi-sequences with almost perfect linear complexity profile and function fields over finite fields, J. Complexity 16 (2000) 661-675.