A fast Monte-Carlo test for primality (1977)

by R Solovay, V Strassen
Venue:SIAM J. Comput