@article{23731,
  abstract     = {{<jats:p>
            On 22 May 2000, the factorization of a pseudorandom polynomial of degree 1 048 543 over the binary field Z
            <jats:sub>2</jats:sub>
            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.
          </jats:p>}},
  author       = {{Bonorden, Olaf and von zur Gathen, Joachim and Gerhard, Jürgen and Müller, Olaf}},
  issn         = {{0163-5824}},
  journal      = {{ACM SIGSAM Bulletin}},
  pages        = {{16--18}},
  title        = {{{Factoring a binary polynomial of degree over one million}}},
  doi          = {{10.1145/504331.504333}},
  year         = {{2001}},
}