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

被引：25
|
作者：
Xing, CP [1 ]
机构：
[1] Natl Univ Singapore, Dept Math, Singapore 117543, Singapore
来源：
JOURNAL OF COMPLEXITY | 2000年 / 16卷 / 04期
关键词：
multi-sequences; linear complexity profile; perfect sequences; function fields;
D O I：
10.1006/jcom.2000.0560
中图分类号：
TP301 [理论、方法];
学科分类号：
081202 ;
摘要：
Sequences with almost perfect linear complexity profile defined by Niederreiter (1997, Lecture Notes in Computer Science, Vol. 304, pp. 37-51, Springer-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 function fields over finite fields. Some interesting examples from this construction are presented to illustrate our construction. (C) 2000 Academic Press.
引用
收藏
页码：661 / 675
页数：15
相关论文
共 50 条
  • [11] Design sequences with high linear complexity over finite fields using generalized cyclotomy
    Edemskiy, Vladimir
    Du, Xiaoni
    CRYPTOGRAPHY AND COMMUNICATIONS-DISCRETE-STRUCTURES BOOLEAN FUNCTIONS AND SEQUENCES, 2017, 9 (06): : 683 - 691
  • [12] Design sequences with high linear complexity over finite fields using generalized cyclotomy
    Vladimir Edemskiy
    Xiaoni Du
    Cryptography and Communications, 2017, 9 : 683 - 691
  • [13] The Expansion Complexity of Ultimately Periodic Sequences Over Finite Fields
    Sun, Zhimin
    Zeng, Xiangyong
    Li, Chunlei
    Zhang, Yi
    Yi, Lin
    IEEE TRANSACTIONS ON INFORMATION THEORY, 2021, 67 (11) : 7550 - 7560
  • [14] On the linear complexity of Sidel'nikov sequences over nonprime fields
    Brandstaetter, Nina
    Meidl, Wilfried
    JOURNAL OF COMPLEXITY, 2008, 24 (5-6) : 648 - 659
  • [15] New linear codes and algebraic function fields over finite fields
    Xing, Chaoping
    Yeo, Sze Ling
    IEEE TRANSACTIONS ON INFORMATION THEORY, 2007, 53 (12) : 4822 - 4825
  • [16] On the minimum linear complexity of de Bruijn sequences over non-prime finite fields
    Hines, PA
    JOURNAL OF COMBINATORIAL THEORY SERIES A, 1999, 86 (01) : 127 - 139
  • [17] Perfect linear complexity profile and apwenian sequences
    Allouche, Jean-Paul
    Han, Guo-Niu
    Niederreiter, Harald
    FINITE FIELDS AND THEIR APPLICATIONS, 2020, 68
  • [18] On linear representation, complexity and inversion of maps over finite fields
    Ananthraman, Ramachandran
    Sule, Virendra
    FINITE FIELDS AND THEIR APPLICATIONS, 2024, 99
  • [19] ON A CONVOLUTION OF LINEAR RECURRING SEQUENCES OVER FINITE-FIELDS
    HAUKKANEN, P
    JOURNAL OF ALGEBRA, 1992, 149 (01) : 179 - 182
  • [20] Linear Difference Equations and Periodic Sequences over Finite Fields
    Dang Vu Giang
    ACTA MATHEMATICA VIETNAMICA, 2016, 41 (01) : 171 - 181
12345