[Top][All Lists]
[Date Prev][Date Next][Thread Prev][Thread Next][Date Index][Thread Index]
Re: Blum Blum Shub RNG in gmp
From: |
Gary Wong |
Subject: |
Re: Blum Blum Shub RNG in gmp |
Date: |
Tue, 11 Dec 2001 18:50:10 -0500 |
User-agent: |
Mutt/1.2.5i |
On Mon, Dec 10, 2001 at 09:19:51PM +0100, Torbjorn Granlund wrote:
> Gary Wong <address@hidden> writes:
> I am willing to finish the BBS implementation (and perhaps a
> couple of other RNGs) if that would be of any use to you.
>
> Please do.
>
> That would be a welcome contribution to GMP.
Here is an initial attempt at a BBS implementation (as "diff -u"
output against the 4.0 distribution; just ask for a different format
if you prefer). I have not tested it thoroughly (although the output
does pass the Diehard test suite, which should catch catastrophic
errors). It generates about 100Mbits/min on a 733MHz Pentium III when
using a 256 bit modulus.
Please let me know if you would accept an implementation in this style --
if so, I will test it more thoroughly, and add documentation to gmp.texi
and tests in tests/rand/.
Thanks very much,
Gary.
--
Gary Wong address@hidden http://www.cs.arizona.edu/~gary/
bbs.patch
Description: Text document