"Fast polynomial factoring over high algebraic extensions" - читать интересную книгу автора (Kaltofen, Shoup.)