[4896] in cryptography@c2.net mail archive
Re: MPI & Modular Arithmetic
daemon@ATHENA.MIT.EDU (Terence Kelly)
Wed Jun 16 14:30:43 1999
Date: Tue, 15 Jun 1999 18:38:21 -0400 (EDT)
From: Terence Kelly <tpkelly@eecs.umich.edu>
Reply-To: tpkelly@eecs.umich.edu
To: cryptography@c2.net
In-Reply-To: <3.0.5.32.19990614094427.0095de70@idiom.com>
A friend of mine reported that when he ran a battery of
straightforward random tests on the GNU package, it failed on simple
inputs (things like "4 + 4"). It takes very little effort to set up
random tests and run them, and this kind of testing reveals bugs in
several multi-precision arithmetic packages.
You might check out the very well-documented arithmetic packages in
Dave Hanson's book _C Interfaces and Implementations_. Source code
is available at http://www.cs.princeton.edu/software/cii/
If tests (random or otherwise) convince you that none of the packages
available in source form are correct, Knuth Vol. 3 contains a
reasonable discussion of multiple-precision arithmetic, as do the
_Numerical Recipes_ books.
On Mon, 14 Jun 1999, Bill Stewart wrote:
> At 08:32 AM 6/14/99 -0400, Hans Viens wrote:
> >I would like to know if anyone of you know where I could find a free
> >(commercial and non-commercial) implementation of a Multiprecision Integer
> >and modular arithmetic ?
>
> There's a GNU Multi-Precision Integer package;
> look for the usual GNU archives.
> Thanks!
> Bill
> Bill Stewart, bill.stewart@pobox.com
> PGP Fingerprint D454 E202 CBC8 40BF 3C85 B884 0ABE 4639
>
>
