Algorithm used by BigInteger prime generator?

Alexandre Oliva oliva at dcc.unicamp.br
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 http://www.dcc.unicamp.br/~oliva IC-Unicamp, Brasil
{oliva,Alexandre.Oliva}@dcc.unicamp.br  aoliva@{acm.org,computer.org}
oliva@{gnu.org,kaffe.org,{egcs,sourceware}.cygnus.com,samba.org}
*** E-mail about software projects will be forwarded to mailing lists



More information about the kaffe mailing list