Security Analysis of ElGamal Implementations - Inria - Institut national de recherche en sciences et technologies du numérique Accéder directement au contenu
Communication Dans Un Congrès Année : 2020

Security Analysis of ElGamal Implementations

Mohamad El Laz
  • Fonction : Auteur
  • PersonId : 1091017
Tamara Rezk
  • Fonction : Auteur
  • PersonId : 949476
  • IdRef : 136831605

Résumé

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
Origine : Fichiers produits par l'(les) auteur(s)

Dates et versions

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

Identifiants

Citer

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⟩
169 Consultations
683 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More