[Resource Topic] 2023/767: LFHE: Fully Homomorphic Encryption with Bootstrapping Key Size Less than a Megabyte

Welcome to the resource topic for 2023/767

Title:
LFHE: Fully Homomorphic Encryption with Bootstrapping Key Size Less than a Megabyte

Authors: Andrey Kim, Yongwoo Lee, Maxim Deryabin, Jieun Eom, Rakyong Choi

Abstract:

Fully Homomorphic Encryption (FHE) enables computations to be performed on encrypted data, so one can outsource computations of confidential information to an untrusted party. Ironically, FHE requires the client to generate massive evaluation keys and transfer them to the server side where all computations are supposed to be performed. In this paper, we propose LFHE, the Light-key FHE variant of the FHEW scheme introduced by Ducas and Micciancio in Eurocrypt 2015, and its improvement TFHE scheme proposed by Chillotti et al. in Asiacrypt 2016. In the proposed scheme the client generates small packed evaluation keys, which can be transferred to the server side with much smaller communication overhead compared to the original non-packed variant. The server employs a key reconstruction technique to obtain the evaluation keys needed for computations.

This approach allowed us to achieve the FHE scheme with the packed evaluation key transferring size of less than a Megabyte, which is an order of magnitude improvement compared to the best-known methods.

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

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 .