BigDigits A library of multiple-precision arithmetic routines
Download

BigDigits Ranking & Summary

BigDigits Tags

Library Algorithm selection precision arithmetic Precision arithmetic library arithmetic algorithms modular library simplify routines Fsharp routines precision Chronometer computer arithmetic Precision Plugin flexibility routines multiple precision audit routines

BigDigits Description

BigDigits was developed to be a library of multiple-precision arithmetic routines written in ANSI C to carry out large natural number calculations as required in cryptography calculations. This code has been built using the algorithms in Knuth Vol 2 and Menezes as the primary references. This library includes the classical multiple-precision arithmetic algorithms from Knuth: add, subtract, multiply and divide. It also includes modular multiplication, exponentiation and inversion; number theory functions such as greatest common divisor; the Rabin-Miller Probabilistic Primality Test procedure from FIPS-186 and ANSI X9.42 to show that a large integer is probably prime; and other utilities to manipulate and handle multiple-precision numbers. The code includes a complete set of wrapper functions called using the BIGD handle (the "bd" library). These are all the functions you should need. Memory allocation is handled automatically, except the initial creation and final release of resources. There is an option to use Intel Assembler to speed up the critical single-digit multiply and divide operations, and another option to make use of native 64-bit integers.

BigDigits Related Software