gnu-crypto-discuss
[Top][All Lists]
Advanced

[Date Prev][Date Next][Thread Prev][Thread Next][Date Index][Thread Index]

[GNU Crypto] improvement to Prime


From: Raif S. Naffah
Subject: [GNU Crypto] improvement to Prime
Date: Tue, 2 Sep 2003 19:50:10 +1000
User-agent: KMail/1.5.1

-----BEGIN PGP SIGNED MESSAGE-----
Hash: RIPEMD160

hello there,

i'd like to add a small improvement to the gnu.crypto.util.Prime class 
in order to speed up primality testing.

the proposed change is based on adding a private singleton WeakHashMap 
instance, where previously successfully tested MPIs are stored.  before 
applying the primality tests, that map would be consulted and only if 
it does not contain the designated MPI, would the tests be carried out.

comments?


cheers;
rsn
-----BEGIN PGP SIGNATURE-----
Version: GnuPG v1.0.7 (GNU/Linux)
Comment: Que du magnifique

iD8DBQE/VGfZ+e1AKnsTRiERA7JMAKDD+0DkTRQO8lORXIOla4jFPD4qzwCfZd0l
z+S8sGJICyS9HkNATVpFGO8=
=uOMn
-----END PGP SIGNATURE-----





reply via email to

[Prev in Thread] Current Thread [Next in Thread]