Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: Binary Sequences Derived from Differences of Consecutive Primitive Roots   Let $1<g_1<\ldots<g_{\varphi(p-1)}<p-1$ be the ordered primitive roots
modulo~$p$. We study the pseudorandomness of the binary sequence $(s_n)$
defined by $s_n\equiv g_{n+1}+g_{n+2}\bmod 2$, $n=0,1,\ldots$. In particular,
we study the balance, linear complexity and $2$-adic complexity of $(s_n)$. We
show that for a typical $p$ the sequence $(s_n)$ is quite unbalanced. However,
there are still infinitely many $p$ such that $(s_n)$ is very balanced. We also
prove similar results for the distribution of longer patterns. Moreover, we
give general lower bounds on the linear complexity and $2$-adic complexity
of~$(s_n)$ and state sufficient conditions for attaining their maximums. Hence,
for carefully chosen $p$, these sequences are attractive candidates for
cryptographic applications.

16
The categories of this paper are: stat
19
The categories of this paper are: eess
25
The categories of this paper are: patt-sol
37
The categories of this paper are: supr-con
20
The categories of this paper are: acc-phys
13
The categories of this paper are: quant-ph
29
The categories of this paper are: funct-an
36
The categories of this paper are: cmp-lg
0
The categories of this paper are: hep-ph
7
The categories of this paper are: hep-th
12
The categories of this paper are: nucl-th
21
The categories of this paper are: adap-org
1
The categories of this paper are: cs
31
The categories of this paper are: ao-sci
8
The categories of this paper are: hep-ex
14
The categories of this paper are: math-ph