Elgamal signatures

Werner Koch wk@gnupg.org
Wed Feb 26 09:20:02 2003

On Wed, 26 Feb 2003 01:22:48 +0000, Brian M Carlson said:

> They really aren't that slow. I have a Duron 900, and it's pretty fast,
> actually. I haven't tried it on my PowerPC 750FX (G3) 700MHz, but I
> suspect it can't be *that* slow. I happen to prefer Elgamal over DSA

That might be true for a single signature.  Consider the case if
most folks are using ElGamal signatures and GnuPG has to verify 20 or
30 signatures under a key - that will be slow.  DSA is already slow but
with ElGamal signatures my P300 Laptop works for a little eternity.