Constructions of sequences with almost perfect linear complexity profile from curves over finite fields

Finite Fields and their Applications

Volumn 5, Issue 3, 1999, Pages 301-313

  Xing, Chaoping ^a   Niederreiter, Harald ^b   Lam, Kwok Yan ^a   Ding, Cunsheng ^a  

^a NATIONAL UNIVERSITY OF SINGAPORE   (Singapore)

^b ERICH SCHMID INSTITUTE OF MATERIALS SCIENCE   (Austria)

Author keywords

Algebraic curves over finite fields; Linear complexity; Sequences

Indexed keywords

EID: 0033164336     PISSN: 10715797     EISSN: None     Source Type: Journal    
DOI: 10.1006/ffta.1999.0251     Document Type: Article

References (8)

1. H. Niederreiter, Continued fractions for formal power series, pseudorandom numbers, and linear complexity of sequences, in Contributions to General Algebra 5, Proc. Salzburg Conf., 1986, pp. 221-233, Teubner, Stuttgart, 1987.
2. H. Niederreiter, Sequences with almost perfect linear complexity profile, in Advances in Cryptology - EUROCRYPT '87 (D. Chaum and W. L. Price, Eds.), Lecture Notes in Computer Science, Vol. 304, pp. 37-51, Springer-Verlag, Berlin, 1988.
3. H. Niederreiter and M. Vielhaber, Linear complexity profiles: Hausdorff dimensions for almost perfect profiles and measures for general profiles, J. Complexity 13 (1997), 353-383.
4. R. A. Rueppel, "Analysis and Design of Stream Ciphers," Springer-Verlag, Berlin, 1986.
5. R. A. Rueppel, Stream ciphers, in Contemporary Cryptology - The Science of Information Integrity (G. J. Simmons, Ed.), pp. 65-134, IEEE Press, New York, 1992.
6. H. Stichtenoth, "Algebraic Function Fields and Codes," Springer-Verlag, Berlin, 1993.
7. M.-Z. Wang and J. L. Massey, The characterization of all binary sequences with a perfect linear complexity profile, paper presented at EUROCRYPT '86, Linköping, 1986.
8. C. P. Xing and K. Y. Lam, Sequences with almost perfect linear complexity profiles and curves over finite fields, IEEE Trans. Inform. Theory 45 (1999), 1267-1270.