Fully homomorphic encryption using ideal lattices

@inproceedings{Gentry2009FullyHE,
  title={Fully homomorphic encryption using ideal lattices},
  author={Craig Gentry},
  booktitle={STOC},
  year={2009}
}
We propose a fully homomorphic encryption scheme -- i.e., a scheme that allows one to evaluate circuits over encrypted data without being able to decrypt. Our solution comes in three steps. First, we provide a general result -- that, to construct an encryption scheme that permits evaluation of arbitrary circuits, it suffices to construct an encryption scheme that can evaluate (slightly augmented versions of) its own decryption circuit; we call a scheme that can evaluate its (augmented… CONTINUE READING
Highly Influential
This paper has highly influenced 292 other papers. REVIEW HIGHLY INFLUENTIAL CITATIONS
Highly Cited
This paper has 3,742 citations. REVIEW CITATIONS
Recent Discussions
This paper has been referenced on Twitter 5 times over the past 90 days. VIEW TWEETS

Topics

Statistics

0200400'07'08'09'10'11'12'13'14'15'16'17'18'19
Citations per Year

3,743 Citations

Semantic Scholar estimates that this publication has 3,743 citations based on the available data.

See our FAQ for additional information.