"Complete analysis of a polynomial factorization algorithm over finite fields" - читать интересную книгу автора (Flajolet P., Gourdon X., Panario D.)