Linear complexity and autocorrelation values of a polyphase generalized cyclotomic sequence of length pq

被引：6
|
作者：
Chen, Zhixiong [1 ,2 ]
Du, Xiaoni [2 ,3 ]
机构：
[1] Putian Univ, Key Lab Appl Math, Putian 351100, Peoples R China
[2] Chinese Acad Sci, State Key Lab Informat Secur, Grad Univ, Beijing 100039, Peoples R China
[3] NW Normal Univ, Coll Math & Informat Sci, Lanzhou 730070, Peoples R China
来源：
FRONTIERS OF COMPUTER SCIENCE IN CHINA | 2010年 / 4卷 / 04期
关键词：
stream cipher; cyclotomic sequence; linear complexity; autocorrelation value; generalized cyclotomic classes; MODIFIED JACOBI SEQUENCES; ORDER; 2;
D O I：
10.1007/s11704-010-0329-3
中图分类号：
TP [自动化技术、计算机技术];
学科分类号：
0812 ;
摘要：
A construction of a family of generalized polyphase cyclotomic sequences of length pq is presented in terms of the generalized cyclotomic classes modulo pq. Their linear complexity and corresponding minimal polynomials are deduced. Some upper bounds on periodic and aperiodic autocorrelation values of resulting sequences are also estimated by using certain exponential sums.
引用
收藏
页码：529 / 535
页数：7
相关论文
共 50 条
  • [41] On the Linear Complexity of Generalized Cyclotomic Binary Sequences with Length 2p2
    Zhang, Jingwei
    Zhao, Chang-An
    Ma, Xiao
    IEICE TRANSACTIONS ON FUNDAMENTALS OF ELECTRONICS COMMUNICATIONS AND COMPUTER SCIENCES, 2010, E93A (01) : 302 - 308
  • [42] A lower bound on the 2-adic complexity of Whiteman's generalized cyclotomic sequences of order 4 with length pq
    Sun, Yuhua
    Wang, Qiang
    Wang, Qiuyan
    Yan, Tongjiang
    2017 EIGHTH INTERNATIONAL WORKSHOP ON SIGNAL DESIGN AND ITS APPLICATIONS IN COMMUNICATIONS (IWSDA), 2017, : 169 - 172
  • [43] Autocorrelation values of the third class of the generalized cyclotomic sequences of order six
    Zhao, Chun'e
    Ma, Wenping
    Yan, Tongjiang
    Sun, Yuhua
    Journal of Computational Information Systems, 2014, 10 (08): : 3213 - 3220
  • [44] On the linear complexity of generalized cyclotomic sequences with the period pm
    Yan, Tongjiang
    Li, Shengqiang
    Xiao, Guozhen
    APPLIED MATHEMATICS LETTERS, 2008, 21 (02) : 187 - 193
  • [45] Linear Complexity of Generalized Cyclotomic Sequences with Period pnqm
    Edemskiy, Vladimir
    Wu, Chenhuang
    ARITHMETIC OF FINITE FIELDS, WAIFI 2022, 2023, 13638 : 320 - 333
  • [46] On the Linear Complexity of Generalized Cyclotomic Sequences with Odd Period
    Edemskiy, V. A.
    UCHENYE ZAPISKI KAZANSKOGO UNIVERSITETA-SERIYA FIZIKO-MATEMATICHESKIE NAUKI, 2024, 166 (02): : 162 - 172
  • [47] On the Stability of the Linear Complexity of Some Generalized Cyclotomic Sequences of Order Two
    Yan, Chi
    Tian, Chengliang
    MATHEMATICS, 2024, 12 (16)
  • [48] Autocorrelation Values of New Generalized Cyclotomic Sequences of Order Six Over Zpq
    Gong, Xinxin
    Zhang, Bin
    Feng, Dengguo
    Yan, Tongjiang
    INFORMATION SECURITY AND CRYPTOLOGY, INSCRYPT 2013, 2014, 8567 : 86 - 98
  • [49] New classes of quaternary cyclotomic sequence of length 2pm with high linear complexity
    Ke, Pinhui
    Zhang, Shengyuan
    INFORMATION PROCESSING LETTERS, 2012, 112 (16) : 646 - 650
  • [50] The linear complexity of sequences with low autocorrelation from interleaved technique and period pq
    Edemskiy, Vladimir
    Garbar, Sergey
    2022 IEEE INFORMATION THEORY WORKSHOP (ITW), 2022, : 303 - 308
12345