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 条

[41] Linear Complexity of Generalized Cyclotomic Binary Sequences with Period 2pm+1qn+1
Li, Dandan
Wen, Qiaoyan
Zhang, Jie
Jiang, Liying
[J]. IEICE TRANSACTIONS ON FUNDAMENTALS OF ELECTRONICS COMMUNICATIONS AND COMPUTER SCIENCES, 2015, E98A (06) : 1244 - 1254
[42] Linear complexity of binary Whiteman generalized cyclotomic sequences of order 2k
Yan, Tongjiang
Du, Xiaoni
Xiao, Guozhen
Huang, Xiaolong
[J]. INFORMATION SCIENCES, 2009, 179 (07) : 1019 - 1023
[43] Linear Complexity of Binary Whiteman Generalized Cyclotomic Sequences of Order 4
Li, Xiaoping
Ma, Wenping
Yan, Tongjiang
Zhao, Xubo
[J]. IEICE TRANSACTIONS ON FUNDAMENTALS OF ELECTRONICS COMMUNICATIONS AND COMPUTER SCIENCES, 2013, E96A (01) : 363 - 366
[44] On the Error Linear Complexity of Some Generalized Cyclotomic Sequences of Order Two of Period pq
Yan, Chi
[J]. IEEE ACCESS, 2024, 12 : 109210 - 109217
[45] On the Linear Complexity of New Generalized Cyclotomic Binary Sequences of Order Two and Period pqr
Liu, Longfei
Yang, Xiaoyuan
Du, Xiaoni
Wei, Bin
[J]. TSINGHUA SCIENCE AND TECHNOLOGY, 2016, 21 (03) : 295 - 301
[46] On k-Error Linear Complexity of Binary Sequences Derived From Euler Quotients Modulo 2p
Wu, Chenhuang
Edemskiy, Vladimir
Xu, Chunxiang
[J]. IEEE ACCESS, 2020, 8 : 51477 - 51481
[47] Linear Complexity of New Generalized Cyclotomic Sequences of Length 2pq
王宏伟
葛武
[J]. TransactionsofNanjingUniversityofAeronauticsandAstronautics, 2014, 31 (06) : 710 - 716
[48] Linear complexity of generalised cyclotomic quaternary sequences of length 2pm+1qn+1
Li, Dan-dan
Chang, Zu-ling
Wen, Qiao-yan
Zhang, Jie
[J]. IET INFORMATION SECURITY, 2016, 10 (02) : 104 - 111
[49] Linear complexity of new generalized cyclotomic sequences of order two of length pq
Bai, EJ
Liu, XJ
Xiao, GZ
[J]. IEEE TRANSACTIONS ON INFORMATION THEORY, 2005, 51 (05) : 1849 - 1853
[50] 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

← 1 2 3 4 5 →