The ffpoly library provides a callable interface to a low level C implementation of arithmetic over finite fields F_q of low degree (d ≤ 3) and medium characterstic (p < 2⁶¹), and over the polynomial ring F_q[x]. To more efficiently handle polynomials of large degree, the library can be compiled to use a fork of David Harvey's zn_poly library described in the paper:

Dependencies: gmp

Download link: ff_poly_v1.3.0.tar (2MB), ff_poly_v2.0.0.tar (2.1MB, includes zn_poly)