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

by E Kaltofen, V Shoup
Venue:In Proc. 27th Annual ACM Symp. Theory Comp