ZEN

A toolbox for fast computation in finite extension over finite rings

The main features of the library are as follows:

Basic operations on elements over any finite ring, including Karatsuba multiplication for large integers;
Operations on polynomials over any finite ring, including Karatsuba multiplication for all polynomials;
Operations on matrices over any finite ring, including inversion, and kernel computation;
Operations on truncated series over any finite ring;
Operations on elliptic curves over any finite ring, mainly the group law.
Montgomery’s representation for modular finite fields;
Chinese remainder representations;

License: GNU GPL.

Tags: number theory, library.

Interface: library.

Source language: C.

Supported language: C.