From shoup@cs.wisc.edu Mon Dec 30 20:55:39 1996 Date: Mon, 30 Dec 1996 15:40:37 -0500 From: Victor Shoup To: NMBRTHRY@LISTSERV.NODAK.EDU Subject: NTL -- A Library for doing Number Theory I would like to introduce to you NTL: A Library for doing Number Theory. * 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, it's 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 <<<< Note: those who received a preliminary version of NTL should obtain the latest version, as there have been some nontrivial changes.