(Leveled) Fully Homomorphic Encryption without Bootstrapping
Abstract
We present a novel approach to fully homomorphic encryption (FHE) that dramatically improves performance and bases security on weaker assumptions. A central conceptual contribution in our work is a new way of constructing leveled, fully homomorphic encryption schemes (capable of evaluating arbitrary polynomial-size circuits of a-priori bounded depth), without Gentry’s bootstrapping procedure.
Document Details
- Document Type
- Pub Defense Publication
- Publication Date
- Jul 01, 2014
- Source ID
- 10.1145/2633600
Entities
People
- Craig Gentry
- Vinod Vaikuntanathan
- Zvika Brakerski
Organizations
- Defense Advanced Research Projects Agency
- IBM Research
- Natural Sciences and Engineering Research Council
- Simons Foundation
- University of Toronto
- Weizmann Institute of Science