Primality and identity testing via Chinese Remaindering (2003)

by M Agrawal, S Biswas
Venue:Journal of the ACM