Almost All Primes Can Be Quickly Certi ed (1986)

by S Goldwasser, J Kilian
Venue:Proc. 18th STOC