Linear Generalized ElGamal Encryption Scheme

Pascal Lafourcade, Léo Robert, Demba Sow

2020

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.

Paper Citation

in Harvard Style

Lafourcade P., Robert L. and Sow D. (2020). Linear Generalized ElGamal Encryption Scheme.In Proceedings of the 17th International Joint Conference on e-Business and Telecommunications - Volume 3: SECRYPT, ISBN 978-989-758-446-6, pages 372-379. DOI: 10.5220/0009828703720379

in Bibtex Style

@conference{secrypt20,
author={Pascal Lafourcade and Léo Robert and Demba Sow},
title={Linear Generalized ElGamal Encryption Scheme},
booktitle={Proceedings of the 17th International Joint Conference on e-Business and Telecommunications - Volume 3: SECRYPT,},
year={2020},
pages={372-379},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0009828703720379},
isbn={978-989-758-446-6},
}

in EndNote Style

TY - CONF

JO - Proceedings of the 17th International Joint Conference on e-Business and Telecommunications - Volume 3: SECRYPT,
TI - Linear Generalized ElGamal Encryption Scheme
SN - 978-989-758-446-6
AU - Lafourcade P.
AU - Robert L.
AU - Sow D.
PY - 2020
SP - 372
EP - 379
DO - 10.5220/0009828703720379