English

Linear complexity problems of level sequences of Euler quotients and their related binary sequences

Number Theory 2016-03-15 v1 Cryptography and Security

Abstract

The Euler quotient modulo an odd-prime power pr (r>1)p^r~(r>1) can be uniquely decomposed as a pp-adic number of the form u(p1)pr11pra0(u)+a1(u)p++ar1(u)pr1(modpr), gcd(u,p)=1, \frac{u^{(p-1)p^{r-1}} -1}{p^r}\equiv a_0(u)+a_1(u)p+\ldots+a_{r-1}(u)p^{r-1} \pmod {p^r},~ \gcd(u,p)=1, where 0aj(u)<p0\le a_j(u)<p for 0jr10\le j\le r-1 and we set all aj(u)=0a_j(u)=0 if gcd(u,p)>1\gcd(u,p)>1. We firstly study certain arithmetic properties of the level sequences (aj(u))u0(a_j(u))_{u\ge 0} over Fp\mathbb{F}_p via introducing a new quotient. Then we determine the exact values of linear complexity of (aj(u))u0(a_j(u))_{u\ge 0} and values of kk-error linear complexity for binary sequences defined by (aj(u))u0(a_j(u))_{u\ge 0}.

Keywords

Cite

@article{arxiv.1410.2182,
  title  = {Linear complexity problems of level sequences of Euler quotients and their related binary sequences},
  author = {Zhihua Niu and Zhixiong Chen and Xiaoni Du},
  journal= {arXiv preprint arXiv:1410.2182},
  year   = {2016}
}

Comments

16 pages

R2 v1 2026-06-22T06:16:55.290Z