Fachbereich 17 Mathematik-Informatik, Universität Paderborn, D-33095 Paderborn, Germany ; Fachbereich 17 Mathematik-Informatik, Universität Paderborn, D-33095 Paderborn, Germany
Abstract:
We describe algorithms for polynomial factorization over the binary field , and their implementation. They allow polynomials of degree up to to be factored in about one day of CPU time, distributing the work on two processors.