Algorithm used by BigInteger prime generator?

Alexandre Oliva oliva at
Tue Apr 20 16:40:08 PDT 1999

Does anybody know what algorithm the constructor
java.math.BigInteger.BigInteger(int bitLength, int certainty, Random rnd)
is supposed to use?  I don't think generating random numbers will meet 
the O(certainty) execution time requirement :-(

Any ideas?

Alexandre Oliva IC-Unicamp, Brasil
{oliva,Alexandre.Oliva}  aoliva@{,}
*** E-mail about software projects will be forwarded to mailing lists

More information about the kaffe mailing list