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: |