Re: symbol catenation and montgomery

[phr-2000]

     I see that the GMP manual "references" section cites Montgomery's
     paper on modmult without trial division, so I guess GMP is definitely
     using Montgomery reduction for modexp.

   It sure does.  It was written and integrated just before the GMP 3.0
   release. ...

   It is frustrating to me if GPG's speed gives GMP poor reputation.  I
   think GPG uses a modified version of GMP 2, which could explain part
   of its performance problems.

Well, as a GPG user it makes me feel great!  If you're right, it means
GPG just has to switch over to a newer GMP version and it will run a
lot faster.  I wish all optimizations were that easy!