Showing 1–9 of 9 results for author: Edemskiy, V

On the 4-adic complexity of the two-prime quaternary generator

Authors: Vladimir Edemskiy, Zhixiong Chen

Abstract: R. Hofer and A. Winterhof proved that the 2-adic complexity of the two-prime (binary) generator of period $pq$ with two odd primes $p\neq q$ is close to its period and it can attain the maximum in many cases. When the two-prime generator is applied to producing quaternary sequences, we need to determine the 4-adic complexity. We present the formulae of possible values of the 4-adic complexity, w… ▽ More R. Hofer and A. Winterhof proved that the 2-adic complexity of the two-prime (binary) generator of period $pq$ with two odd primes $p\neq q$ is close to its period and it can attain the maximum in many cases. When the two-prime generator is applied to producing quaternary sequences, we need to determine the 4-adic complexity. We present the formulae of possible values of the 4-adic complexity, which is larger than $pq-\log_4(pq^2)-1$ if $p<q$. So it is good enough to resist the attack of the rational approximation algorithm. △ Less

Submitted 9 June, 2021; originally announced June 2021.

On k-error linear complexity of binary sequences derived from Euler quotients modulo 2p

Authors: Chenhuang Wu, Vladimir Edemskiy, Chunxiang Xu

Abstract: We consider the $k$-error linear complexity of binary sequences derived from Eluer quotients modulo $2p$ ($p>3$ is an odd prime), recently introduced by J. Zhang and C. Zhao. We adopt certain decimal sequences to determine the values of $k$-error linear complexity for all $k>0$. Our results indicate that such sequences have good stability from the viewpoint of cryptography. We consider the $k$-error linear complexity of binary sequences derived from Eluer quotients modulo $2p$ ($p>3$ is an odd prime), recently introduced by J. Zhang and C. Zhao. We adopt certain decimal sequences to determine the values of $k$-error linear complexity for all $k>0$. Our results indicate that such sequences have good stability from the viewpoint of cryptography. △ Less

Submitted 10 October, 2019; originally announced October 2019.

Note about the linear complexity of new generalized cyclotomic binary sequences of period $2p^n$

Authors: Vladimir Edemskiy

Abstract: This paper examines the linear complexity of new generalized cyclotomic binary sequences of period $2p^n$ recently proposed by Yi Ouang et al. (arXiv:1808.08019v1 [cs.IT] 24 Aug 2018). We generalize results obtained by them and discuss author's conjecture of this paper. This paper examines the linear complexity of new generalized cyclotomic binary sequences of period $2p^n$ recently proposed by Yi Ouang et al. (arXiv:1808.08019v1 [cs.IT] 24 Aug 2018). We generalize results obtained by them and discuss author's conjecture of this paper. △ Less

Submitted 1 March, 2019; originally announced March 2019.

About the k-Error Linear Complexity over $\mathbb{F}_p$ of sequences of length 2$p$ with optimal three-level autocorrelation

Authors: Vladimir Edemskiy

Abstract: We investigate the $k$-error linear complexity over $\mathbb{F}_p$ of binary sequences of length $2p$ with optimal three-level autocorrelation. These balanced sequences are constructed by cyclotomic classes of order four using a method presented by Ding et al. We investigate the $k$-error linear complexity over $\mathbb{F}_p$ of binary sequences of length $2p$ with optimal three-level autocorrelation. These balanced sequences are constructed by cyclotomic classes of order four using a method presented by Ding et al. △ Less

Submitted 23 November, 2018; originally announced November 2018.

MSC Class: 94A55; 94A60; 11B50

On $k$-error linear complexity of pseudorandom binary sequences derived from Euler quotients

Authors: Zhixiong Chen, Vladimir Edemskiy, Pinhui Ke, Chenhuang Wu

Abstract: We investigate the $k$-error linear complexity of pseudorandom binary sequences of period $p^{\mathfrak{r}}$ derived from the Euler quotients modulo $p^{\mathfrak{r}-1}$, a power of an odd prime $p$ for $\mathfrak{r}\geq 2$. When $\mathfrak{r}=2$, this is just the case of polynomial quotients (including Fermat quotients) modulo $p$, which has been studied in an earlier work of Chen, Niu and Wu. In… ▽ More We investigate the $k$-error linear complexity of pseudorandom binary sequences of period $p^{\mathfrak{r}}$ derived from the Euler quotients modulo $p^{\mathfrak{r}-1}$, a power of an odd prime $p$ for $\mathfrak{r}\geq 2$. When $\mathfrak{r}=2$, this is just the case of polynomial quotients (including Fermat quotients) modulo $p$, which has been studied in an earlier work of Chen, Niu and Wu. In this work, we establish a recursive relation on the $k$-error linear complexity of the sequences for the case of $\mathfrak{r}\geq 3$. We also state the exact values of the $k$-error linear complexity for the case of $\mathfrak{r}=3$. From the results, we can find that the $k$-error linear complexity of the sequences (of period $p^{\mathfrak{r}}$) does not decrease dramatically for $k<p^{\mathfrak{r}-2}(p-1)^2/2$. △ Less

Submitted 15 March, 2018; v1 submitted 8 March, 2018; originally announced March 2018.

MSC Class: 94A55; 94A60; 65C10

Journal ref: Advances in Mathematics of Communications,2018, 12(4)

The linear complexity of new binary cyclotomic sequences of period $p^n$

Authors: Vladimir Edemskiy

Abstract: In this paper, we determine the linear complexity of a class of new binary cyclotomic sequences of period pn constructed by Z. Xiao et al. (Des. Codes Cryptogr. DOI 10.1007/s10623-017-0408-7) and prove their conjecture about high linear complexity of these sequences. In this paper, we determine the linear complexity of a class of new binary cyclotomic sequences of period pn constructed by Z. Xiao et al. (Des. Codes Cryptogr. DOI 10.1007/s10623-017-0408-7) and prove their conjecture about high linear complexity of these sequences. △ Less

Submitted 11 December, 2017; originally announced December 2017.

MSC Class: 94A55; 94A60

Linear complexity of quaternary sequences over Z_4 derived from generalized cyclotomic classes modulo 2p

Authors: Zhixiong Chen, Vladimir Edemskiy

Abstract: We determine the exact values of the linear complexity of 2p-periodic quaternary sequences over Z_4 (the residue class ring modulo 4) defined from the generalized cyclotomic classes modulo 2p in terms of the theory of of Galois rings of characteristic 4, where p is an odd prime. Compared to the case of quaternary sequences over the finite field of order 4, it is more dificult and complicated to co… ▽ More We determine the exact values of the linear complexity of 2p-periodic quaternary sequences over Z_4 (the residue class ring modulo 4) defined from the generalized cyclotomic classes modulo 2p in terms of the theory of of Galois rings of characteristic 4, where p is an odd prime. Compared to the case of quaternary sequences over the finite field of order 4, it is more dificult and complicated to consider the roots of polynomials in Z_4[X] due to the zero divisors in Z_4 and hence brings some interesting twists. We answer an open problem proposed by Kim, Hong and Song. △ Less

Submitted 18 February, 2016; originally announced March 2016.

Autocorrelation and Linear Complexity of Quaternary Sequences of Period 2p Based on Cyclotomic Classes of Order Four

Authors: Vladimir Edemskiy, Andrew Ivanov

Abstract: We examine the linear complexity and the autocorrelation properties of new quaternary cyclotomic sequences of period 2p. The sequences are constructed via the cyclotomic classes of order four. We examine the linear complexity and the autocorrelation properties of new quaternary cyclotomic sequences of period 2p. The sequences are constructed via the cyclotomic classes of order four. △ Less

Submitted 16 May, 2013; v1 submitted 25 January, 2013; originally announced January 2013.

About the Linear Complexity of Ding-Hellesth Generalized Cyclotomic Binary Sequences of Any Period

Authors: Vladimir Edemskiy

Abstract: We defined sufficient conditions for designing Ding-Helleseth sequences with arbitrary period and high linear complexity for generalized cyclotomies. Also we discuss the method of computing the linear complexity of Ding-Helleseth sequences in the general case. We defined sufficient conditions for designing Ding-Helleseth sequences with arbitrary period and high linear complexity for generalized cyclotomies. Also we discuss the method of computing the linear complexity of Ding-Helleseth sequences in the general case. △ Less

Submitted 26 July, 2012; originally announced July 2012.

MSC Class: 11B50; 94A55; 94A60