FHEW

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 16 articles )

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

  1. Canteaut, Anne; Carpov, Sergiu; Fontaine, Caroline; Lepoint, Tancrède; Naya-Plasencia, María; Paillier, Pascal; Sirdey, Renaud: Stream ciphers: a practical solution for efficient homomorphic-ciphertext compression (2018)
  2. Chung, Heewon; Kim, Myungsun: Encoding of rational numbers and their homomorphic computations for FHE-based applications (2018)
  3. Marcos del Blanco, David Yeregui; Panizo Alonso, Luis; Hermida Alonso, Jose Angel: Review of cryptographic schemes applied to remote electronic voting systems: remaining challenges and the upcoming post-quantum paradigm (2018)
  4. Micciancio, Daniele: On the hardness of learning with errors with binary secrets (2018)
  5. Benarroch, Daniel; Brakerski, Zvika; Lepoint, Tancrède: FHE over the integers: decomposed and batched in the post-quantum regime (2017)
  6. Boneh, Dan; Ishai, Yuval; Sahai, Amit; Wu, David J.: Lattice-based SNARGs and their application to more efficient obfuscation (2017)
  7. Boyle, Elette; Gilboa, Niv; Ishai, Yuval: Group-based secure computation: optimizing rounds, communication, and computation (2017)
  8. Cramer, Ronald; Ducas, Léo; Wesolowski, Benjamin: Short Stickelberger class relations and application to Ideal-SVP (2017)
  9. Li, Zengpeng; Ma, Chunguang; Morais, Eduardo; Du, Gang: Multi-bit leveled homomorphic encryption via dual LWE-based (2017)
  10. Bourse, Florian; Del Pino, Rafaël; Minelli, Michele; Wee, Hoeteck: FHE circuit privacy almost for free (2016)
  11. Chillotti, Ilaria; Gama, Nicolas; Georgieva, Mariya; Izabachène, Malika: Faster fully homomorphic encryption: bootstrapping in less than 0.1 seconds (2016)
  12. Jäschke, Angela; Armknecht, Frederik: Accelerating homomorphic computations on rational numbers (2016)
  13. Katsumata, Shuichi; Yamada, Shota: Partitioning via non-linear polynomial functions: more compact IBEs from ideal lattices and bilinear maps (2016)
  14. Paindavoine, Marie; Vialla, Bastien: Minimizing the number of bootstrappings in fully homomorphic encryption (2016)
  15. Ducas, Léo; Micciancio, Daniele: FHEW: bootstrapping homomorphic encryption in less than a second (2015)
  16. Yasuda, Masaya; Shimoyama, Takeshi; Kogure, Jun; Yokoyama, Kazuhiro; Koshiba, Takeshi: Secure statistical analysis using RLWE-based homomorphic encryption (2015)