Primality and identity testing via Chinese remaindering (2003)

by M Agrawal, S Biswas
Venue:J. ACM