"New algorithm for fast integer polynomial factorization" - читать интересную книгу автора (Lucks.)