On the linear complexity of Hall's sextic residue sequences over GF(q)

被引：3
作者：
Edemskiy, Vladimir [1 ]
Sokolovskiy, Nikita [1 ]
机构：
[1] Novgorod State Univ, Str B St Petersburgskaya 41, Veliky Novgorod 173003, Russia
来源：
JOURNAL OF APPLIED MATHEMATICS AND COMPUTING | 2017年 / 54卷 / 1-2期
关键词：
Hall's sextic residue sequences; Linear complexity; Cyclotomy;
D O I：
10.1007/s12190-016-1010-2
中图分类号：
O29 [应用数学];
学科分类号：
070104 ;
摘要：
In this paper, we derive the linear complexity of Hall's sextic residue sequences over the finite field of odd prime order. The order of the field is not equal to a period of the sequence. Our results show that Hall's sextic residue sequences have high linear complexity over the finite field of odd order. Also we estimate the linear complexity of series of generalized sextic cyclotomic sequences. The linear complexity of these sequences is larger than half of the period.
引用
收藏
页码：297 / 305
页数：9
相关论文
共 17 条
  • [1] On the k-error linear complexity of cyclotomic sequences
    Aly, Hassan
    Meidl, Wilfried
    Winterhof, Arne
    [J]. JOURNAL OF MATHEMATICAL CRYPTOLOGY, 2007, 1 (03) : 283 - 296
  • [2] [Anonymous], 2005, SIGNAL DESIGN GOOD C, DOI DOI 10.1017/CBO9780511546907
  • [3] Cunsheng Ding, 1997, Finite Fields and their Applications, V3, P159, DOI 10.1006/ffta.1997.0181
  • [4] Cusick T. W., 1998, STREAM CIPHERS NUMBE
  • [5] Trace Representation and Linear Complexity of Binary eth Power Residue Sequences of Period p
    Dai, Zongduo
    Gong, Guang
    Song, Hong-Yeop
    Ye, Dingfeng
    [J]. IEEE TRANSACTIONS ON INFORMATION THEORY, 2011, 57 (03) : 1530 - 1547
  • [6] On the linear complexity of legendre sequences
    Ding, CS
    Helleseth, T
    Shan, WJ
    [J]. IEEE TRANSACTIONS ON INFORMATION THEORY, 1998, 44 (03) : 1276 - 1278
  • [7] A generalization of the Hall's sextic residue sequences
    Du, Xiaoni
    Chen, Zhixiong
    [J]. INFORMATION SCIENCES, 2013, 222 : 784 - 794
  • [8] Edemskii VA, 2010, DISCRET MATH APPL, V20, P75, DOI 10.1515/DMA.2010.004
  • [9] About computation of the linear complexity of generalized cyclotomic sequences with period p n+1
    Edemskiy, Vladimir
    [J]. DESIGNS CODES AND CRYPTOGRAPHY, 2011, 61 (03) : 251 - 260
  • [10] A Unified Approach to Whiteman's and Ding-Helleseth's Generalized Cyclotomy Over Residue Class Rings
    Fan, Cuiling
    Ge, Gennian
    [J]. IEEE TRANSACTIONS ON INFORMATION THEORY, 2014, 60 (02) : 1326 - 1336
12