Pseudorandomness and Dynamics of Fermat Quotients
Abstract
We obtain some theoretic and experimental results concerning various properties (the number of fixed points, image distribution, cycle lengths) of the dynamical system naturally associated with Fermat quotients acting on the set $\{0, ..., p-1\}$. We also consider pseudorandom properties of Fermat quotients such as joint distribution and linear complexity.
- Publication:
-
arXiv e-prints
- Pub Date:
- January 2010
- DOI:
- arXiv:
- arXiv:1001.1504
- Bibcode:
- 2010arXiv1001.1504O
- Keywords:
-
- Mathematics - Number Theory;
- Mathematics - Dynamical Systems;
- 11A07;
- 11L40;
- 37A45