Package: libtommath0 (0.39-3)

multiple-precision integer library [runtime]

LibTomMath is a C language library that provides a vast array of highly optimized functions for number theory; including:

 * Simple Algebra (Addition, Subtraction, Multiplication, Division)
 * Digit Manipulation (shift, binary AND/OR/XOR)
 * Modular Reduction (Barrett, Montgomery, DR, 2k)
 * Number Theory
   - Greatest Common Divisor
   - Least Common Multiple
   - Jacobi Symbol Computation
   - Multiplicative Inverse
   - Modular Exponentiation
   - Fermat & Miller-Rabin Primality Tests
 * Miscellaneous
   - Root finding over Z
   - Pseudo-random integers
   - Signed & Unsigned comparisons
   - Karatsuba and Toom-Cook multiplication algorithms
   - Fast Comba based Multiplier, Squaring and Montgomery routines

This package contains the library itself which is need to run programs that use LibTomMath.

Tags: Field: Mathematics, Implemented in: C, Role: Shared Library