A fast Monte Carlo test for primality (1977)

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