Subquadratic-time factoring of polynomials over finite fields (1998)

by E Kaltofen, V Shoup
Venue:Mathematics of Computation