NTL is a portable C++ library providing tools for: Arbitrary integer and floating point arithmetic Polynomial Arithmetic Lattice basis reduction Basic linear algebra