NTTL - The Number Theory Template Library

Overview

NTTL is a set of C++ templates that provide function commonly used in computational number theory, crytography, etc.  Taking a lead from the STL, NTTL attempts to be as generic as possible.  The functions are not tied to any particular integer representation.  They work equally well with the built-in PODs (short, int, long, etc) as they do with multiple precision integer libraries (e.g. ln3).  The functions are designed to be customizable, so that they can take advantage of the efficiencies of a particular integer representation.

Documentation

User's Guide and Tutorial	Step by step instructions for some of the more common uses.
Library Reference	A page for each function in the library, describing its use, and giving examples
Implementation Guide	How NTTL was implemented, and why.
Porting Guide	While NTTL can be used, as is, with almost any Large Integer library, it can benifit from certain tweaks.  This section guides the user through getting the most from the library.
Extending NTTL	How to write new NTTL functions.