Almost All Primes Can be Quickly Certi ed (1986)

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