From: shoup@cs.wisc.edu (Victor Shoup)
Newsgroups: sci.math.symbolic
Subject: NTL-A library for doing number theory
Date: 15 Jan 1997 20:39:11 GMT



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, 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   <<<<


Note: those who received a preliminary version of NTL should obtain the latest
version, as there have been some nontrivial changes.