Abstract:Periodic sequences over finite fields have been used as key streams in private-key cryptosystems since the 1950s. Such periodic sequences should have a series of cryptographic properties in order to resist many attack methods. The binary generalized cyclotomic periodic sequences, constructed by the cyclotomic classes over finite fields, have good pseudo-random properties and correlation properties. In this paper, the linear complexity and minimal polynomials of some generalized cyclotomic sequences over GF( q ) have been determined where q = p m and p is an odd prime. Results show that these sequences have high linear complexity over GF( q ) for a large part of odd prime power q , which means they can resist the linear attack method.

Linear Complexity of a New Generalized Cyclotomic Sequence of Order Two of Length Pq .

Linear complexity of a new generalized cyclotomic sequence of order four and lengthpq

On the Linear Complexity of Generalized Cyclotomic Binary Sequences with Length 2P2

Linear complexity of generalized cyclotomic binary sequences of length 2 p m

On the Linear Complexity of Binary Generalized Cyclotomic Sequences of Period 2 P M +1 Q N +1 .

Linear Complexity of Binary Generalized Cyclotomic Sequences over GF(q)

Linear Complexity of Quaternary Sequences over Z(4) Derived from Generalized Cyclotomic Classes Modulo 2p(2)

On the Linear Complexity of New Modified Jacobi Sequences.

Linear Complexity of Binary Whiteman Generalized Cyclotomic Sequences of Order 4.

Linear complexity of generalized cyclotomic sequences of period $2p^{m}$

Linear Complexity of Generalized Cyclotomic Sequences of Order 4 over F_l

On Error Linear Complexity of New Generalized Cyclotomic Binary Sequences of Period P^2

Linear complexity of quaternary sequences over Z4 based on Ding-Helleseth generalized cyclotomic classes

Trace Representation of Generalized Cyclotomic Sequences of Order Two and Length Pq

On the K-Error Linear Complexity of Generalised Cyclotomic Sequences.

Linear Complexity of Ding-Helleseth Sequences of Order 2 over GF(l).

Determination of the Autocorrelation Distribution and 2-adic Complexity of Generalized Cyclotomic Binary Sequences of Order 2 with Period pq

On k–error Linear Complexity of Zeng-Cai-Tang-Yang Generalized Cyclotomic Binary Sequences of Period $$p^2$$

Generalized Cyclotomic Numbers of Order Two and Their Applications

Linear Complexity of -Ary Sequences Derived from Euler Quotient Modulo

A Fast Algorithm for Determining the Minimal Polynomial Where of a Sequence with Period 2p/sup N/ over GF (Q)