Factoring a binary polynomial of degree over one million
Olaf Bonorden, Joachim von zur Gathen, Jürgen Gerhard, Olaf Müller · ACM SIGSAM Bulletin · 2001
On 22 May 2000, the factorization of a pseudorandom polynomial of degree 1 048 543 over the binary field Z 2 was completed on a 4-processor Linux PC, using roughly 100 CPU-hours. The basic approach is a combination of the factorization software BIPOLAR and a parallel version of Cantor's multiplication algorithm. The PUB-library (Paderborn University BSP library) is used for the implementation of the parallel communication.