[Top][All Lists]
[Date Prev][Date Next][Thread Prev][Thread Next][Date Index][Thread Index]
Re: symbol catenation and montgomery
From: |
phr-2000 |
Subject: |
Re: symbol catenation and montgomery |
Date: |
29 Sep 2000 10:20:24 -0000 |
The number of interest is 152.6. It means openssl did 152.6 1024-bit
RSA decryptions (each consisting of two 512-bit modexps and a CRT
recombination) per second. ...
Can I ask what cpu you did that test on?
A 750MHz Athlon. (I am using an unreleased version of GMP, but since
nobody has tried to optimize mpz_powm since the last release, the
times should be similar to those of GMP 3.1.)
Thanks. That's interesting since the OpenSSL timing is about 1.5x
faster than a 600 mhz Athlon that a friend of mine tested a few months
ago.
There are a number of flaws with the redc implementation in GMP.
First, only mpz_powm actually uses redc, while mpz_powm_ui does not.
Second, mpz_powm is implemented on top of other mpz calls, not mpn
as it should. Calling mpn directly would shave off several ms.
I'm not familiar with GMP programming so I don't know what those
routines do. I looked at the source code a *long* time ago and
obviously it's been tuned a lot since then.
- symbol catenation and montgomery, Niels Möller, 2000/09/27
- Re: symbol catenation and montgomery, Torbjorn Granlund, 2000/09/28
- Re: symbol catenation and montgomery, Niels Möller, 2000/09/29
- Re: symbol catenation and montgomery, phr-2000, 2000/09/29
- Re: symbol catenation and montgomery, Torbjorn Granlund, 2000/09/29
- Re: symbol catenation and montgomery, phr-2000, 2000/09/29
- Re: symbol catenation and montgomery, Torbjorn Granlund, 2000/09/29
- Re: symbol catenation and montgomery,
phr-2000 <=
- Re: symbol catenation and montgomery, Torbjorn Granlund, 2000/09/29
- Re: symbol catenation and montgomery, phr-2000, 2000/09/29
- Re: symbol catenation and montgomery, Torbjorn Granlund, 2000/09/29
- Re: symbol catenation and montgomery, phr-2000, 2000/09/29
- Re: symbol catenation and montgomery, phr-2000, 2000/09/29
- Re: symbol catenation and montgomery, Torbjorn Granlund, 2000/09/29
- Re: symbol catenation and montgomery, phr-2000, 2000/09/29
- Re: symbol catenation and montgomery, Werner Koch, 2000/09/29
- Re: symbol catenation and montgomery, Torbjorn Granlund, 2000/09/29
- Re: symbol catenation and montgomery, Werner Koch, 2000/09/29