ترغب بنشر مسار تعليمي؟ اضغط هنا

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

60   0   0.0 ( 0 )
 نشر من قبل Vladimir Edemskiy
 تاريخ النشر 2018
  مجال البحث الهندسة المعلوماتية
والبحث باللغة English
 تأليف Vladimir Edemskiy




اسأل ChatGPT حول البحث

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.



قيم البحث

اقرأ أيضاً

100 - Zahid Raza , Amrina Rana 2015
Let $mathbb{F}_p$ be a finite field and $u$ be an indeterminate. This article studies $(1-2u^k)$-constacyclic codes over the ring $mathcal{R}=mathbb{F}_p+umathbb{F}_p+u^2mathbb{F}_p+u^{3}mathbb{F}_{p}+cdots+u^{k}mathbb{F}_{p}$ where $u^{k+1}=u$. We i llustrate the generator polynomials and investigate the structural properties of these codes via decomposition theorem.
A class of binary sequences with period $2p$ is constructed using generalized cyclotomic classes, and their linear complexity, minimal polynomial over ${mathbb{F}_{{q}}}$ as well as 2-adic complexity are determined using Gauss period and group ring t heory. The results show that the linear complexity of these sequences attains the maximum when $pequiv pm 1(bmod~8)$ and is equal to {$p$+1} when $pequiv pm 3(bmod~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.
128 - Minghui Yang , Jiejing Wen 2019
We study the $k$-error linear complexity of subsequences of the $d$-ary Sidelnikov sequences over the prime field $mathbb{F}_{d}$. A general lower bound for the $k$-error linear complexity is given. For several special periods, we show that these sequences have large $k$-error linear complexity.
In this paper, the linear complexity over $mathbf{GF}(r)$ of generalized cyclotomic quaternary sequences with period $2pq$ is determined, where $ r $ is an odd prime such that $r ge 5$ and $r otin lbrace p,qrbrace$. The minimal value of the linear co mplexity is equal to $tfrac{5pq+p+q+1}{4}$ which is greater than the half of the period $2pq$. According to the Berlekamp-Massey algorithm, these sequences are viewed as enough good for the use in cryptography. We show also that if the character of the extension field $mathbf{GF}(r^{m})$, $r$, is chosen so that $bigl(tfrac{r}{p}bigr) = bigl(tfrac{r}{q}bigr) = -1$, $r mid 3pq-1$, and $r mid 2pq-4$, then the linear complexity can reach the maximal value equal to the length of the sequences.
The autocorrelation and the linear complexity of a key stream sequence in a stream cipher are important cryptographic properties. Many sequences with these good properties have interleaved structure, three classes of binary sequences of period $4N$ w ith optimal autocorrelation values have been constructed by Tang and Gong based on interleaving certain kinds of sequences of period $N$. In this paper, we use the interleaving technique to construct a binary sequence with the optimal autocorrelation of period $2N$, then we calculate its autocorrelation values and its distribution, and give a lower bound of linear complexity. Results show that these sequences have low autocorrelation and the linear complexity satisfies the requirements of cryptography.
التعليقات
جاري جلب التعليقات جاري جلب التعليقات
سجل دخول لتتمكن من متابعة معايير البحث التي قمت باختيارها
mircosoft-partner

هل ترغب بارسال اشعارات عن اخر التحديثات في شمرا-اكاديميا