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 条
  • [31] 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
  • [32] Linear Complexity of Generalized Cyclotomic Sequences with Period pnqm
    Edemskiy, Vladimir
    Wu, Chenhuang
    ARITHMETIC OF FINITE FIELDS, WAIFI 2022, 2023, 13638 : 320 - 333
  • [33] Linear complexity of generalized cyclotomic binary sequences of length 2p m
    Zhang, Jingwei
    Zhao, Chang-An
    Ma, Xiao
    APPLICABLE ALGEBRA IN ENGINEERING COMMUNICATION AND COMPUTING, 2010, 21 (02) : 93 - 108
  • [34] On the linear complexity and the autocorrelation of generalized cyclotomic binary sequences of length 2pm
    Pinhui Ke
    Jie Zhang
    Shengyuan Zhang
    Designs, Codes and Cryptography, 2013, 67 : 325 - 339
  • [35] Linear complexity over Fq and 2-adic complexity of a class of binary generalized cyclotomic sequences with good autocorrelation
    Wang, Yan
    Han, Xilin
    Wang, Weiqiong
    Heng, Ziling
    DESIGNS CODES AND CRYPTOGRAPHY, 2022, 90 (08) : 1695 - 1712
  • [36] 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
  • [37] Autocorrelation and linear complexity of the new generalized cyclotomic sequences
    Yan, Tongjiang
    Sun, Rong
    Xiao, Guozhen
    IEICE TRANSACTIONS ON FUNDAMENTALS OF ELECTRONICS COMMUNICATIONS AND COMPUTER SCIENCES, 2007, E90A (04) : 857 - 864
  • [38] Linear Complexity of Generalized Cyclotomic Binary Sequences with Period 2pm+1qn+1
    Li, Dandan
    Wen, Qiaoyan
    Zhang, Jie
    Jiang, Liying
    IEICE TRANSACTIONS ON FUNDAMENTALS OF ELECTRONICS COMMUNICATIONS AND COMPUTER SCIENCES, 2015, E98A (06) : 1244 - 1254
  • [39] Linear Complexity of a New Generalized Cyclotomic Sequence of Order Two of Length pq
    Li, Xiaoping
    Ma, Wenping
    Yan, Tongjiang
    Zhao, Xubo
    IEICE TRANSACTIONS ON FUNDAMENTALS OF ELECTRONICS COMMUNICATIONS AND COMPUTER SCIENCES, 2013, E96A (05) : 1001 - 1005
  • [40] On the Error Linear Complexity of Some Generalized Cyclotomic Sequences of Order Two of Period pq
    Yan, Chi
    IEEE ACCESS, 2024, 12 : 109210 - 109217
12345