Homomorphic Encryption [chapter]

Shai Halevi
2017 Tutorials on the Foundations of Cryptography  
Fully homomorphic encryption (FHE) has been called the "Swiss Army knife of cryptography", since it provides a single tool that can be uniformly applied to many cryptographic applications. In this tutorial we study FHE and describe its different properties, relations with other concepts in cryptography, and constructions. We briefly discuss the three generations of FHE constructions since Gentry's breakthrough result in 2009, and cover in detail the thirdgeneration scheme of Gentry, Sahai, and
more » ... aters (GSW). Acknowledgment. This tutorial was written in honor of Oded Goldreichs 60th birthday, and was published (with minor changes) as part of the book "Tutorials on the Foundations of Cryptography", edited by Yehuda Lindell [67] . I owe special thanks to Yehuda for the initiative to write it. I drew on many sources for this tutorial, most extensively on Craig Gentry's PhD thesis [37], a survey by Vinod Vaikuntanathan [88] , and a blog by Boaz Barak and Zvika Brakerski [6]. I would like to thank Craig Gentry for teaching me most of what I know about FHE. I also thank the many other people with whom I collaborated on work in this area.
doi:10.1007/978-3-319-57048-8_5 fatcat:owa6tq4hl5aafmrrghnn5f6csq