NTL 1.7


I would like to announce NTL 1.7.

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.

Changes from NTL 1.5 to 1.7:

   * Incorporation of Keith Briggs' quadratic precion package.
   * Much faster and more robust lattice basis reduction, including
     Schnorr-Horner "volume heuristic" for Block Korkin Zolotarev
     reductions, and a new quadratic precision LLL variant that is much more
     robust.
   * NTL's new lattice basis reduction code has been used to push the
     envelope on breaking new lattice-based cryptosystems. To date, NTL's
     lattice code has been used to break the GGH cryptosystem [Goldreich,
     Goldwasser, Halevi, Crypto '97] in dimension 200. This was done in
     about 3 days time on a 140MHz Ultrasparc. The experiments were designed
     and conducted by Phong Nguyen (Phong.Nguyen@ens.fr) using NTL 1.7.

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


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