Efficient TFHE bootstrapping in the multiparty setting

Full item page Simple item page

• dc.contributor.author Park, Jeongeun
• dc.contributor.author Rovira, Sergi
• dc.date.accessioned 2025-04-28T06:24:32Z
• dc.date.available 2025-04-28T06:24:32Z
• dc.date.issued 2023
• dc.description.abstract 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.en
• dc.description.sponsorship CyberSecurity Research Flanders (Grant Number: VR20192203), 10.13039/501100003329-Spanish Ministry of Economy and Competitiveness (Grant Number: RTI2018-102112-B-I00).en
• dc.format.mimetype application/pdf
• dc.identifier.citation Park J, Rovira S. Efficient TFHE bootstrapping in the multiparty setting. IEEE Access. 2023;11:118625-38. DOI: 10.1109/access.2023.3326237
• dc.identifier.doi http://dx.doi.org/10.1109/access.2023.3326237
• dc.identifier.issn 2169-3536
• dc.identifier.uri http://hdl.handle.net/10230/70219
• dc.language.iso eng
• dc.publisher Institute of Electrical and Electronics Engineers (IEEE)
• dc.relation.ispartof IEEE Access. 2023;11:118625-38
• dc.relation.projectID info:eu-repo/grantAgreement/ES/2PE/RTI2018-102112-B-I00
• dc.rights © 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/.
• dc.rights.accessRights info:eu-repo/semantics/openAccess
• dc.rights.uri http://creativecommons.org/licenses/by/4.0/
• dc.subject.keyword Homomorphic encryptionen
• dc.subject.keyword Multiparty TFHEen
• dc.subject.keyword Post-quantum cryptographyen
• dc.title Efficient TFHE bootstrapping in the multiparty settingen
• dc.type info:eu-repo/semantics/article
• dc.type.version info:eu-repo/semantics/publishedVersion