Linear Complexity of Binary Whiteman Generalized Cyclotomic Sequences of Order 4

被引：0

作者：

Li, Xiaoping ^{[1
,2
]}

Ma, Wenping ^{[1
]}

Yan, Tongjiang ^{[2
]}

Zhao, Xubo ^{[1
,2
]}

机构：

[1] Xidian Univ, State Key Lab ISN, Xian 710071, Shanxi, Peoples R China

[2] China Univ Petr, Coll Sci, Qingdao 266580, Shandong, Peoples R China

来源：

IEICE TRANSACTIONS ON FUNDAMENTALS OF ELECTRONICS COMMUNICATIONS AND COMPUTER SCIENCES | 2013年 / E96A卷 / 01期

基金：

中国国家自然科学基金;

关键词：

generalized cyclotomic sequences; linear complexity; cryptography; minimal polynomial; LENGTH PQ;

D O I：

10.1587/transfun.E96.A.363

中图分类号：

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

学科分类号：

0812 ;

摘要：

In this letter we propose a new Whiteman generalized cyclotomic sequence of order 4. Meanwhile, we determine its linear complexity and minimal polynomial. The results show that this sequence possesses both high linear complexity and optimal balance on 1 s and 0 s, which may be attractive for cryptographic applications.

引用

页码：363 / 366

页数：4

共 50 条

[21] Linear complexity of some generalized cyclotomic sequences
Ding, CS
INTERNATIONAL JOURNAL OF ALGEBRA AND COMPUTATION, 1998, 8 (04) : 431 - 442
[22] On the linear complexity of some generalized cyclotomic sequences
Park, YH
Hong, D
Eun, H
INTERNATIONAL JOURNAL OF ALGEBRA AND COMPUTATION, 2004, 14 (04) : 431 - 439
[23] Linear complexity of generalized cyclotomic sequences with period
Du X.-N.
Yan T.-J.
Shi Y.-F.
Dianzi Yu Xinxi Xuebao/Journal of Electronics and Information Technology, 2010, 32 (04): : 821 - 824
[24] Linear complexity of generalized cyclotomic binary sequences of length 2pm
Jingwei Zhang
Chang-An Zhao
Xiao Ma
Applicable Algebra in Engineering, Communication and Computing, 2010, 21 : 93 - 108
[25] Linear complexity of Ding generalized cyclotomic sequences
闫统江
陈智雄
肖国镇
Journal of Shanghai University(English Edition), 2007, (01) : 22 - 26
[26] On the linear complexity of generalized cyclotomic binary sequences of length 2pq
Chang, Zu-Ling
Li, Dandan
CONCURRENCY AND COMPUTATION-PRACTICE & EXPERIENCE, 2014, 26 (08): : 1520 - 1530
[27] 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
[28] CYCLIC CODES FROM WHITEMAN'S GENERALIZED CYCLOTOMIC SEQUENCES OF ORDER 8
Pankaj
Pruthi, Manju
JOURNAL OF RAJASTHAN ACADEMY OF PHYSICAL SCIENCES, 2016, 15 (03): : 155 - 181
[29] Linear complexity of new generalized cyclotomic sequences of order two of length pq
Bai, EJ
Liu, XJ
Xiao, GZ
IEEE TRANSACTIONS ON INFORMATION THEORY, 2005, 51 (05) : 1849 - 1853
[30] Linear complexity of Ding-Helleseth generalized cyclotomic sequences of order eight
Liang, Yana
Cao, Jiali
Chen, Xingfa
Cai, Shiping
Fan, Xiang
CRYPTOGRAPHY AND COMMUNICATIONS-DISCRETE-STRUCTURES BOOLEAN FUNCTIONS AND SEQUENCES, 2019, 11 (05): : 1037 - 1056

← 1 2 3 4 5 →