### Current browse context:

cs.CR

### Change to browse by:

### References & Citations

# Computer Science > Cryptography and Security

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

(Submitted on 9 Mar 2018 (v1), last revised 15 Mar 2018 (this version, v2))

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$.

## 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.