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] Linear complexity of binary generalized cyclotomic sequences of order eight
    Yan, Tong-Jiang
    Zhang, Wei-Guo
    Xiao, Guo-Zhen
    Zhongguo Shiyou Daxue Xuebao (Ziran Kexue Ban)/Journal of China University of Petroleum (Edition of Natural Science), 2006, 30 (01): : 142 - 145
  • [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] 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
  • [5] Linear Complexity of Generalized Cyclotomic Sequences of Order 4 over Fl
    Sun, Yuhua
    Wang, Qiuyan
    Yan, Yang
    Li, Fei
    Yan, Tongjiang
    Li, Hui
    COMPLEXITY, 2020, 2020
  • [6] Linear complexity of binary cyclotomic sequences of order 6
    Wang, Qiuyan
    JOURNAL OF APPLIED MATHEMATICS AND COMPUTING, 2015, 49 (1-2) : 119 - 125
  • [7] 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
  • [8] 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
  • [9] The linear complexity of generalized cyclotomic binary sequences of period pn
    Edemskiy, Vladimir
    Li, Chunlei
    Zeng, Xiangyong
    Helleseth, Tor
    DESIGNS CODES AND CRYPTOGRAPHY, 2019, 87 (05) : 1183 - 1197
  • [10] ON THE LINEAR COMPLEXITY AND AUTOCORRELATION OF GENERALIZED CYCLOTOMIC BINARY SEQUENCES WITH PERIOD 4pn
    Yi, Lin
    Zeng, Xiangyong
    Sun, Zhimin
    Zhang, Shasha
    ADVANCES IN MATHEMATICS OF COMMUNICATIONS, 2021, : 733 - 756
12345