Algorithm used by BigInteger prime generator?

[Alexandre Oliva]

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