Efficient polynomial time algorithms computing industrial-strength primitive roots

Jacques Dubrois, Jean-Guillaume Dumas

E. Bach, following an idea of T. Itoh, has shown how to build a small set of numbers modulo a prime p such that at least one element of this set is a generator of $\pF{p}$\cite{Bac…