[2687] in cryptography@c2.net mail archive
Re: Optimizing ElGamal encryption and verification
daemon@ATHENA.MIT.EDU (Hal Finney)
Wed May 13 15:25:04 1998
Date: Wed, 13 May 1998 12:14:49 -0700
From: Hal Finney <hal@rain.org>
To: cryptography@c2.net, tzeruch@ceddec.com
See section 14.91 of Handbook of Applied Cryptography by Menezes et al
for a way of doing ElGamal signature verifications that is only about
25% more costly than doing a single exponentiation. The same trick can
be used for ElGamal encryption to also make it just a bit more costly
than a single exponentiation.
This book should be on the shelf of every implementor of cryptographic
algorithms.
Hal
