[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:42:38 -0000

     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!

reply via email to

[Prev in Thread] Current Thread [Next in Thread]