Arithmetic and Number-Theoretic Packages - Cryptography in C and C++ - page 446

functions. The package is implemented in ANSI C and uses the parser
generator YACC or BISON for parsing the command line. CALC can be
obtained from http://www.numbertheory.org/calc/krm_calc.html .

• GNU MP ,or GMP , from the GNU project, is a portable C library for

arithmetic with arbitrarily large integers, as well as rational and real
numbers. GMP achieves excellent performance due to the use of assembler
code for an impressive array of CPUs. GMP can be obtained via ftp from
www.gnu.org , prep.ai.mit.edu , as well as GNU mirror sites.

• LiDIA is one of the software libraries developed at the Technical University

Darmstadt for number-theoretic calculations. LiDIA contains an extensive
collection of highly optimized functions for calculating in

Z Q R C F 2 n , , , , ,

F p n , as well as for interval arithmetic. Current factorization algorithms are

also implemented, such as for lattice base reduction,
linear-algebraic algorithms, methods for calculating in number fields,
and polynomials. LiDIA supports interfaces to other arithmetic packages,
including the GMP package. LiDIA's own interpreted language LC
facilitates, through its support of C++, the transition to translated
programs. All platforms are supported that permit the use of long file
names and for which a suitable C++ compiler is available, such as Linux
2.0.x, Windows NT 4.0, OS/2 Warp 4.0, HPUX-10.20, Sun Solaris 2.5.1/2.6.
A port to the Apple Macintosh is also available. LiDIA can be obtained at
http://www.informatik.tu-darmstadt.de/TI/LiDIA .

•

Numbers , by Ivo Düntsch, is a library of object files that provide
basic number-theoretic functions for numbers with up to 150 dec-
imal digits. The functions, written in Pascal, and the interpreter,
contained in the package as well, were developed with the goal of
providing students with nontrivial examples and experiments in cal-
culation. The source for Numbers is http://archives.math.utk.edu/
software/msdos/number.theory/num202d/.html .

• PARI is a number-theoretic package by Henri Cohen et al. that implements

the algorithms presented in [Cohe]. PARI can be used as an interpreter
and as a function library that can be linked to programs. Through the
use of assembler code for various platforms (UNIX, Macintosh, PC, and
others) a high level of performance is achieved. PARI can be obtained at
www.parigp-home.de .