[Top][All Lists]
[Date Prev][Date Next][Thread Prev][Thread Next][Date Index][Thread Index]
Re: symbol catenation and montgomery
From: |
Paul Zimmermann |
Subject: |
Re: symbol catenation and montgomery |
Date: |
Mon, 2 Oct 2000 09:34:21 +0200 |
I made some very simple tweaks of mpz_powm that shaved off about 30%
of the time for small exponents such as 65537.
Of course for such special exponents the general algorithm I've implemented
is not optimal. In particular the "window table" is not needed.
We now do 4100 encryptions/sec on the same hardware as used for the
number above.
Great!
Paul