FHEW: bootstrapping homomorphic encryption in less than a second. The main bottleneck affecting the efficiency of all known fully homomorphic encryption (FHE) schemes is Gentry’s bootstrapping procedure, which is required to refresh noisy ciphertexts and keep computing on encrypted data. Bootstrapping in the latest implementation of FHE, the HElib library of Halevi and Shoup (Crypto 2014), requires about six minutes. We present a new method to homomorphically compute simple bit operations, and refresh (bootstrap) the resulting output, which runs on a personal computer in just about half a second. We present a detailed technical analysis of the scheme (based on the worst-case hardness of standard lattice problems) and report on the performance of our prototype implementation.

References in zbMATH (referenced in 12 articles )

Showing results 1 to 12 of 12.
Sorted by year (citations)

  1. Benarroch, Daniel; Brakerski, Zvika; Lepoint, Tancrède: FHE over the integers: decomposed and batched in the post-quantum regime (2017)
  2. Boneh, Dan; Ishai, Yuval; Sahai, Amit; Wu, David J.: Lattice-based SNARGs and their application to more efficient obfuscation (2017)
  3. Boyle, Elette; Gilboa, Niv; Ishai, Yuval: Group-based secure computation: optimizing rounds, communication, and computation (2017)
  4. Cramer, Ronald; Ducas, Léo; Wesolowski, Benjamin: Short Stickelberger class relations and application to Ideal-SVP (2017)
  5. Li, Zengpeng; Ma, Chunguang; Morais, Eduardo; Du, Gang: Multi-bit leveled homomorphic encryption via dual LWE-based (2017)
  6. Bourse, Florian; Del Pino, Rafaël; Minelli, Michele; Wee, Hoeteck: FHE circuit privacy almost for free (2016)
  7. Chillotti, Ilaria; Gama, Nicolas; Georgieva, Mariya; Izabachène, Malika: Faster fully homomorphic encryption: bootstrapping in less than 0.1 seconds (2016)
  8. Jäschke, Angela; Armknecht, Frederik: Accelerating homomorphic computations on rational numbers (2016)
  9. Katsumata, Shuichi; Yamada, Shota: Partitioning via non-linear polynomial functions: more compact IBEs from ideal lattices and bilinear maps (2016)
  10. Paindavoine, Marie; Vialla, Bastien: Minimizing the number of bootstrappings in fully homomorphic encryption (2016)
  11. Ducas, Léo; Micciancio, Daniele: FHEW: bootstrapping homomorphic encryption in less than a second (2015)
  12. Yasuda, Masaya; Shimoyama, Takeshi; Kogure, Jun; Yokoyama, Kazuhiro; Koshiba, Takeshi: Secure statistical analysis using RLWE-based homomorphic encryption (2015)