git.distorted.org.uk Git - u/mdw/catacomb/blob - manual/mp.tex

   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
  31 %%% Local Variables:
  32 %%% mode: latex
  33 %%% TeX-master: "catacomb"
  34 %%% End: