Primality testing with gaussian periods (2003)

by H W Lenstra, Carl Pomerance