Symmetric 4-adic complexity of quaternary sequences with low autocorrelation and period $ pq $

نویسندگان

چکیده

In this paper, we investigate some quaternary sequences with low autocorrelation and period $ pq where p q are two odd distinct primes. These constructed by interleaving the cyclotomic of according to quadratic residues respect $. We estimate symmetric 4-adic complexity considered show that they have a sufficiently large effectively resist attack rational approximation algorithm.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Linear complexity of quaternary sequences of length pq with low autocorrelation

The linear complexity L, of a sequence is an important parameter in its evaluation as a key stream cipher for cryptographic applications. Ideally, good sequences combine the autocorrelation properties of a random sequence with high linear complexity. Cyclotomic and generalized cyclotomic sequences are important pseudorandom sequences in stream ciphers due to their good pseudorandom cryptographi...

متن کامل

New Binary Sequences of Period pq with Low Values of Correlation and Large Linear Complexity

Many new binary sequences are obtained from Jacobi sequences with arbitrary starting points and investigated from the cryptographic viewpoint. Autocorrelation values of these new sequences and cross-correlation values between of them are calculated. The results show that these values may be very low and distributed flatly under certain conditions. Linear complexity of them can be proved always ...

متن کامل

New Quaternary Sequences with Ideal Autocorrelation Constructed from Legendre Sequences

In this paper, for an odd prime p, new quaternary sequences of even period 2p with ideal autocorrelation property are constructed using the binary Legendre sequences of period p. For the new quaternary sequences, two properties which are considered as the major characteristics of pseudo-random sequences are derived. Firstly, the autocorrelation distribution of the proposed quaternary sequences ...

متن کامل

The 2-adic complexity of a class of binary sequences with almost optimal autocorrelation

Pseudo-random sequences with good statistical property, such as low autocorrelation, high linear complexity and large 2-adic complexity, have been used in designing reliable stream ciphers. In this paper, we obtain the exact autocorrelation distribution of a class of sequence with three-level autocorrelation and analyze the 2-adic complexity of this sequence. Our results show that the 2-adic co...

متن کامل

New Ternary and Quaternary Sequences with Two-Level Autocorrelation

Pseudorandom sequences with good correlation properties are widely used in communications and cryptography. The search of new sequences with two-level autocorrelation has been a very interesting problem for decades. In 2002, Gong and Golomb proposed the iterative decimationHadamard transform (DHT) which is an useful tool to study two-level autocorrelation sequences. They showed that for all odd...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ژورنال

عنوان ژورنال: Advances in Mathematics of Communications

سال: 2023

ISSN: ['1930-5346', '1930-5338']

DOI: https://doi.org/10.3934/amc.2023017