Security Analysis of ElGamal Implementations - Inria - Institut national de recherche en sciences et technologies du numérique Access content directly
Conference Papers Year : 2020

Security Analysis of ElGamal Implementations

Mohamad El Laz
  • Function : Author
  • PersonId : 1091017
Tamara Rezk
  • Function : Author
  • PersonId : 949476


The ElGamal encryption scheme is not only the most extensively used alternative to RSA, but is also almost exclusively used in voting systems as an effective homomorphic encryption scheme. Being easily adaptable to a wide range of cryptographic groups, the ElGamal encryption scheme enjoys homomorphic properties while remaining semantically secure. This is subject to the upholding of the Decisional Diffie-Hellman (DDH) assumption on the chosen group. We analyze 26 libraries that implement the ElGamal encryption scheme and discover that 20 of them are semantically insecure as they do not respect the Decisional Diffie-Hellman (DDH) assumption. From the five libraries that do satisfy the DDH assumption, we identify and compare four different message encoding and decoding techniques.
Fichier principal
Vignette du fichier
SecryptElGamal.pdf (185.3 Ko) Télécharger le fichier
Origin : Files produced by the author(s)

Dates and versions

hal-03141511 , version 1 (15-02-2021)



Mohamad El Laz, Benjamin Grégoire, Tamara Rezk. Security Analysis of ElGamal Implementations. SECRYPT 2020 - 17th International Conference on Security and Cryptography, Jul 2020, Lieusaint - Paris, France. pp.310-321, ⟨10.5220/0009817103100321⟩. ⟨hal-03141511⟩
164 View
589 Download



Gmail Facebook X LinkedIn More