Amelioration of ElGamal Digital Signature Schemes

Keywords:

Discrete Logarithm Problem, ElGamal digital signature, Elliptic Curves, Public Key Cryptography

Abstract:

In this paper, we propose a new way to use ElGamal signature that will allow us to conserve the private key used for signing. This approach is mainly to prevent Known-Messages-Attack against ElGamal signature and its variants. This work is an amelioration of ElGamal digital signature in the group multiplicative, the elliptic curves and their variations.