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.
منابع مشابه
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