Arithmetic and Factorization of Polynomials over F2 Arithmetic and Factorization of Polynomials over F 2

@inproceedings{Gathen1996ArithmeticAF,
title={Arithmetic and Factorization of Polynomials over F2 Arithmetic and Factorization of Polynomials over F 2},
author={Joachim Von Zur Gathen and J Urgen Gerhard},
year={1996}
}

We describe algorithms for polynomial multiplication and polynomial factorization over the binary eld F2 and their implementation. They allow polynomials of degree up to 100; 000 to be factored in about one day of CPU time.Â