NTL: A Library for doing Number Theory.
I am interested in exploring this number crunching library for number theory purposes.
I used NTL for implementing RSA, see rsa.
Download
NTL,
$ cd ntl-5.5.2/src
$ ./configure
$ make
# make install
Include files to /usr/local/include/ and library
to /usr/local/lib