[Resource Topic] 2023/815: Noah's Ark: Efficient Threshold-FHE Using Noise Flooding

Welcome to the resource topic for 2023/815

Title:
Noah’s Ark: Efficient Threshold-FHE Using Noise Flooding

Authors: Morten Dahl, Daniel Demmler, Sarah Elkazdadi, Arthur Meyre, Jean-Baptiste Orfila, Dragos Rotaru, Nigel P. Smart, Samuel Tap, Michael Walter

Abstract:

We outline a secure and efficient methodology to do threshold distributed decryption for LWE based Fully Homomorphic Encryption schemes. The only difficult'' case being that of TFHE (due to the small parameters used in this scheme). We show that the standard technique of noise flooding’’ can also be used with schemes with small parameters, by utilizing a switch to a scheme with slightly higher parameters and then utilizing the efficient bootstrapping operations which TFHE offers. Our protocol is proved secure via a simulation argument, making it’s integration in bigger protocols easier to manage.

ePrint: https://eprint.iacr.org/2023/815

See all topics related to this paper.

Feel free to post resources that are related to this paper below.

Example resources include: implementations, explanation materials, talks, slides, links to previous discussions on other websites.

For more information, see the rules for Resource Topics .