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.