[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 Wong           address@hidden           http://www.cs.arizona.edu/~gary/

Attachment: bbs.patch
Description: Text document

reply via email to

[Prev in Thread] Current Thread [Next in Thread]