Skip to Main content Skip to Navigation
Conference papers

Linear Generalized ElGamal Encryption Scheme

Abstract : 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.
Document type :
Conference papers
Complete list of metadata

Cited literature [27 references]  Display  Hide  Download
Contributor : Pascal Lafourcade Connect in order to contact the contributor
Submitted on : Thursday, April 30, 2020 - 3:18:38 PM
Last modification on : Saturday, November 20, 2021 - 3:09:15 AM


Files produced by the author(s)


  • 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⟩



Les métriques sont temporairement indisponibles