A fast and flexible software library for large integer arithmetic
Antoon Bosselaers, René Govaerts, Joos P. L. Vandewalle · 1994
An ANSI C library of subroutines for multiprecision operations on unsigned integers is presented, that is both fast and flexible. Usability and applicability of such a library are shown to depend both on the basic design decisions as well as on the library’s actual functionality. Basic design decisions are the choice of programming language, the representation of multiprecision integers, error handling, and memory management. The high-level functionality includes modular exponentiation, square roots modulo a prime, Jacobi symbol, and a prime generation package, providing the basis for the implementation of many well known and widely used public key algorithms. 1