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.
Complete list of metadatas

Cited literature [27 references]  Display  Hide  Download

https://hal.archives-ouvertes.fr/hal-02559556
Contributor : Pascal Lafourcade <>
Submitted on : Thursday, April 30, 2020 - 3:18:38 PM
Last modification on : Friday, May 8, 2020 - 1:40:46 AM

File

Secrypt-long2020.pdf
Files produced by the author(s)

Identifiers

  • HAL Id : hal-02559556, version 1

Collections

Citation

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⟩

Share

Metrics

Record views

6

Files downloads

8