Proving primality in essentially quartic time (2006)

by Daniel J Bernstein
Venue:Mathematics of Computation; http://cr.yp.to/papers.html#quartic