Linear complexity over š”½_q and 2-adic complexity of a class of binary generalized cyclotomic sequences with low-value autocorrelation

09/05/2021
āˆ™
by   Yan Wang, et al.
āˆ™
0
āˆ™

A class of binary sequences with period 2p is constructed using generalized cyclotomic classes, and their linear complexity, minimal polynomial over š”½_q as well as 2-adic complexity are determined using Gauss period and group ring theory. The results show that the linear complexity of these sequences attains the maximum when pā‰”Ā± 1(Ā 8) and is equal to p+1 when pā‰”Ā± 3(Ā 8) over extension field. Moreover, the 2-adic complexity of these sequences is maximum. According to Berlekamp-Massey(B-M) algorithm and the rational approximation algorithm(RAA), these sequences have quite good cryptographyic properties in the aspect of linear complexity and 2-adic complexity.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
āˆ™ 01/29/2020

A kind of quaternary sequences of period 2p^mq^n and their linear complexity

Sequences with high linear complexity have wide applications in cryptogr...
research
āˆ™ 05/23/2021

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

The generalized cyclotomic binary sequences S=S(a, b, c) with period n=p...
research
āˆ™ 04/13/2023

Periodicity Analysis of the Logistic Map over Ring ā„¤_3^n

Periodicity analysis of sequences generated by a deterministic system is...
research
āˆ™ 02/24/2021

Further results on the 2-adic complexity of a class of balanced generalized cyclotomic sequences

In this paper, the 2-adic complexity of a class of balanced Whiteman gen...
research
āˆ™ 02/22/2018

Linear complexity of Ding-Helleseth generalized cyclotomic sequences of order eight

During the last two decades, many kinds of periodic sequences with good ...
research
āˆ™ 11/22/2017

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

A family of quaternary sequences over Z4 is defined based on the Ding-He...
research
āˆ™ 08/24/2021

On the linear complexity of feedforward clock-controlled sequence

As a research field of stream ciphers, the pursuit of a balance of secur...

Please sign up or login with your details

Forgot password? Click here to reset