arrow
返回

Efficient TFHE Bootstrapping in the Multiparty Setting

delete2023-01-01
delete0
delete
OA
AI
J
Jeongeun Park *
S
Sergi Cortiñas Rovira *
DOI:10.1109/ACCESS.2023.3326237delete
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

En 中文
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.
Keyword:
Homomorphic encryption
multiparty TFHE
post-quantum cryptography

期刊

IEEE Access 封面图
IEEE Access
IF:
3.6
论文数:
9.8W
被引数:
29.4W

机构

K
KU Leuven
学者数:
5.7W
论文数: 5.2W
被引数: 8.1W
P
Pompeu Fabra University
学者数:
9.3K
论文数: 6.8K
被引数: 11
引用论文

引用论文

Investigating the plausibility of a PMF source apportionment solution derived using a small dataset: A case study from a receptor in a rural site in Apulia - South East Italy
err2019-12-01
err0
PREAI
errMark M. Scerri; Alessandra Genga; Silvana Iacobellis; Gilles Delmaire; Aldo Giove; Maria Siciliano; Tiziana Siciliano; Stephan Weinbruch
err分享
err收藏
Collaborative privacy-preserving analysis of oncological data using multiparty homomorphic encryption
err2023-08-07
err4
errOAAI
errGeva, Ravit; Gusev, Alexander; Polyakov, Yuriy; Liram, Lior; Rosolio, Oded; Alexandru, Andreea; Genise, Nicholas; Blatt, Marcelo; Duchin, Zohar; Waissengrin, Barliz; Mirelman, Dan; Bukstein, Felix; Blumenthal, Deborah T.; Wolf, Ido; Pelles-Avraham, Sharon; Schaffer, Tali; Lavi, Lee A.; Micciancio, Daniele; Vaikuntanathan, Vinod; Al Badawi, Ahmad; Goldwasser, Shafi
err分享
err收藏
Novel microsatellite markers reveal multiple origins of Botryosphaeria dothidea causing the Chinese grapevine trunk disease
err2018-06-01
err0
errOAAI
errIshara S. Manawasinghe; Wei Zhang; Xinghong Li; Wensheng Zhao; K.W.Thilini Chethana; Jianping Xu; Zhen Chen; Asha J. Dissanayaka; Laura Mugnai; José R. Úrbez-Torres; Sandra Savocchia; Kevin D. Hyde; Jiye Yan
err分享
err收藏
Survey on Fully Homomorphic Encryption, Theory, and Applications
err2022-10-01
err64
errOAAI
errMarcolla, Chiara; Sucasas, Victor; Manzano, Marc; Bassoli, Riccardo; Fitzek, Frank H. P.; Aaraj, Najwa
err分享
err收藏
学者 查看更多内容