Re: symbol catenation and montgomery

[phr-2000]

     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.