Factoring with Cyclotomic Polynomials (1985)

by E Bach, J Shallit
Venue:Proceedings 26th FOCS