Primality testing with Gaussian periods (2003)

by H. W. Lenstra, Carl Pomerance