[Date Prev][Date Next][Thread Prev][Thread Next][Date Index][Thread Index]

Re: Prime Number Gen's.




On Tue, 8 Aug 1995 [email protected] wrote:

> 
> "Rev. Ben" <[email protected]> writes on cpunks:
> > Does anyone know of where I could get source, royalty free, in the US for 
> > a good Prime Number Generator?
> 
> GNU code sounds like it would fit the royalty free bill.
> 
> Try the GNU multi-precision library: gmp-1.3.2.tar.gz from all good
> GNU sources.  I get my stuff from ftp://src.doc.ic.ac.uk/gnu/ if you
> don't have a GNU ftp site to hand.
> 
> There's a function
> 
> 	int mpz_probab_prime_p(mpnum, SURETY)
> 
> which returns true if the prime passes SURETY probablistic prime tests.
> 
> I think if it passes say 25 tests, then there will be less than a
> 1/2^25 chance that it is not prime.
> 
> Also, on:
> 
> 	http://dcs.ex.ac.uk/~aba/rsa-keygen.html
> 

The proper thing to do is to then search for a number which demonstrates 
p is prime....

Nathan