Linear Generalized ElGamal Encryption Scheme - Archive ouverte HAL Access content directly
Conference Papers Year :

Linear Generalized ElGamal Encryption Scheme


ElGamal public key encryption scheme has been designed in the 80's. It is one of the first partial homomorphic encryption and one of the first IND-CPA probabilistic public key encryption scheme. A linear version has been recently proposed by Boneh et al. In this paper, we present a linear encryption based on a generalized version of ElGamal encryption scheme. We prove that our scheme is IND-CPA secure under linear assumption. We design a generalized ElGamal scheme from the generalized linear. We also run an evaluation of performances of our scheme. We show that the decryption algorithm is slightly faster than the existing versions.
Fichier principal
Vignette du fichier
Secrypt-long2020.pdf (173.79 Ko) Télécharger le fichier
Origin : Files produced by the author(s)

Dates and versions

hal-02559556 , version 1 (30-04-2020)


  • HAL Id : hal-02559556 , version 1


Pascal Lafourcade, Léo Robert, Demba Sow. Linear Generalized ElGamal Encryption Scheme. International Conference on Security and Cryptography (SECRYPT), Jul 2020, Paris, France. ⟨hal-02559556⟩
174 View
632 Download


Gmail Facebook Twitter LinkedIn More