PPT-Fully Homomorphic Encryption (FHE)

By Matthew Eilertson Overview FHE origins why we care Background Discussion First Implementation Craig Gentry Somewhat Homomorphic Encryption SWHE Bootstrapping Recent Improvement Craig Gentry Et al. 1IntroductionFully-HomomorphicEncryption.Thediscoveryoffully-homomorphicencryptionschemes(FHE)hasbeenakeydevelopmentinmoderncryptography.FHEschemesallowarbitrarycomputationonencrypteddatawithoutdecryp WHAT, WHY, and HOW. Vinod. . Vaikuntanathan. University of Toronto. A Brief History of Cryptography. Julius . Ceasar. (100-44 BC). In the beginning, there was . symmetric. . encryption.. Message: . Homomorphic. Encryption on GPUs. Wei Wang, Yin Hu, . Lianmu. Chen, . Xinming. Huang, . Berk. . Sunar. ECE Dept.,. Worcester Polytechnic Institute. Fully . Homomorphic. Encryption. Introduced by Gentry in 2009. challenge. response. Shai. . Halevi. June 16, 2011. June 16, 2011. 2. Computing on Encrypted Data. Wouldn’t it be nice to be able to…. Encrypt my data in the cloud. While still allowing the cloud to search/sort/edit/… this data on my behalf. Arvind Arasu, Ken Eguro, . Ravi Ramamurthy, Raghav Kaushik. Microsoft Research. Cloud Computing . 2. Well-documented benefits. Trend to move computation and data to cloud. Database functionality. Amazon RDS. Schemes and Parameters. Joppe W. Bos. Microsoft Research. Contains joint work with Kristin . Lauter, . Jake Loftus and Michael Naehrig. Computing on Encrypted Data. Motivation. Outsource data and computation. SPAR Final PI Meeting, Annapolis MD. Craig Gentry and . Shai. . Halevi. June 17, 2014. The Future of Encrypted Computation. Encrypted Computation: . Where are we now?. Homomorphic. Encryption. Noisy somewhat HE, and bootstrapping. Computing on Private Data. Ten H Lai. Ohio State University. Agenda. Computing on private data. Fully . homomorphic. encryption . (FHE). Gentry’s bootstrapping theorem. Our result. FHE: The Holy Grail of Cryptography. Cryptography. Is:. A tremendous tool. The basis for many security mechanisms. Is not:. The solution to all security problems. Reliable unless implemented and used properly. Something you should try to invent yourself. Tutorial. Shai. . Halevi. ― IBM. CRYPTO 2011. Computing on Encrypted Data. Wouldn’t it be nice to be able to…. Encrypt my data before sending to the cloud. While still allowing the cloud to search/sort/edit/… this data on my behalf. Ohio Information Security Forum. July 16. th. , . 2011. James . Walden, Ph.D.. Northern Kentucky University. 2. Topics. What is Cloud Computing?. The Same Old Security Problems. Virtualization Security. Be Run . Josh Benaloh. Senior Cryptographer. Microsoft Research. Disclaimer. Any opinions presented in this talk are my own and do not necessary represent those of the Microsoft Corporation or any subsidiary or partner thereof.. Student: Q.D. MCGAW. Supervisors: . Dr.. Wei Dai and . Dr.. Cong Ling. Second marker: Professor . Athanassios. . Manikas. 20 June 2016. Provide a general purpose C++ API for homomorphic encryption and cloud computing. Ravi Ramamurthy, Raghav Kaushik. Microsoft Research. 1. Cloud Computing . 2. Well-documented benefits. Trend to move computation and data to cloud. Database functionality. Amazon RDS. Microsoft SQL Azure.