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 条
  • [21] 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
  • [22] On the Stability of the Linear Complexity of Some Generalized Cyclotomic Sequences of Order Two
    Yan, Chi
    Tian, Chengliang
    MATHEMATICS, 2024, 12 (16)
  • [23] Balanced Whiteman Generalized Cyclotomic Sequences with Maximal 2-adic Complexity
    Zhao, Chun-e
    Sun, Yuhua
    Yan, Tongjiang
    Zhao, Xubo
    IEICE TRANSACTIONS ON FUNDAMENTALS OF ELECTRONICS COMMUNICATIONS AND COMPUTER SCIENCES, 2022, E105A (03) : 603 - 606
  • [24] On the linear complexity of some generalized cyclotomic sequences
    Park, YH
    Hong, D
    Eun, H
    INTERNATIONAL JOURNAL OF ALGEBRA AND COMPUTATION, 2004, 14 (04) : 431 - 439
  • [25] Linear complexity of generalized cyclotomic binary sequences of length 2pm
    Jingwei Zhang
    Chang-An Zhao
    Xiao Ma
    Applicable Algebra in Engineering, Communication and Computing, 2010, 21 : 93 - 108
  • [26] 2-Adic and Linear Complexities of a Class of Whiteman's Generalized Cyclotomic Sequences of Order Four
    Kumari, Priti
    Kewat, Pramod Kumar
    INTERNATIONAL JOURNAL OF FOUNDATIONS OF COMPUTER SCIENCE, 2019, 30 (05) : 759 - 779
  • [27] Linear complexity of Ding-Helleseth generalized cyclotomic sequences of order eight
    Yana Liang
    Jiali Cao
    Xingfa Chen
    Shiping Cai
    Xiang Fan
    Cryptography and Communications, 2019, 11 : 1037 - 1056
  • [28] Linear complexity of generalized cyclotomic binary sequences of order 2d and length 2pm
    Zuo, Xuewu
    Li, Xu
    Xiao, Jin
    Tang, Yuanyan
    Abbasi, Rashid
    Xu, Lixiang
    INTERNATIONAL JOURNAL OF WAVELETS MULTIRESOLUTION AND INFORMATION PROCESSING, 2016, 14 (05)
  • [29] Linear complexity of Ding-Helleseth generalized cyclotomic sequences of order eight
    Liang, Yana
    Cao, Jiali
    Chen, Xingfa
    Cai, Shiping
    Fan, Xiang
    CRYPTOGRAPHY AND COMMUNICATIONS-DISCRETE-STRUCTURES BOOLEAN FUNCTIONS AND SEQUENCES, 2019, 11 (05): : 1037 - 1056
  • [30] Linear complexity and correlation of a class of binary cyclotomic sequences
    Lin Wang
    Ying Gao
    Applicable Algebra in Engineering, Communication and Computing, 2014, 25 : 67 - 97
12345