00829nas a2200193 4500000000100000000000100001008004100002260000900043653003100052653003000083653002000113653002800133100001800161700001600179245005400195300001200249490000700261520036700268 2019 d c201910aDiscrete Logarithm Problem10aElGamal digital signature10aElliptic Curves10aPublic Key Cryptography1 aMarouane Ihia1 aOmar Khadir00aAmelioration of ElGamal Digital Signature Schemes a117-1260 v423 a

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.