Functional Bootstrapping for FV-style Cryptosystems

ePrint Report: Functional Bootstrapping for FV-style Cryptosystems

Dongwon Lee, Seonhong Min, Yongsoo Song

Fully Homomorphic encryption (FHE) enables the computation of an arbitrary function over encrypted data without decrypting them. In particular, bootstrapping is a core building block of FHE which reduces the noise of a ciphertext thereby recovering the computational capability.


This paper introduces a new bootstrapping framework for the Fan-Vercuteren (FV) scheme, called the functional bootstrapping, providing more generic and advanced functionality than the ordinary bootstrapping method. More …

block building ciphertext computation computational data encrypted encrypted data encryption eprint report fhe fully homomorphic encryption function homomorphic encryption lee noise report song