[Top][All Lists]
[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-----
[Prev in Thread] |
Current Thread |
[Next in Thread] |
- [GNU Crypto] improvement to Prime,
Raif S. Naffah <=