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 条
  • [21] 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
  • [22] On the 2-Adic Complexity of Cyclotomic Binary Sequences with Period p2 and 2p2
    Sun, Fuqing
    Yue, Qin
    Li, Xia
    ARITHMETIC OF FINITE FIELDS, WAIFI 2022, 2023, 13638 : 334 - 347
  • [23] Linear Complexity and Trace Representation of New Ding Generalized Cyclotomic Sequences with Period pq and Order Two
    Ma, Jiang
    Zhao, Wei
    Jia, Yanguo
    Shen, Xiumin
    Jiang, Haiyang
    MATHEMATICS, 2021, 9 (18)
  • [24] The estimate of the linear complexity of generalized cyclotomic binary and quaternary sequences with periods pn and 2pn
    Vladimir Edemskiy
    Nikita Sokolovskiy
    Cryptography and Communications, 2022, 14 : 395 - 414
  • [25] The estimate of the linear complexity of generalized cyclotomic binary and quaternary sequences with periods pn and 2pn
    Edemskiy, Vladimir
    Sokolovskiy, Nikita
    CRYPTOGRAPHY AND COMMUNICATIONS-DISCRETE-STRUCTURES BOOLEAN FUNCTIONS AND SEQUENCES, 2022, 14 (02): : 395 - 414
  • [26] Symmetric 2-adic complexity of Tang-Gong interleaved sequences from generalized GMW sequence pair
    Yang, Bo
    He, Kangkang
    Zeng, Xiangyong
    Xiao, Zibi
    DESIGNS CODES AND CRYPTOGRAPHY, 2024, 92 (09) : 2473 - 2489
  • [27] Linear Complexity of Quaternary Sequences Generated Using Generalized Cyclotomic Classes Modulo 2p
    Du, Xiaoni
    Chen, Zhixiong
    IEICE TRANSACTIONS ON FUNDAMENTALS OF ELECTRONICS COMMUNICATIONS AND COMPUTER SCIENCES, 2011, E94A (05) : 1214 - 1217
  • [28] 2-Adic complexity of two constructions of binary sequences with period 4N and optimal autocorrelation magnitude
    Zibi Xiao
    Xiangyong Zeng
    Cryptography and Communications, 2021, 13 : 865 - 885
  • [29] 2-Adic complexity of two constructions of binary sequences with period 4N and optimal autocorrelation magnitude
    Xiao, Zibi
    Zeng, Xiangyong
    CRYPTOGRAPHY AND COMMUNICATIONS-DISCRETE-STRUCTURES BOOLEAN FUNCTIONS AND SEQUENCES, 2021, 13 (05): : 865 - 885
  • [30] Linear Complexity of Quaternary Sequences over Z(4) Derived from Generalized Cyclotomic Classes Modulo 2p(2)
    Du Xiaoni
    Zhao Liping
    Wang Lianhua
    JOURNAL OF ELECTRONICS & INFORMATION TECHNOLOGY, 2018, 40 (12) : 2992 - 2997
1234