We gratefully acknowledge support from
the Simons Foundation and member institutions.
Full-text links:


Current browse context:


Change to browse by:

References & Citations

DBLP - CS Bibliography


(what is this?)
CiteULike logo BibSonomy logo Mendeley logo del.icio.us logo Digg logo Reddit logo ScienceWISE logo

Computer Science > Cryptography and Security

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

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 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$.
Subjects: Cryptography and Security (cs.CR); Number Theory (math.NT)
MSC classes: 94A55, 94A60, 65C10
Journal reference: Advances in Mathematics of Communications,2018, 12(4)
DOI: 10.3934/amc.2018047
Cite as: arXiv:1803.03339 [cs.CR]
  (or arXiv:1803.03339v2 [cs.CR] for this version)

Submission history

From: Zhixiong Chen [view email]
[v1] Fri, 9 Mar 2018 00:13:08 GMT (10kb)
[v2] Thu, 15 Mar 2018 13:08:16 GMT (10kb)

Link back to: arXiv, form interface, contact.