Source author record

Zhihua Niu

Explore this author’s publications, collaborators and research topics. This catalog record has not been claimed by its author.

ResearcherUnclaimed source record

Cryptography and Security Information Theory math.IT math.NT

Catalog footprint

Research overview

3works

4topics

4close collaborators

Actions

Is this your work?

Open graph Browse papers

preprint2022arXiv

Arithmetic Autocorrelation of Binary $m$ -Sequences

An $m$ -sequence is the one of the largest period among those produced by a linear feedback shift register. It possesses several desirable features of pseudorandomness such as balance, uniform pattern distribution and ideal autocorrelation for applications to communications. However, it also possesses undesirable features such as low linear complexity. Here we prove a nontrivial upper bound on its arithmetic autocorrelation, another figure of merit introduced by Mandelbaum for error-correcting codes and later investigated by Goresky and Klapper for FCSRs. The upper bound is close to half of the period and hence rather large, which gives an undesirable feature.

preprint2014arXiv

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

The Euler quotient modulo an odd-prime power $p^r~(r>1)$ can be uniquely decomposed as a $p$ -adic number of the form $\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 $0\le a_j(u)<p$ for $0\le j\le r-1$ and we set all $a_j(u)=0$ if $\gcd(u,p)>1$ . We firstly study certain arithmetic properties of the level sequences $(a_j(u))_{u\ge 0}$ over $\mathbb{F}_p$ via introducing a new quotient. Then we determine the exact values of linear complexity of $(a_j(u))_{u\ge 0}$ and values of $k$ -error linear complexity for binary sequences defined by $(a_j(u))_{u\ge 0}$ .

preprint2013arXiv

On the $k$ -error linear complexity of binary sequences derived from polynomial quotients

We investigate the $k$ -error linear complexity of $p^2$ -periodic binary sequences defined from the polynomial quotients (including the well-studied Fermat quotients), which is defined by $q_{p,w}(u)\equiv \frac{u^w-u^{wp}}{p} \bmod p ~ \mathrm{with} 0 \le q_{p,w}(u) \le p-1, ~u\ge 0,$ where $p$ is an odd prime and $1\le w<p$ . Indeed, first for all integers $k$ , we determine exact values of the $k$ -error linear complexity over the finite field $\F_2$ for these binary sequences under the assumption of f2 being a primitive root modulo $p^2$ , and then we determine their $k$ -error linear complexity over the finite field $\F_p$ for either $0\le k<p$ when $w=1$ or $0\le k<p-1$ when $2\le w<p$ . Theoretical results obtained indicate that such sequences possess `good' error linear complexity.

Inspect adjacent papers, topics, institutions and collaborators without losing the researcher page.

Building this map preview

BZPEER is loading the nearby papers, people, topics and institutions for this page.

Zhihua Niu

Research overview

Is this your work?

3 publications

Arithmetic Autocorrelation of Binary $m$ -Sequences

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

On the $k$ -error linear complexity of binary sequences derived from polynomial quotients

See the researcher in context

Building this map preview

Zhihua Niu

Research overview

Is this your work?

3 publications

Arithmetic Autocorrelation of Binary mmm-Sequences

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

On the kkk-error linear complexity of binary sequences derived from polynomial quotients

See the researcher in context

Building this map preview

Arithmetic Autocorrelation of Binary $m$ -Sequences

On the $k$ -error linear complexity of binary sequences derived from polynomial quotients