Re: Blum Blum Shub RNG in gmp

[Gary Wong]

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