Re: Complexity of Polynomial Factorization





Berlekamp factoring,Benor and Cantor Zassenhaus are some polynomial
factoring algorithms.
Look at Shoup's book
http://shoup.net/ntb/

.