System Name: NTL -- A Library for doing Number Theory
Contact: Victor Shoup, shoup@cs.wisc.edu, www.cs.wisc.edu/~shoup
* NTL is a high-performance, portable C++ library providing data structures
and algorithms for manipulating signed, arbitrary length integers, and for
vectors, matrices, and polynomials over the integers and over finite fields.
* NTL uses state-of-the-art algorithms. In particular, its code for
polynomial arithmetic is one of the fastest available. Early versions of NTL
have been used to set "world records" for polynomial factorization and point
counting on elliptic curves.
* NTL is written entirely in C++, and can be easily installed on just about
any Unix platform, including PCs, and 32- and 64-bit workstations. Despite
the fact that NTL is written in C++ and avoids assembly, NTL's performance
is generally much better than is typical of such portable libraries.
* NTL is relatively easy to use, and it provides a good environment for easily
and quickly implementing new number-theoretic algorithms, without
sacrificing performance.
* NTL is free software that is intended for research and educational purposes
only.
For more information, and to download the software and documentation, visit
>>>> www.cs.wisc.edu/~shoup/ntl <<<<