Linear complexity and trace representation of quaternary sequences over Z4 based on generalized cyclotomic classes modulo pq

被引：0

作者：

Chen, Zhixiong ^{[1
]}

机构：

[1] Putian Univ, Sch Math, Putian 351100, Fujian, Peoples R China

来源：

CRYPTOGRAPHY AND COMMUNICATIONS-DISCRETE-STRUCTURES BOOLEAN FUNCTIONS AND SEQUENCES | 2017年 / 9卷 / 04期

基金：

中国国家自然科学基金;

关键词：

Quaternary sequences; Generalized cyclotomic classes; Discrete Fourier transform; Linear complexity; Trace representation; Galois rings; Cryptography; LENGTH PQ; AUTOCORRELATION; PERIOD;

D O I：

10.1007/s12095-016-0185-6

中图分类号：

TP301 [理论、方法];

学科分类号：

081202 ;

摘要：

We define a family of quaternary sequences over the residue class ring modulo 4 of length pq, a product of two distinct odd primes, using the generalized cyclotomic classes modulo pq and calculate the discrete Fourier transform (DFT) of the sequences. The DFT helps us to determine the exact values of linear complexity and the trace representation of the sequences.

引用

页码：445 / 458

页数：14

共 31 条

[1]

[Anonymous], 1978, The Theory of Error-Correcting Codes

[2]

[Anonymous], 2005, SIGNAL DESIGN GOOD C, DOI DOI 10.1017/CBO9780511546907

[3] Pseudo-Randomness of Certain Sequences of k Symbols with Length pq [J].

Chen, Zhi-Xiong ;

Du, Xiao-Ni ;

Wu, Chen-Huang .

JOURNAL OF COMPUTER SCIENCE AND TECHNOLOGY, 2011, 26 (02) :276-282

[4]

Cunsheng Ding, 1998, Finite Fields and their Applications, V4, P140, DOI 10.1006/ffta.1998.0207

[5]

Cunsheng Ding, 1997, Finite Fields and their Applications, V3, P159, DOI 10.1006/ffta.1997.0181

[6]

Cusick T. W., 1998, STREAM CIPHERS NUMBE

[7] A trace representation of binary Jacobi sequences [J].

Dai, Zongduo ;

Gong, Guang ;

Song, Hong-Yeop .

DISCRETE MATHEMATICS, 2009, 309 (06) :1517-1527

[8] On cyclotomic generator of order r [J].

Ding, CS ;

Helleseth, T .

INFORMATION PROCESSING LETTERS, 1998, 66 (01) :21-25

[9] Autocorrelation values of generalized cyclotomic sequences of order two [J].

Ding, CS .

IEEE TRANSACTIONS ON INFORMATION THEORY, 1998, 44 (04) :1699-1702

[10] Trace representation of some generalized cyclotomic sequences of length pq [J].

Du, Xiaoni ;

Yan, Tongjiang ;

Xiao, Guozhen .

INFORMATION SCIENCES, 2008, 178 (16) :3307-3316

← 1 2 3 4 →