Newsgroups: sci.math.research
From: siff@cs.wisc.edu (Michael Siff)
Subject: Re: algorithm for primitive roots
Date: Sun, 16 Apr 1995 21:27:14 GMT

In article <D6yvsx.AKB@wst.edvz.sbg.ac.at>, uhl@wst.edvz.sbg.ac.at (Andreas Uhl) writes:
|> Hello,
|> 
|> I'm looking for algorithms to find primitive roots (not too slow)
|> -- any pointers to literature or software are greatly appreciated !
|> 
|> Andreas Uhl

You could look at:

V. Shoup, "Searching for primitive roots in
finite fields", Math. Comp., v. 58, 1992, pp. 369-380.

- Mike