Amelioration of ElGamal Digital Signature Schemes

Publication Type:

Journal Article


Information & Security: An International Journal, Volume 42 (2019)


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


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.