Autocorrelation and linear complexity of the new generalized cyclotomic sequences

被引：25

作者：

Yan, Tongjiang ^{[1
]}

Sun, Rong

Xiao, Guozhen

机构：

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

[2] China Univ Petr, Coll Maths & Computut, Dongying 257061, Peoples R China

来源：

IEICE TRANSACTIONS ON FUNDAMENTALS OF ELECTRONICS COMMUNICATIONS AND COMPUTER SCIENCES | 2007年 / E90A卷 / 04期

关键词：

stream ciphers; sequences; cyclotomy; linear complexity; autocorrelation;

D O I：

10.1093/ietfec/e90-a.4.857

中图分类号：

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

学科分类号：

0812 ;

摘要：

This paper contributes to a new generalized cyclotomic sequences of order two with respect to p(1)(e1) p(2)(e2)...p(t)(et). The emphasis is on the linear complexity and autocorrelation of new prime-square sequences and two-prime sequences, two special cases of these generalized cyclotomic sequences. Our method is based on their characteristic polynomials. Results show that these sequences possess good linear complexity. Under certain conditions, the autocorrelation functions of new prime-square sequences and two-prime sequences may be three-valued.

引用

页码：857 / 864

页数：8

共 18 条

[1]

[Anonymous], FINITE FIELDS TH APP

[2]

[Anonymous], 1997, FINITE FIELDS APPL, DOI DOI 10.1006/FFTA.1997.0181

[3] On the linear complexity of generalized cyclotomic sequences of order four over Zpq [J].

Bai, EJ ;

Fu, XT ;

Xiao, GZ .

IEICE TRANSACTIONS ON FUNDAMENTALS OF ELECTRONICS COMMUNICATIONS AND COMPUTER SCIENCES, 2005, E88A (01) :392-395

[4] Design and implementation of the integration applications for a portable MP3 player with a bluetooth hand-free/set [J].

Bai, YW ;

Chiang, CL .

IEEE TRANSACTIONS ON CONSUMER ELECTRONICS, 2005, 51 (03) :849-855

[5] Some notes on the two-prime generator of order 2 [J].

Brandstätter, N ;

Winterhof, A .

IEEE TRANSACTIONS ON INFORMATION THEORY, 2005, 51 (10) :3654-3657

[6]

Cusick T. W., 1998, NH MATH LIB, V55

[7]

DAI ZD, TRACE REPRESENTATION

[8]

DAI ZD, 2003, P INT WORKSH COD CRY, P121

[9]

DING C, 1991, LNCS, V561, P251

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

Ding, CS .

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

← 1 2 →