"Practical factorization of polynomials over finite fields" - читать интересную книгу автора (Trevisan.)