Pseudorandomness and Dynamics of Fermat Quotients

DOI10.1137/100798466zbMath1263.11003arXiv1001.1504OpenAlexW2050569702MaRDI QIDQ3094900

Alina Ostafe, Igor E. Shparlinski

Publication date: 27 October 2011

Published in: SIAM Journal on Discrete Mathematics (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1001.1504

zbMATH Keywords

fixed pointsdynamical systemsorbitspseudorandomnessFermat quotients

Mathematics Subject Classification ID

Related Items (30)

ON THE DISTRIBUTION OF PSEUDORANDOM NUMBERS AND VECTORS DERIVED FROM EULER–FERMAT QUOTIENTS ⋮ Trace representation and linear complexity of binary sequences derived from Fermat quotients ⋮ On \(k\)-error linear complexity of pseudorandom binary sequences derived from Euler quotients ⋮ On the k-error linear complexity of binary sequences derived from polynomial quotients ⋮ An extension of binary threshold sequences from Fermat quotients ⋮ The arithmetic of Carmichael quotients ⋮ On the additive energy of the Heilbronn subgroup ⋮ Trace representation of pseudorandom binary sequences derived from Euler quotients ⋮ On exponential sums over multiplicative subgroups of medium size ⋮ Fixed points of the subset sum pseudorandom number generators ⋮ On the correlation measures of orders \(3\) and \(4\) of binary sequence of period \(p^2\) derived from Fermat quotients ⋮ On the linear complexity of binary threshold sequences derived from Fermat quotients ⋮ Linear complexity of binary sequences derived from Euler quotients with prime-power modulus ⋮ Linear complexity of pseudorandom sequences generated by Fermat quotients and their generalizations ⋮ Multiplicative character sums of Fermat quotients and pseudorandom sequences ⋮ Unnamed Item ⋮ On error linear complexity of new generalized cyclotomic binary sequences of period \(p^2\) ⋮ On the value set of Fermat quotients ⋮ Boolean functions derived from Fermat quotients ⋮ Distribution of alternative power sums and Euler polynomials modulo a prime ⋮ BOUNDS OF MULTIPLICATIVE CHARACTER SUMS WITH FERMAT QUOTIENTS OF PRIMES ⋮ Probabilistic study of Fermats quotients ⋮ Hamming correlation of higher order ⋮ Trace representation of the binary \(pq^2\)-periodic sequences derived from Euler quotients ⋮ Ratios of Small Integers in Multiplicative Subgroups of Residue Rings ⋮ Polynomial quotients: Interpolation, value sets and Waring's problem ⋮ Linear Complexity of Binary Threshold Sequences Derived from Generalized Polynomial Quotient with Prime-Power Modulus ⋮ Statistics of Different Reduction Types of Fermat Curves ⋮ Additive character sums of polynomial quotients ⋮ Statistical distribution of Fermat quotients

This page was built for publication: Pseudorandomness and Dynamics of Fermat Quotients