[Top][All Lists]
[Date Prev][Date Next][Thread Prev][Thread Next][Date Index][Thread Index]
Re: java.security expert?
From: |
Andrew Haley |
Subject: |
Re: java.security expert? |
Date: |
Thu, 11 Mar 2004 11:37:31 +0000 |
Andrew Haley writes:
> Johan Peeters writes:
> >
> > The guarantee that the result is prime seems rather weak considering
> > that isProbablePrime() is called with argument 1. Assuming that the
> > likelihood that steps 1 to 6 comes up with a prime is about 1/2,
>
> It isn't. Ron Rivest conjectures [1] that the probablility of finding
> a randomly chosen 256-bit pseudoprime is less than 1 in 10^22.
Oh, silly me. Steps 1 to 6 are all before the primality test. Sorry.
Andrew.