Large-Plaintext Functional Bootstrapping in FHE with Small Bootstrapping Keys

Dengfa Liu, Hongbo Li

Functional bootstrapping is a core technique in Fully Homomorphic Encryption (FHE). For large plaintext, to evaluate a general function homomorphically over a ciphertext, in the FH…