Decentralized Evaluation of Quadratic Polynomials on Encrypted Data - Archive ouverte HAL Accéder directement au contenu
Communication Dans Un Congrès Année : 2019

Decentralized Evaluation of Quadratic Polynomials on Encrypted Data

Résumé

Since the seminal paper on Fully Homomorphic Encryption (FHE) by Gentry in 2009, a lot of work and improvements have been proposed, with an amazing number of possible applications. It allows outsourcing any kind of computations on encrypted data, and thus without leaking any information to the provider who performs the computations. This is quite useful for many sensitive data (finance, medical, etc.). Unfortunately, FHE fails at providing some computation on private inputs to a third party, in cleartext: the user that can decrypt the result is able to decrypt the inputs. A classical approach to allow limited decryption power is distributed decryption. But none of the actual FHE schemes allows distributed decryption, at least with an efficient protocol. In this paper, we revisit the Boneh-Goh-Nissim (BGN) cryptosystem, and the Freeman’s variant, that allow evaluation of quadratic polynomials, or any 2-DNF formula. Whereas the BGN scheme relies on integer factoring for the trapdoor in the composite-order group, and thus possesses one public/secret key only, the Freeman’s scheme can handle multiple users with one general setup that just needs to define a pairing-based algebraic structure. We show that it can be efficiently decentralized, with an efficient distributed key generation algorithm, without any trusted dealer, but also efficient distributed decryption and distributed re-encryption, in a threshold setting. We then provide some applications of computations on encrypted data, without central authority.
Fichier principal
Vignette du fichier
2018-1019.pdf (576.98 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

hal-02345627 , version 1 (05-11-2020)

Identifiants

Citer

Chloé Hébant, Duong Hieu Phan, David Pointcheval. Decentralized Evaluation of Quadratic Polynomials on Encrypted Data. ISC 2019 - International Conference on Information Security, Sep 2019, New York, United States. pp.87-106, ⟨10.1007/978-3-030-30215-3_5⟩. ⟨hal-02345627⟩
293 Consultations
89 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More