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.
The gzipped tar file for gf2x version 0.1 is
here.
The gzipped tar file for gf2x version 0.2 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