Liberating TFHE: Programmable Bootstrapping with General Quotient Polynomials

ePrint Report: Liberating TFHE: Programmable Bootstrapping with General Quotient Polynomials

Marc Joye, Michael Walter

All known instantiations for fully homomorphic encryption (FHE) produce noisy ciphertexts and rely on a technique called bootstrapping to reduce the noise so as to enable an arbitrary number of homomorphic operations. Bootstrapping is the main performance bottleneck and arguably the biggest obstacle to widespread adoption of FHE. Among the FHE schemes, TFHE and its variations present the appealing property of having a bootstrapping procedure---as well …

eprint report general