FHEW: Bootstrapping Homomorphic Encryption in Less Than a Second

Abstract

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 per… (More)
DOI: 10.1007/978-3-662-46800-5_24

1 Figure or Table

Topics

Statistics

05020142015201620172018
Citations per Year

142 Citations

Semantic Scholar estimates that this publication has 142 citations based on the available data.

See our FAQ for additional information.

  • Presentations referencing similar topics