SAL Home MATH Numeber Theory


LiDIA is a C++ library for computational number theory which provides a collection of highly optimized implementations of various multiprecision data types and time-intensive algorithms, e.g.:

arithmetics for integer, real, rational, and complex numbers; arithmetic in Z/mZ, GF(2^n) and GF(p^n); integer factorization: trial division, ecm, and mpqs; factorization of polynomials over finite fields; lattice basis reduction; routines for linear algebra over Z; quadratic and arbitrary number fields; template classes for vectors, polynomials, matrices, power series, and hash tables.

LiDIA is developed by the LiDIA Group at the TH Darmstadt.

Current Version:   1.3

License Type:   Free for Non-Commercial Use,

Home Site:

Source Code Availability:


Available Binary Packages:

  • Debian Package: No
  • RedHat RPM Package: No
  • Other Packages: No

Targeted Platforms:

All platforms which support long filenames and for which an appropriated C++-compiler is available. LiDIA 1.3 has been tested on SunOS, Solaris, OS/2, IRIX-5.2, Linux, and HP-UX9.05.

Software/Hardware Requirements:

An appropriated C++ - compiler and a "make" program, e.g., GNU g++ and GNU make. Tested with g++-2.7.2, cfront-3.01, HP C++, MIPS C++, and the emx port for OS/2 of the GNU compiler.

Other Links: (FTP site) (FTP mirror) (FTP mirror)

Mailing Lists/USENET News Groups:


User Comments:

  • None

See A Screen Shot? (Not Yet)

  SAL Home   |   Mathematics   |   Number Theory

Comments? SAL@KachinaTech.COM
Copyright © 1995-2001 by Herng-Jeng Jou
Copyright © 1997-2001 by Kachina Technologies, Inc.
All rights reserved.