Efficient TFHE bootstrapping in the multiparty setting

TFHE is a practical fully homomorphic encryption scheme (FHE) capable of computing any boolean gate or non-linear function. The scheme was originally designed to work for the single key setting. To implement realistic application scenarios, it is necessary to extend it to handle multiple users. In t...

Descripción completa

Detalles Bibliográficos
Autores: Park, Jeongeun, Rovira, Sergi
Tipo de recurso: artículo
Estado:Versión publicada
Fecha de publicación:2023
País:España
Institución:Universitat Pompeu Fabra
Repositorio:Repositorio Digital de la UPF
OAI Identifier:oai:repositori.upf.edu:10230/70219
Acceso en línea:http://hdl.handle.net/10230/70219
http://dx.doi.org/10.1109/access.2023.3326237
Access Level:acceso abierto
Palabra clave:Homomorphic encryption
Multiparty TFHE
Post-quantum cryptography
id ES_ed064bc67eea0880747ff3704bb6180d
oai_identifier_str oai:repositori.upf.edu:10230/70219
network_acronym_str ES
network_name_str España
repository_id_str
spelling Efficient TFHE bootstrapping in the multiparty settingPark, JeongeunRovira, SergiHomomorphic encryptionMultiparty TFHEPost-quantum cryptographyTFHE is a practical fully homomorphic encryption scheme (FHE) capable of computing any boolean gate or non-linear function. The scheme was originally designed to work for the single key setting. To implement realistic application scenarios, it is necessary to extend it to handle multiple users. In this paper, we introduce a new approach to generate TFHE bootstrapping keys for (predefined) multiple users. Hence, a fixed number of users can enjoy the same level of efficiency as in the single key setting, keeping their individual input privacy. Our construction relies on a novel algorithm called homomorphic indicator, which can be of independent interest. We provide a detailed analysis of the noise growth and a set of secure parameters suitable to be used in practice. Moreover, we compare the complexity of our technique with other state-of-the-art constructions and show which method performs better depending on the parameter sets. We also provide a prototype implementation of our technique. To the best of our knowledge, this is the first implementation of TFHE in the multiparty setting.CyberSecurity Research Flanders (Grant Number: VR20192203), 10.13039/501100003329-Spanish Ministry of Economy and Competitiveness (Grant Number: RTI2018-102112-B-I00).Institute of Electrical and Electronics Engineers (IEEE)202520252023info:eu-repo/semantics/articleinfo:eu-repo/semantics/publishedVersionapplication/pdfapplication/pdfhttp://hdl.handle.net/10230/70219http://dx.doi.org/10.1109/access.2023.3326237reponame:Repositorio Digital de la UPFinstname:Universitat Pompeu FabraInglésIEEE Access. 2023;11:118625-38info:eu-repo/grantAgreement/ES/2PE/RTI2018-102112-B-I00© 2023 The Authors. This work is licensed under a Creative Commons Attribution 4.0 License. For more information, see https://creativecommons.org/licenses/by/4.0/.http://creativecommons.org/licenses/by/4.0/info:eu-repo/semantics/openAccessoai:repositori.upf.edu:10230/702192026-06-12T07:21:37Z
dc.title.none.fl_str_mv Efficient TFHE bootstrapping in the multiparty setting
title Efficient TFHE bootstrapping in the multiparty setting
spellingShingle Efficient TFHE bootstrapping in the multiparty setting
Park, Jeongeun
Homomorphic encryption
Multiparty TFHE
Post-quantum cryptography
title_short Efficient TFHE bootstrapping in the multiparty setting
title_full Efficient TFHE bootstrapping in the multiparty setting
title_fullStr Efficient TFHE bootstrapping in the multiparty setting
title_full_unstemmed Efficient TFHE bootstrapping in the multiparty setting
title_sort Efficient TFHE bootstrapping in the multiparty setting
dc.creator.none.fl_str_mv Park, Jeongeun
Rovira, Sergi
author Park, Jeongeun
author_facet Park, Jeongeun
Rovira, Sergi
author_role author
author2 Rovira, Sergi
author2_role author
dc.subject.none.fl_str_mv Homomorphic encryption
Multiparty TFHE
Post-quantum cryptography
topic Homomorphic encryption
Multiparty TFHE
Post-quantum cryptography
description TFHE is a practical fully homomorphic encryption scheme (FHE) capable of computing any boolean gate or non-linear function. The scheme was originally designed to work for the single key setting. To implement realistic application scenarios, it is necessary to extend it to handle multiple users. In this paper, we introduce a new approach to generate TFHE bootstrapping keys for (predefined) multiple users. Hence, a fixed number of users can enjoy the same level of efficiency as in the single key setting, keeping their individual input privacy. Our construction relies on a novel algorithm called homomorphic indicator, which can be of independent interest. We provide a detailed analysis of the noise growth and a set of secure parameters suitable to be used in practice. Moreover, we compare the complexity of our technique with other state-of-the-art constructions and show which method performs better depending on the parameter sets. We also provide a prototype implementation of our technique. To the best of our knowledge, this is the first implementation of TFHE in the multiparty setting.
publishDate 2023
dc.date.none.fl_str_mv 2023
2025
2025
dc.type.none.fl_str_mv info:eu-repo/semantics/article
info:eu-repo/semantics/publishedVersion
format article
status_str publishedVersion
dc.identifier.none.fl_str_mv http://hdl.handle.net/10230/70219
http://dx.doi.org/10.1109/access.2023.3326237
url http://hdl.handle.net/10230/70219
http://dx.doi.org/10.1109/access.2023.3326237
dc.language.none.fl_str_mv Inglés
language_invalid_str_mv Inglés
dc.relation.none.fl_str_mv IEEE Access. 2023;11:118625-38
info:eu-repo/grantAgreement/ES/2PE/RTI2018-102112-B-I00
dc.rights.none.fl_str_mv http://creativecommons.org/licenses/by/4.0/
info:eu-repo/semantics/openAccess
rights_invalid_str_mv http://creativecommons.org/licenses/by/4.0/
eu_rights_str_mv openAccess
dc.format.none.fl_str_mv application/pdf
application/pdf
dc.publisher.none.fl_str_mv Institute of Electrical and Electronics Engineers (IEEE)
publisher.none.fl_str_mv Institute of Electrical and Electronics Engineers (IEEE)
dc.source.none.fl_str_mv reponame:Repositorio Digital de la UPF
instname:Universitat Pompeu Fabra
instname_str Universitat Pompeu Fabra
reponame_str Repositorio Digital de la UPF
collection Repositorio Digital de la UPF
repository.name.fl_str_mv
repository.mail.fl_str_mv
_version_ 1869423391887327232
score 15,811543

Similares en LA Referencia