Distribution Properties and 2-adic Complexity of Clock-Controlled FCSR Sequences

被引：0
|
作者：
Ke, Lishan [1 ]
Lin, Zhiqiang [2 ]
机构：
[1] Guangzhou Univ, Coll Math & Informat Sci, Guangzhou, Guangdong, Peoples R China
[2] Chinese Acad Sci, Inst Informat Engn, State Key Lab Informat Secur, Beijing, Peoples R China
来源：
2014 NINTH INTERNATIONAL CONFERENCE ON P2P, PARALLEL, GRID, CLOUD AND INTERNET COMPUTING (3PGCIC) | 2014年
关键词：
clock-controlled sequence; feedback with carry shift register; arithmetic correlation; 2-adic complexity; SHIFT REGISTERS;
D O I：
10.1109/3PGCIC.2014.134
中图分类号：
TP301 [理论、方法];
学科分类号：
081202 ;
摘要：
In this paper, the stop-and-go clock-controlled generator based on feedback with carry shift register (FCSR) is considered. The elementary statistical properties of its sequences are investigated. We prove that some d-decimation sequences are of ideal arithmetic correlation under certain conditions. Moreover, the upper and lower bounds of the 2-adic complexity of an output sequence are obtained when the control register sequence and the generating register sequence are both l-sequences.
引用
收藏
页码：386 / 389
页数：4
相关论文
共 50 条
  • [41] Joint k-error 2-adic complexity for binary periodic multi-sequences
    Dong, Li-Hua
    Hu, Yu-Pu
    Zeng, Yong
    Jisuanji Xuebao/Chinese Journal of Computers, 2009, 32 (06): : 1134 - 1139
  • [42] 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
  • [43] 2-Adic Complexity of Self-Shrinking Sequence
    Wang, Huijuan
    Wen, Qiaoyan
    Zhang, Jie
    IEICE TRANSACTIONS ON FUNDAMENTALS OF ELECTRONICS COMMUNICATIONS AND COMPUTER SCIENCES, 2011, E94A (11): : 2462 - 2465
  • [44] Reduced complexity correlation attacks on two clock-controlled generators
    Johansson, T
    ADVANCES IN CRYPTOLOGY - ASIACRYPT'98, 1998, 1514 : 342 - 356
  • [45] ANALYSIS OF (K(0),K(1)) CLOCK-CONTROLLED SEQUENCES
    LIU, X
    XIAO, GZ
    APPLICABLE ALGEBRA IN ENGINEERING COMMUNICATION AND COMPUTING, 1995, 6 (03) : 159 - 169
  • [46] Class of clock-controlled spreading sequences for A-CDMA systems
    Rao, N.N.
    Liu, C.
    Dianzi Yu Xinxi Xuebao/Journal of Electronics and Information Technology, 2001, 23 (02):
  • [47] The symmetric 2-adic complexity of Tang-Gong interleaved sequences from Legendre sequence pair
    Yan, Feifei
    Ke, Pinhui
    Chang, Zuling
    CRYPTOGRAPHY AND COMMUNICATIONS-DISCRETE-STRUCTURES BOOLEAN FUNCTIONS AND SEQUENCES, 2025, 17 (01): : 167 - 179
  • [48] On the 2-Adic Complexity of A Class of Binary Sequences of Period 4p with Optimal Autocorrelation Magnitude
    Yang, Minghui
    Zhang, Lulu
    Feng, Keqin
    2020 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY (ISIT), 2020, : 2915 - 2920
  • [49] A lower bound on the 2-adic complexity of the modified Jacobi sequence
    Sun, Yuhua
    Wang, Qiang
    Yan, Tongjiang
    CRYPTOGRAPHY AND COMMUNICATIONS-DISCRETE-STRUCTURES BOOLEAN FUNCTIONS AND SEQUENCES, 2019, 11 (02): : 337 - 349
  • [50] Fourier transforms and the 2-adic span of periodic binary sequences
    Goresky, M
    Klapper, A
    Washington, L
    1998 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY - PROCEEDINGS, 1998, : 102 - 102
12345