Fully Homomorphic Encryption from Ring-LWE and Security for Key Dependent Messages

@inproceedings{Brakerski2011FullyHE,
  title={Fully Homomorphic Encryption from Ring-LWE and Security for Key Dependent Messages},
  author={Zvika Brakerski and Vinod Vaikuntanathan},
  booktitle={CRYPTO},
  year={2011}
}
We present a somewhat homomorphic encryption scheme that is both very simple to describe and analyze, and whose security (quantumly) reduces to the worst-case hardness of problems on ideal lattices. We then transform it into a fully homomorphic encryption scheme using standard “squashing” and “bootstrapping” techniques introduced by Gentry (STOC 2009). One of the obstacles in going from “somewhat” to full homomorphism is the requirement that the somewhat homomorphic scheme be circular secure… CONTINUE READING
Highly Influential
This paper has highly influenced 58 other papers. REVIEW HIGHLY INFLUENTIAL CITATIONS
Highly Cited
This paper has 803 citations. REVIEW CITATIONS

Topics

Statistics

05010015020112012201320142015201620172018
Citations per Year

803 Citations

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

See our FAQ for additional information.