The Software gf2x

gf2x is a C/C++ software package containing routines for fast arithmetic in GF(2)[x] (multiplication, squaring, GCD) and searching for irreducible/primitive trinomials.

Current version

See for the list of released files. The SVN repository may be accessed and browsed by following the instructions given on this page.

Archive of old versions

The page lists all released versions from 0.9.1 onwards.


Richard P. Brent and Paul Zimmermann,
A multi-level blocking distinct degree factorization algorithm, presented at the Eighth International Conference on Finite Fields and Applications (Fq8), Melbourne, 9-13 July 2007. Published in Contemporary Mathematics, Vol. 461, 2008, 47-58. Also appeared as INRIA Tech Report RR-6331, October 2007, 16 pp. See also arXiv:0710.4410.

Richard P. Brent, Pierrick Gaudry, Emmanuel Thomé and Paul Zimmermann,
Faster multiplication in GF(2)[x], Proc. ANTS-VIII (Banff, May 2008), Lecture Notes in Computer Science, Vol. 5011, Springer-Verlag, 2008, 153-166. Also INRIA Tech. Report RR-6359, Nov. 2007, 19 pp.

Richard P. Brent and Paul Zimmermann,
Ten new primitive binary trinomials, Mathematics of Computation, to appear. Posted electronically 1 August 2008.