返回
Efficient TFHE Bootstrapping in the Multiparty Setting
DOI:10.1109/ACCESS.2023.3326237.png)
摘要
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
期刊
IF:
3.6
论文数:
9.8W
被引数:
29.4W
机构
引用论文
Parental Investment and Elite Family Structure in Preindustrial States: A Case Study of Late Medieval‐Early Modern Portuguese Genealogies工业化前国家的父母投资和精英家庭结构: 中世纪晚期-早期现代葡萄牙家谱的案例研究
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
Chemosphere
IF0
Control of endothelial tubulogenesis by Rab and Ral GTPases, and apical targeting of caveolin-1-labeled vacuoles
PLOS ONE
IF0

