#primality #mathematics #cryptography #aks #bernstein

sys tnt-lib

A Rust implementation of many certificates about Integers

4 releases

Uses new Rust 2021

0.1.4 Sep 5, 2022
0.1.3 Sep 1, 2022
0.1.2 Sep 1, 2022
0.1.1 Sep 1, 2022

#464 in Cryptography

Download history 60/week @ 2022-08-30 24/week @ 2022-09-06 8/week @ 2022-09-13 3/week @ 2022-09-20

95 downloads per month

MIT license

705 lines


TNT is a free library that provides a rich set of functions that implement many certificates about Integers. It is carefully designed to be fast while producing correct results. The name stands for TNT Number Theory.

TNT also has a wide variety of tests that check the correctness of the implemented algorithm unlike other proposals.

Here is the list of certificates that TNT provides:


TNT uses some GNU libraries, specifically GMP, NTL and GF2X. This crates includes a script that must be run in order to fetch those dependencies:



~33K SLoC