A Practical TFHE-Based Multi-Key Homomorphic Encryption with Linear Complexity and Low Noise Growth ⋆ - Archive ouverte HAL Accéder directement au contenu
Communication Dans Un Congrès Année : 2023

A Practical TFHE-Based Multi-Key Homomorphic Encryption with Linear Complexity and Low Noise Growth ⋆

Yavuz Akın
  • Fonction : Auteur
  • PersonId : 1247523
Jakub Klemsa
  • Fonction : Auteur
  • PersonId : 1173323
Melek Önen

Résumé

Fully Homomorphic Encryption enables arbitrary computations over encrypted data and it has a multitude of applications, e.g., secure cloud computing in healthcare or finance. Multi-Key Homomorphic Encryption (MKHE) further allows to process encrypted data from multiple sources: the data can be encrypted with keys owned by different parties. In this paper, we propose a new variant of MKHE instantiated with the TFHE scheme. Compared to previous attempts by Chen et al. and by Kwak et al., our scheme achieves computation runtime that is linear in the number of involved parties and it outperforms the faster scheme by a factor of 4.5-6.9×, at the cost of a slightly extended pre-computation. In addition, for our scheme, we propose and practically evaluate parameters for up to 128 parties, which enjoy the same estimated security as parameters suggested for the previous schemes (100 bits). It is also worth noting that our scheme-unlike the previous schemes-did not experience any error in any of our nine experiments, each running 1 000 trials.
Fichier principal
Vignette du fichier
2023-065.pdf (804.38 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)

Dates et versions

hal-04069614 , version 1 (14-04-2023)

Identifiants

Citer

Yavuz Akın, Jakub Klemsa, Melek Önen. A Practical TFHE-Based Multi-Key Homomorphic Encryption with Linear Complexity and Low Noise Growth ⋆. ESORICS 2023, 28th European Symposium on Research in Computer Security, Springer, Sep 2023, The Hague, Netherlands. ⟨10.1007/978-3-031-50594-2_1⟩. ⟨hal-04069614⟩

Collections

EURECOM ANR
20 Consultations
9 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More