Security Analysis of ElGamal Implementations - Archive ouverte HAL Access content directly
Conference Papers Year :

Security Analysis of ElGamal Implementations

(1) , (2) , (1)
1
2
Mohamad El Laz
  • Function : Author
  • PersonId : 1091017
Tamara Rezk
  • Function : Author
  • PersonId : 949476

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.
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)

Identifiers

Cite

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⟩
87 View
255 Download

Altmetric

Share

Gmail Facebook Twitter LinkedIn More