Multi-sequences with almost perfect linear complexity profile and functionfields over finite fields

Authors
Xing, CP
Citation
Cp. Xing, Multi-sequences with almost perfect linear complexity profile and functionfields over finite fields, J COMPLEX, 16(4), 2000, pp. 661-675
Citations number
9
Categorie Soggetti
Engineering Mathematics
Journal title
JOURNAL OF COMPLEXITY
ISSN journal
0885064X → ACNP
Volume
16
Issue
4
Year of publication
2000
Pages
661 - 675
Database
ISI
SICI code
0885-064X(200012)16:4<661:MWAPLC>2.0.ZU;2-U
Abstract
Sequences with almost perfect linear complexity profile defined by Niederre iter (1997, Lecture Notes in Computer Science, Vol. 304, pp. 37-51, Springe r-Verlag, Berlin/New York) are guile important for stream ciphers. In this paper, we investigate multi-sequences with almost perfect linear complexity profile and obtain a construction of such multi-sequences by using functio n fields over finite fields. Some interesting examples from this constructi on are presented to illustrate our construction. (C) 2000 Academic Press.