Periodic Structure of the Exponential Pseudorandom Number Generator

Abstract

We investigate the periodic structure of the exponential pseudorandom number generator obtained from the map $x\mapsto g^x(\mathrm{mod}p)$ that acts on the set $\{1,\dots ,p-1\}$.