3471ebd1 |
1 | %%% -*-latex-*- |
2 | |
3 | \chapter{Multiprecision arithmetic} |
4 | \label{chap:mp} |
5 | |
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. |
10 | |
11 | |
12 | \section{Structure of the Catacomb multiprecision library} |
13 | |
14 | The multiprecision routines in Catacomb are divided into a number of |
15 | logically separate units: |
16 | |
17 | \begin{itemize*} |
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}). |
25 | \end{itemize*} |
26 | |
27 | \input{mp-mpx} |
28 | \input{mp-mp} |
29 | \input{mp-mod} |
30 | |
45c0fd36 |
31 | %%% Local Variables: |
3471ebd1 |
32 | %%% mode: latex |
33 | %%% TeX-master: "catacomb" |
45c0fd36 |
34 | %%% End: |