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 条
  • [1] Constructions of sequences with almost perfect linear complexity profile from curves over finite fields
    Xing, CP
    Niederreiter, H
    Lam, KY
    Ding, CS
    FINITE FIELDS AND THEIR APPLICATIONS, 1999, 5 (03) : 301 - 313
  • [2] Sequences with almost perfect linear complexity profiles and curves over finite fields
    Xing, CP
    Lam, KY
    IEEE TRANSACTIONS ON INFORMATION THEORY, 1999, 45 (04) : 1267 - 1270
  • [3] Expansion complexity and linear complexity of sequences over finite fields
    László Mérai
    Harald Niederreiter
    Arne Winterhof
    Cryptography and Communications, 2017, 9 : 501 - 509
  • [4] Expansion complexity and linear complexity of sequences over finite fields
    Merai, Laszlo
    Niederreiter, Harald
    Winterhof, Arne
    CRYPTOGRAPHY AND COMMUNICATIONS-DISCRETE-STRUCTURES BOOLEAN FUNCTIONS AND SEQUENCES, 2017, 9 (04): : 501 - 509
  • [5] SEQUENCES WITH ALMOST PERFECT LINEAR COMPLEXITY PROFILE
    NIEDERREITER, H
    LECTURE NOTES IN COMPUTER SCIENCE, 1988, 304 : 37 - 51
  • [6] Linear Complexity Cubic Sequences over Finite Fields
    Edemskiy, Vladimir
    Sokolovskiy, Nikita
    PROCEEDINGS OF THE 3RD INTERNATIONAL CONFERENCE ON MATHEMATICS AND COMPUTERS IN SCIENCES AND IN INDUSTRY (MCSI 2016), 2016, : 57 - 60
  • [7] PERFECT STAIRCASE PROFILE OF LINEAR COMPLEXITY FOR FINITE SEQUENCES
    MORII, M
    KASAHARA, M
    INFORMATION PROCESSING LETTERS, 1992, 44 (02) : 85 - 89
  • [8] On the Expansion Complexity of Sequences Over Finite Fields
    Gomez-Perez, Domingo
    Merai, Laszlo
    Niederreiter, Harald
    IEEE TRANSACTIONS ON INFORMATION THEORY, 2018, 64 (06) : 4228 - 4232
  • [9] Asymptotic behavior of normalized linear complexity of multi-sequences
    Dai, ZD
    Imamura, K
    Yang, JH
    SEQUENCES AND THEIR APPLICATIONS - SETA 2004, 2005, 3486 : 129 - 142
  • [10] Characterising the linear complexity of span 1 de Bruijn sequences over finite fields
    Hines, PA
    JOURNAL OF COMBINATORIAL THEORY SERIES A, 1998, 81 (02) : 140 - 148
12345