Computing the 2-adic complexity of two classes of Ding-Helleseth generalized cyclotomic sequences of periods of twin prime products

被引：4
|
作者：
Yan, Ming [1 ]
Yan, Tongjiang [1 ]
Li, Yu [2 ]
机构：
[1] China Univ Petr, Coll Sci, Qingdao 266555, Shandong, Peoples R China
[2] Univ Chinese Acad Sci, Sch Cyber Secur, Beijing 100049, Peoples R China
来源：
CRYPTOGRAPHY AND COMMUNICATIONS-DISCRETE-STRUCTURES BOOLEAN FUNCTIONS AND SEQUENCES | 2021年 / 13卷 / 01期
基金：
中国国家自然科学基金;
关键词：
Pseudo-random sequences; Generalized cyclotomic sequences; 2-adic complexity;
D O I：
10.1007/s12095-020-00451-1
中图分类号：
TP301 [理论、方法];
学科分类号：
081202 ;
摘要：
This paper contributes to compute the 2-adic complexity of two classes of Ding-Helleseth generalized cyclotomic sequences. Results show that the 2-adic complexity of these sequences is good enough to resist the attack by the rational approximation algorithm.
引用
收藏
页码：15 / 26
页数：12
相关论文
共 31 条
  • [1] Computing the 2-adic complexity of two classes of Ding-Helleseth generalized cyclotomic sequences of periods of twin prime products
    Ming Yan
    Tongjiang Yan
    Yu Li
    [J]. Cryptography and Communications, 2021, 13 : 15 - 26
  • [2] The 2-Adic Complexity of Ding-Helleseth Generalized Cyclotomic Sequences of Order 2 and Period pq
    Yan, Tongjiang
    Yan, Ming
    Sun, Yuhua
    Sun, Shiwen
    [J]. IEEE ACCESS, 2020, 8 : 140682 - 140687
  • [3] Computing the 2-Adic Complexity of Two Classes Generalized Cyclotomic Sequences
    Sun, Shiwen
    Yan, Tongjiang
    Sun, Yuhua
    Yan, Ming
    [J]. IEEE ACCESS, 2020, 8 : 140478 - 140485
  • [4] Linear complexity of Ding-Helleseth generalized cyclotomic sequences of order eight
    Liang, Yana
    Cao, Jiali
    Chen, Xingfa
    Cai, Shiping
    Fan, Xiang
    [J]. CRYPTOGRAPHY AND COMMUNICATIONS-DISCRETE-STRUCTURES BOOLEAN FUNCTIONS AND SEQUENCES, 2019, 11 (05): : 1037 - 1056
  • [5] Linear complexity of Ding-Helleseth generalized cyclotomic sequences of order eight
    Yana Liang
    Jiali Cao
    Xingfa Chen
    Shiping Cai
    Xiang Fan
    [J]. Cryptography and Communications, 2019, 11 : 1037 - 1056
  • [6] 2-Adic Complexity of Two Classes of Generalized Cyclotomic Binary Sequences
    Xiao, Zibi
    Zeng, Xiangyong
    Sun, Zhimin
    [J]. INTERNATIONAL JOURNAL OF FOUNDATIONS OF COMPUTER SCIENCE, 2016, 27 (07) : 879 - 893
  • [7] On the Linear Complexity of Ding-Helleseth Generalized Cyclotomic Binary Sequences of Order Four and Six
    Edemskiy, Vladimir
    Antonova, Olga
    [J]. EUROPEAN JOURNAL OF PURE AND APPLIED MATHEMATICS, 2014, 7 (03): : 256 - 266
  • [8] Linear Complexity of Quaternary Sequences over Z4 Based on Ding-Helleseth Generalized Cyclotomic Classes
    Zhang, Xina
    Du, Xiaoni
    Wu, Chenhuang
    [J]. IEICE TRANSACTIONS ON FUNDAMENTALS OF ELECTRONICS COMMUNICATIONS AND COMPUTER SCIENCES, 2018, E101A (05): : 867 - 871
  • [9] On the 2-Adic Complexity of the Ding-Helleseth-Martinsen Binary Sequences
    Zhang, Lulu
    Zhang, Jun
    Yang, Minghui
    Feng, Keqin
    [J]. IEEE TRANSACTIONS ON INFORMATION THEORY, 2020, 66 (07) : 4613 - 4620
  • [10] 2-Adic Complexity of Two Classes of Generalized Cyclotomic Binary Sequences with Order 4
    Du, Xiaoni
    Zhao, Liping
    Niu, Zhihua
    [J]. IEICE TRANSACTIONS ON FUNDAMENTALS OF ELECTRONICS COMMUNICATIONS AND COMPUTER SCIENCES, 2019, E102A (11) : 1566 - 1570
1234