3 \chapter{Multiprecision arithmetic
}
6 Most public-key cryptographic systems, and some other cryptographic
7 primitives, require arithmetic on large numbers. Catacomb provides a
8 reasonably efficient library of arithmetic functions, designed particularly
9 for cryptographic applications.
12 \section{Structure of the Catacomb multiprecision library
}
14 The multiprecision routines in Catacomb are divided into a number of
15 logically separate units:
18 \item Very low-level unsigned arithmetic (
\unit{mpx
}).
19 \item Memory management support and allocation hooks (
\unit{mparena
}).
20 \item Standard operations on signed multiprecision integers (
\unit{mp
}).
21 \item I/O support for multiprecision integers (
\unit{mptext
},
\unit{mpint
}).
22 \item Number-theoretic algorithms and functions (
\unit{mpcrt
}).
23 \item Modular multiplication and exponentiation functions (
\unit{mpmont
}).
24 \item Prime number searching and testing (
\unit{pgen
},
\unit{rabin
}).
33 %%% TeX-master: "catacomb"