[Top][All Lists]

[Date Prev][Date Next][Thread Prev][Thread Next][Date Index][Thread Index]

Re: symbol catenation and montgomery

From: Torbjorn Granlund
Subject: Re: symbol catenation and montgomery
Date: 29 Sep 2000 12:26:21 +0200
User-agent: Gnus/5.0807 (Gnus v5.8.7) Emacs/20.6

address@hidden writes:

  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
Perhaps he didn't use GMP 3.1?  We had the redc code in GMP 3.0, but
the cutoff point between O(n^2) redc and (O(M(n)) division wasn't

     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.

mpz are high level routines for signed integers.  They handle
reallocations and operand checking.  mpn are low level routines with
minimal overhead.


reply via email to

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