Linear Complexity of Quaternary Sequences Generated Using Generalized Cyclotomic Classes Modulo 2p

被引：23

作者：

Du, Xiaoni ^{[2
,3
]}

Chen, Zhixiong ^{[1
]}

机构：

[1] Putian Univ, Key Lab Appl Math, Putian 351100, Fujian, Peoples R China

[2] NW Normal Univ, Coll Math & Informat Sci, Lanzhou 730070, Gansu, Peoples R China

[3] Xidian Univ, State Key Lab Integrated Serv Networks, Xian 710071, Peoples R China

来源：

IEICE TRANSACTIONS ON FUNDAMENTALS OF ELECTRONICS COMMUNICATIONS AND COMPUTER SCIENCES | 2011年 / E94A卷 / 05期

基金：

中国国家自然科学基金;

关键词：

stream cipher; pseudorandom sequences; generalized cyclotomic sequences; quaternary sequences; linear complexity; QUADRIPHASE SEQUENCES; BINARY SEQUENCES; AUTOCORRELATION;

D O I：

10.1587/transfun.E94.A.1214

中图分类号：

TP3 [计算技术、计算机技术];

学科分类号：

0812 ;

摘要：

Let p be an odd prime number. We define a family of quaternary sequences of period 2p using generalized cyclotomic classes over the residue class ring modulo 2p. We compute exact values of the linear complexity, which are larger than half of the period. Such sequences are 'good' enough from the viewpoint of linear complexity.

引用

页码：1214 / 1217

页数：4

共 50 条

[21] 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
[22] 2-Adic Complexity of Two Classes of Generalized Cyclotomic Binary Sequences
Xiao, Zibi
Zeng, Xiangyong
Sun, Zhimin
INTERNATIONAL JOURNAL OF FOUNDATIONS OF COMPUTER SCIENCE, 2016, 27 (07) : 879 - 893
[23] Computing the 2-Adic Complexity of Two Classes Generalized Cyclotomic Sequences
Sun, Shiwen
Yan, Tongjiang
Sun, Yuhua
Yan, Ming
IEEE ACCESS, 2020, 8 : 140478 - 140485
[24] Linear Complexity of Generalized Cyclotomic Sequences with Period pnqm
Edemskiy, Vladimir
Wu, Chenhuang
ARITHMETIC OF FINITE FIELDS, WAIFI 2022, 2023, 13638 : 320 - 333
[25] The linear complexity of generalized cyclotomic sequences with period 2pn
Edemskiy, Vladimir
Antonova, Olga
APPLICABLE ALGEBRA IN ENGINEERING COMMUNICATION AND COMPUTING, 2014, 25 (03) : 213 - 223
[26] Linear complexity of generalized cyclotomic sequences of period 2pm
Ouyang, Yi
Xie, Xianhong
DESIGNS CODES AND CRYPTOGRAPHY, 2019, 87 (11) : 2585 - 2596
[27] 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
[28] 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
[29] On error linear complexity of new generalized cyclotomic binary sequences of period p2
Wu, Chenhuang
Xu, Chunxiang
Chen, Zhixiong
Ke, Pinhui
INFORMATION PROCESSING LETTERS, 2019, 144 : 9 - 15
[30] Linear complexity and trace representation of balanced quaternary cyclotomic sequences of prime period p
Yang, Zhiye
Xiao, Zibi
Zeng, Xiangyong
CRYPTOGRAPHY AND COMMUNICATIONS-DISCRETE-STRUCTURES BOOLEAN FUNCTIONS AND SEQUENCES, 2023, 15 (05): : 921 - 940

← 1 2 3 4 5 →