Efficient TFHE Bootstrapping in the Multiparty Setting

ePrint Report: Efficient TFHE Bootstrapping in the Multiparty Setting

Jeongeun Park, Sergi Rovira

In this paper, we introduce a new approach to efficiently compute 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 …

compute efficiency eprint report key keys report single