Linear Complexity of Binary Whiteman Generalized Cyclotomic Sequences of Order 4

被引：0
|
作者：
Li, Xiaoping [1 ,2 ]
Ma, Wenping [1 ]
Yan, Tongjiang [2 ]
Zhao, Xubo [1 ,2 ]
机构：
[1] Xidian Univ, State Key Lab ISN, Xian 710071, Shanxi, Peoples R China
[2] China Univ Petr, Coll Sci, Qingdao 266580, Shandong, Peoples R China
来源：
IEICE TRANSACTIONS ON FUNDAMENTALS OF ELECTRONICS COMMUNICATIONS AND COMPUTER SCIENCES | 2013年 / E96A卷 / 01期
基金：
中国国家自然科学基金;
关键词：
generalized cyclotomic sequences; linear complexity; cryptography; minimal polynomial; LENGTH PQ;
D O I：
10.1587/transfun.E96.A.363
中图分类号：
TP3 [计算技术、计算机技术];
学科分类号：
0812 ;
摘要：
In this letter we propose a new Whiteman generalized cyclotomic sequence of order 4. Meanwhile, we determine its linear complexity and minimal polynomial. The results show that this sequence possesses both high linear complexity and optimal balance on 1 s and 0 s, which may be attractive for cryptographic applications.
引用
收藏
页码：363 / 366
页数：4
相关论文
共 50 条
  • [1] Linear complexity of binary Whiteman generalized cyclotomic sequences of order 2k
    Yan, Tongjiang
    Du, Xiaoni
    Xiao, Guozhen
    Huang, Xiaolong
    INFORMATION SCIENCES, 2009, 179 (07) : 1019 - 1023
  • [2] The linear complexity of new generalized cyclotomic binary sequences of order four
    Yan, Tongjiang
    Hong, Li
    Xiao, Guozhen
    INFORMATION SCIENCES, 2008, 178 (03) : 807 - 815
  • [3] The Linear Complexity of Whiteman's Generalized Cyclotomic Sequences of Period pmqn
    Hu, Liqin
    Yue, Qin
    Wang, Minhong
    IEEE TRANSACTIONS ON INFORMATION THEORY, 2012, 58 (08) : 5534 - 5543
  • [4] On the Linear Complexity of New Generalized Cyclotomic Binary Sequences of Order Two and Period pqr
    Liu, Longfei
    Yang, Xiaoyuan
    Du, Xiaoni
    Wei, Bin
    TSINGHUA SCIENCE AND TECHNOLOGY, 2016, 21 (03) : 295 - 301
  • [5] Linear complexity of generalized cyclotomic sequences with period
    Du X.-N.
    Yan T.-J.
    Shi Y.-F.
    Dianzi Yu Xinxi Xuebao/Journal of Electronics and Information Technology, 2010, 32 (04): : 821 - 824
  • [6] On the linear complexity of generalized cyclotomic binary sequences of length 2pq
    Chang, Zu-Ling
    Li, Dandan
    CONCURRENCY AND COMPUTATION-PRACTICE & EXPERIENCE, 2014, 26 (08) : 1520 - 1530
  • [7] On the Linear Complexity of Ding-Helleseth Generalized Cyclotomic Binary Sequences of Order Four and Six
    Edemskiy, Vladimir
    Antonova, Olga
    EUROPEAN JOURNAL OF PURE AND APPLIED MATHEMATICS, 2014, 7 (03): : 256 - 266
  • [8] Linear complexity of binary generalized cyclotomic sequences over GF(q)
    Wang, Qiuyan
    Jiang, Yupeng
    Lin, Dongdai
    JOURNAL OF COMPLEXITY, 2015, 31 (05) : 731 - 740
  • [9] Linear complexity of new generalized cyclotomic sequences of order two of length pq
    Bai, EJ
    Liu, XJ
    Xiao, GZ
    IEEE TRANSACTIONS ON INFORMATION THEORY, 2005, 51 (05) : 1849 - 1853
  • [10] On the Linear Complexity of New Generalized Cyclotomic Binary Sequences of Order Two and Period pqr
    Longfei Liu
    Xiaoyuan Yang
    Xiaoni Du
    Bin Wei
    Tsinghua Science and Technology, 2016, 21 (03) : 295 - 301
12345