scholarly journals Quaternary generalized cyclotomic sequences with high linear complexity and even period

2020 ◽  
Vol 1658 ◽  
pp. 012055
Author(s):  
N S Sokolovskiy
Keyword(s):  
Linear Complexity ◽  
Cyclotomic Sequences

scholarly journals Autocorrelation and Linear Complexity of Binary Generalized Cyclotomic Sequences with Period pq

2021 ◽  
Vol 2021 ◽  
pp. 1-10
Author(s):  
Yan Wang ◽  
Liantao Yan ◽  
Qing Tian ◽  
Liping Ding
Keyword(s):  
Autocorrelation Function ◽  
Linear Complexity ◽  
Minimal Polynomial ◽  
Binary Sequences ◽  
Cyclotomic Class ◽  
Cyclotomic Sequences ◽  
Autocorrelation Value

Ding constructed a new cyclotomic class V 0   , V 1 . Based on it, a construction of generalized cyclotomic binary sequences with period p q is described, and their autocorrelation value, linear complexity, and minimal polynomial are confirmed. The autocorrelation function C S w is 3-level if p ≡ 3 mod 4 , and C S w is 5-level if p ≡ 1 mod 4 . The linear complexity LC S > p q / 2 if p ≡ 1   mod   8 , p > q + 1 , or p ≡ 3 mod 4 or p ≡ − 3 mod 8 . The results show that these sequences have quite good cryptographic properties in the aspect of autocorrelation and linear complexity.

A new class of quaternary generalized cyclotomic sequences of order 2d and length 2pm with high linear complexity

2018 ◽  
Vol 16 (01) ◽  
pp. 1850006 ◽  
Author(s):  
Longfei Liu ◽  
Xiaoyuan Yang ◽  
Bin Wei ◽  
Liqiang Wu
Keyword(s):  
Finite Fields ◽  
Linear Complexity ◽  
Periodic Sequences ◽  
New Class ◽  
New Family ◽  
Generalized Cyclotomic Classes ◽  
Cyclotomic Sequences

Periodic sequences over finite fields, constructed by classical cyclotomic classes and generalized cyclotomic classes, have good pseudo-random properties. The linear complexity of a period sequence plays a fundamental role in the randomness of sequences. In this paper, we construct a new family of quaternary generalized cyclotomic sequences with order [Formula: see text] and length [Formula: see text], which generalize the sequences constructed by Ke et al. in 2012. In addition, we determine its linear complexity using cyclotomic theory. The conclusions reveal that these sequences have high linear complexity, which means they can resist linear attacks.

Autocorrelation values of quaternary cyclotomic sequence of length 2pm

2020 ◽  
Vol 18 (06) ◽  
pp. 2050047
Author(s):  
Huaning Liu ◽  
Xiaolin Chen
Keyword(s):  
Linear Complexity ◽  
Cyclotomic Sequences

We completely determine the autocorrelations of the quaternary cyclotomic sequences over [Formula: see text] of length [Formula: see text] presented in [P. Ke and S. Zhang, New classes of quaternary cyclotomic sequence of length [Formula: see text] with high linear complexity, Inf. Process. Lett. 112 (2012) 646–650] in general without the restrictions about [Formula: see text].

scholarly journals Autocorrelation Values of Generalized Cyclotomic Sequences with Period pn+1

Mathematics ◽  
2019 ◽  
Vol 7 (10) ◽  
pp. 950
Author(s):  
Xiaolin Chen ◽  
Huaning Liu
Keyword(s):  
Positive Integer ◽  
Linear Complexity ◽  
Character Sums ◽  
Binary Sequences ◽  
Square Sequences ◽  
Cyclotomic Sequences

Recently Edemskiy proposed a method for computing the linear complexity of generalized cyclotomic binary sequences of period p n + 1 , where p = d R + 1 is an odd prime, d , R are two non-negative integers, and n > 0 is a positive integer. In this paper we determine the exact values of autocorrelation of these sequences of period p n + 1 ( n ≥ 0 ) with special subsets. The method is based on certain identities involving character sums. Our results on the autocorrelation values include those of Legendre sequences, prime-square sequences, and prime cube sequences.

Linear Complexity of Generalized Cyclotomic Sequences with Period pm

2010 ◽  
Vol 32 (4) ◽  
pp. 821-824 ◽  
Author(s):  
Xiao-ni Du ◽  
Tong-jiang Yan ◽  
Yong-fang Shi
Keyword(s):  
Linear Complexity ◽  
Cyclotomic Sequences

Linear Complexity of New Generalized Cyclotomic Sequences of Order Two with Odd Length

2016 ◽  
Vol E99.A (8) ◽  
pp. 1639-1644
Author(s):  
Yu-qian ZHOU ◽  
Fei GAO ◽  
Jie ZHANG ◽  
Qian-yan WEN ◽  
Zu-ling CHANG
Keyword(s):  
Linear Complexity ◽  
Cyclotomic Sequences

scholarly journals The linear complexity of new q-ary generalized cyclotomic sequences of period pn

2019 ◽  
Vol 292 ◽  
pp. 02001
Author(s):  
Vladimir Edemskiy ◽  
Nikita Sokolovskiy
Keyword(s):  
Finite Field ◽  
Linear Complexity ◽  
Cyclotomic Sequences

In this paper, we study the linear complexity of new q-ary generalized cyclotomic sequences of length pn over the finite field of order q. We show that these sequences have the high linear complexity when n ≥ 2. These sequences are constructed by new generalized cyclotomic classed prepared by X. Zeng at el.

Sign in / Sign up

Export Citation Format

Share Document