Skip to Main content Skip to Navigation
Conference papers

Security Analysis of ElGamal Implementations

Mohamad El Laz 1 Benjamin Grégoire 2 Tamara Rezk 1
1 INDES - Secure Diffuse Programming
CRISAM - Inria Sophia Antipolis - Méditerranée
2 STAMP - Sûreté du logiciel et Preuves Mathématiques Formalisées
CRISAM - Inria Sophia Antipolis - Méditerranée
Abstract : 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.
Complete list of metadata
Contributor : Mohamad El Laz Connect in order to contact the contributor
Submitted on : Monday, February 15, 2021 - 12:17:01 PM
Last modification on : Monday, March 1, 2021 - 9:25:03 AM
Long-term archiving on: : Sunday, May 16, 2021 - 7:13:17 PM


Files produced by the author(s)




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⟩



Les métriques sont temporairement indisponibles