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

The gzipped tar file for gf2x version 0.3.1 is here.

Archive of old versions

The gzipped tar file for gf2x version 0.2 is here.
The gzipped tar file for gf2x version 0.1 is here.

References

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.

Return to Richard Brent's index page