Multiplicative character sums of Fermat quotients and pseudorandom sequences

D Gomez, A Winterhof - Periodica Mathematica Hungarica, 2012 - akjournals.com
We prove a bound on sums of products of multiplicative characters of shifted Fermat
quotients modulo p. From this bound we derive results on the pseudorandomness of …

Trace representation and linear complexity of binary sequences derived from Fermat quotients

ZX Chen - Science China Information Sciences, 2014 - Springer
We describe the trace representations of two families of binary sequences derived from the
Fermat quotients modulo an odd prime p (one is the binary threshold sequences and the …

Fermat quotients: Exponential sums, value set and primitive roots

IE Shparlinski - Bulletin of the London Mathematical Society, 2011 - academic.oup.com
For a prime p and an integer u with gcd (u, p)= 1, we define Fermat quotients by the
conditions Heath-Brown has given a bound of exponential sums with N consecutive Fermat …

Trace representation of pseudorandom binary sequences derived from Euler quotients

Z Chen, X Du, R Marzouk - Applicable Algebra in Engineering …, 2015 - Springer
We give the trace representation of a family of binary sequences derived from Euler
quotients by determining the corresponding defining polynomials. The result extends an …

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

Z Chen, Z Niu, C Wu - arXiv preprint arXiv:1307.6626, 2013 - arxiv.org
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 …

On the distribution of pseudorandom numbers and vectors derived from Euler–Fermat quotients

Z Chen, A Winterhof - International Journal of Number Theory, 2012 - World Scientific
We study the distribution of s-dimensional vectors of consecutive Euler–Fermat quotients
modulo a composite m. More precisely, we prove two different discrepancy bounds for s= 1 …

Additive character sums of polynomial quotients

ZX Chen, A Winterhof - Contemp Math, 2012 - books.google.com
Let p be a prime, f (X)∈ Z [X] with leading coefficient not divisible by p, and R a complete
residue system modulo p. For an integer u we define the polynomial quotient qf, p, R (u) by f …

Interpolation of Fermat quotients

Z Chen, A Winterhof - SIAM Journal on Discrete Mathematics, 2014 - SIAM
For a given polynomial P(X) of degree d≥1 modulo p, we estimate the number of elements
1≤u<p for which P(u) coincides with the Fermat quotient q_p(u) modulo p. In particular, the …

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

Z Niu, Z Chen, X Du - arXiv preprint arXiv:1410.2182, 2014 - arxiv.org
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) …

Linear complexity of Legendre‐polynomial quotients

Z Chen - IET Information Security, 2018 - Wiley Online Library
Let p be an odd prime and be a positive integer. The authors<? show [AQ ID= Q1]?>
continue to investigate the binary sequence over defined from polynomial quotients by …