This is the mail archive of the java-discuss@sourceware.cygnus.com mailing list for the GCJ project. See the GCJ home page for more information.

Index Nav: [Date Index] [Subject Index] [Author Index] [Thread Index]
Message Nav: [Date Prev] [Date Next] [Thread Prev] [Thread Next]

Re: Algorithm used by BigInteger prime generator?


 I'm wondering whether you have to use BigNum.
Kaffe currently uses a GNU library, libgmp, and it doesn't
quite work.  That is, serializing/deserializing works, and number are
correctly printed and compared, but more complex operations such as 
verifying a key using Sun's security classes don't work.  (Which is
why apps such as Volanochat currently fail --- they can't verify their
license key.)  I looked at it and suspect the problem might lie
in the differences between BigNum and GMP - given that the Java
classes are basically only wrappers to access the underlying 
package.  Specifically, I was wondering if some of the invariants
concerning the representation of the magnitude and the location
of the MSB are the same.  That's just a guess, though.

	- Godmar

> 
> > Does anybody know what algorithm the constructor
> > java.math.BigInteger.BigInteger(int bitLength, int certainty, Random
> > rnd) is supposed to use?
> 
> Sun's java.math implementation uses Colin Plumb's <colin@nyx.net>
> BigNum library <URL:ftp://skip.incog.com/pub/bnlib-1.1.tar.gz>.
>