bug-gmp
[Top][All Lists]
Advanced

[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 15:05:07 +0200
User-agent: Gnus/5.0807 (Gnus v5.8.7) Emacs/20.6

address@hidden writes:

     What does "openssl speed" use for the exponent?  With 65537, GMP goes
     down to 0.33ms per modexp.  With 3, we're down to 0.11ms.
  
  65537 I'm pretty sure.
  
In that case, the current GMP sources are 7 times faster than openssl
on Athlon.  That sounds like an unlikely large edge for GMP.  I tried
on a Alpha 21164 and got even greater difference.  I really think I am
misreading the openssl output.  Here are the test runs again:

king> /tmp/tege/openssl-0.9.6/apps/openssl speed rsa1024
To get the most accurate results, try to run this
program when this computer is idle.
Doing 1024 bit private rsa's for 10s: 1488 1024 bit private RSA's in 9.99s
Doing 1024 bit public rsa's for 10s: 27975 1024 bit public RSA's in 10.00s
OpenSSL 0.9.6 24 Sep 2000
built on: Fri Sep 29 13:14:54 CEST 2000
options:bn(64,32) md2(int) rc4(idx,int) des(ptr,risc1,16,long) idea(int) 
blowfish(idx) 
compiler: gcc -DTERMIOS -DL_ENDIAN -fomit-frame-pointer -O3 -m486 -Wall 
-DSHA1_ASM -DMD5_ASM -DRMD160_ASM
                  sign    verify    sign/s verify/s
rsa 1024 bits   0.0067s   0.0004s    148.9   2797.4

king> mpz-speed -s 1024 65537
mpz_add:               0.000
mpz_mul (general):     0.012
mpz_mul (squaring):    0.005
mpz_tdiv_qr:           0.013
mpz_tdiv_q:            0.013
mpz_tdiv_r:            0.013
mpz_sqrt:              0.009
mpz_gcd:               0.092
mpz_gcdext:            0.176
mpz_root (3rd):        0.078
mpz_root (300th):      0.020
mpz_powm (odd mod)     0.328
mpz_powm (even mod)    0.450

-- 
Torbjörn



reply via email to

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