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"