A Survey on Implementations of Homomorphic Encryption Schemes - Archive ouverte HAL Accéder directement au contenu
Article Dans Une Revue The Journal of Supercomputing Année : 2023

A Survey on Implementations of Homomorphic Encryption Schemes

Résumé

With the increased need for data confidentiality in various applications of our daily life, homomorphic encryption (HE) has emerged as a promising cryptographic topic. HE enables to perform computations directly on encrypted data (ciphertexts) without decryption in advance. Since the results of calculations remain encrypted and can only be decrypted by the data owner, confidentiality is guaranteed and any third party can operate on ciphertexts without access to decrypted data (plaintexts). Applying a homomorphic cryptosystem in a real-world application depends on its resource efficiency. Several works compared different HE schemes and gave the stakes of this research field. However, the existing works either do not deal with recently proposed HE schemes (such as CKKS) or focus only on one type of HE. In this paper, we conduct an extensive comparison and evaluation of homomorphic cryptosystems' performance based on their experimental results. The study covers all three families of HE, including several notable schemes such as BFV, BGV, FHEW, TFHE, CKKS, RSA, El-Gamal, and Paillier, as well as their implementation specification in widely used HE libraries, namely Microsoft SEAL, PALISADE, and HElib. In addition, we also discuss the resilience of HE schemes to different kind of attacks such as Indistinguishability under chosen-plaintext attack and integer factorization attacks on classical and quantum computers.
Fichier principal
Vignette du fichier
papier-revision-HE.pdf (748.01 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)

Dates et versions

hal-04047955 , version 1 (18-10-2023)

Licence

Paternité

Identifiants

Citer

Thi Van Thao Doan, Mohamed-Lamine Messai, Gérald Gavin, Jérôme Darmont. A Survey on Implementations of Homomorphic Encryption Schemes. The Journal of Supercomputing, 2023, 79, pp.15098-15139. ⟨10.1007/s11227-023-05233-z⟩. ⟨hal-04047955⟩
53 Consultations
123 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More