NTL 1.5


I would like to introduce you to NTL 1.5.

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 1.0 was introduced a while back.
NTL 1.5 is now available.

Programs written using NTL 1.0 should still work without change with NTL
1.5. In addition to some minor performance tuning and bug fixes, NTL 1.5
offers the following new features:

   * Implementation of Schnorr-Euchner algorithms for lattice basis
     reduction, including deep insertions and block Korkin Zolotarev
     reduction. These are significantly faster than the LLL algorithm in NTL
     1.0.

   * Implementation of arbitrary-precision floating point.

   * Implementation of double precision with extended exponent range, which
     is useful for lattice basis reduction when the coefficients are large.

   * Faster polynomial multiplication over the integers, incorporating the
     Schoenhagge-Strassen method.

   * Compilation flags that increase performance on machines with poor
     floating-point performance.

For more information, and to download the software and documentation, visit

		   >>http://www.shoup.net/ntl<<<