FHEW with Efficient Multibit Bootstrapping
- Cite this paper as:
- Biasse JF., Ruiz L. (2015) FHEW with Efficient Multibit Bootstrapping. In: Lauter K., Rodríguez-Henríquez F. (eds) Progress in Cryptology -- LATINCRYPT 2015. LATINCRYPT 2015. Lecture Notes in Computer Science, vol 9230. Springer, Cham
In this paper, we describe a generalization of the fully homomorphic encryption scheme FHEW described by Ducas and Micciancio . It is characterized by an efficient bootstrapping procedure performed after each gate, as opposed to the HElib of Halevi and Shoup that handles batches of encryptions periodically. While the Ducas-Micciancio scheme was limited to NAND gates, we propose a generalization that can handle arbitrary gates for only one call to the bootstrapping procedure. We also show how bootstrapping can be parallelized and address its performances in a multicore environment.