On the k-error linear complexity of generalised cyclotomic sequences

被引：0
|
作者：
Liu L. [1 ]
Yang X. [1 ,2 ]
Du X. [2 ]
Wei B. [1 ]
机构：
[1] Key Laboratory of Network and Information Security of APF, Engineering College of APF, Xi'an
[2] Key Laboratory of Computer Network and Information Security of the Ministry of Education, Xidian University, Xi'an
来源：
Liu, Longfei (ya_zhou_521@163.com) | 1600年 / Inderscience Enterprises Ltd., 29, route de Pre-Bois, Case Postale 856, CH-1215 Geneva 15, CH-1215, Switzerland卷 / 09期
关键词：
Generalised cyclotomy; K-error linear complexity; Pseudo-random sequence; Stream cipher;
D O I：
10.1504/IJHPCN.2016.080411
中图分类号：
TP3 [计算技术、计算机技术];
学科分类号：
0812 ;
摘要：
Generalised cyclotomic binary sequences are divided into Whiteman-generalised cyclotomic and Ding-generalised cyclotomic. Firstly, two classes of error generalised cyclotomic sequences with length pq over Zpq are constructed; secondly, k-error linear complexity of generalised cyclotomic sequences are considered, using the trace representation and cyclotomic theory, respectively. It is shown that k-error linear complexity of generalised cyclotomic sequences do not exceed p + q-1 which is much less than the (zero-error) linear complexity. Copyright © 2016 Inderscience Enterprises Ltd.
引用
收藏
页码：394 / 400
页数：6
相关论文
共 50 条
  • [31] A Hybrid Genetic Algorithm for Computing the k-Error Linear Complexity of Periodic Sequences
    Niu Z.
    Yuan C.
    Kong D.
    Shanghai Jiaotong Daxue Xuebao/Journal of Shanghai Jiaotong University, 2020, 54 (06): : 599 - 606
  • [32] On the k-error linear complexity of binary sequences derived from polynomial quotients
    Chen ZhiXiong
    Niu ZhiHua
    Wu ChenHuang
    SCIENCE CHINA-INFORMATION SCIENCES, 2015, 58 (09) : 1 - 15
  • [33] On the k-error linear complexity of sequences with period pn over GF(q)
    Zhou, Jianqin
    Shangguan, Cheng
    2008 INTERNATIONAL CONFERENCE ON COMPUTATIONAL INTELLIGENCE AND SECURITY, VOLS 1 AND 2, PROCEEDINGS, 2008, : 267 - +
  • [34] An efficient algorithm for k-error linear complexity
    Wei, SM
    Xiao, GZ
    Chen, Z
    CHINESE JOURNAL OF ELECTRONICS, 2002, 11 (02): : 265 - 267
  • [35] An algorithm for k-error joint linear complexity of binary multi-sequences
    Sethumadhavan, M.
    Sindhu, M.
    Srinivasan, Chungath
    Kavitha, C.
    JOURNAL OF DISCRETE MATHEMATICAL SCIENCES & CRYPTOGRAPHY, 2008, 11 (03): : 297 - 304
  • [36] On k-error Linear Complexity of Zeng-Cai-Tang-Yang Generalized Cyclotomic Binary Sequences of Period p2
    Wu, Chenhuang
    Xu, Chunxiang
    FRONTIERS IN CYBER SECURITY, 2018, 879 : 9 - 22
  • [37] Linear complexity, k-error linear complexity, and the discrete Fourier transform
    Meidl, W
    Niederreiter, H
    JOURNAL OF COMPLEXITY, 2002, 18 (01) : 87 - 103
  • [38] On the k-error linear complexity of 2p2-periodic binary sequences
    Niu, Zhihua
    Yuan, Can
    Chen, Zhixiong
    Du, Xiaoni
    Zhang, Tao
    SCIENCE CHINA-INFORMATION SCIENCES, 2020, 63 (09)
  • [39] On the k-error linear complexity of binary sequences of periods pn from new cyclotomy
    Edemskiy, Vladimir
    Wu, Chenhuang
    AIMS MATHEMATICS, 2022, 7 (05): : 7997 - 8011
  • [40] AN ALGORITHM FOR THE K-ERROR LINEAR COMPLEXITY OF BINARY SEQUENCES WITH PERIOD-2(N)
    STAMP, M
    MARTIN, CF
    IEEE TRANSACTIONS ON INFORMATION THEORY, 1993, 39 (04) : 1398 - 1401
12345