CaltechAUTHORS
  A Caltech Library Service

Classical Homomorphic Encryption for Quantum Circuits

Mahadev, Urmila (2018) Classical Homomorphic Encryption for Quantum Circuits. In: 2018 IEEE 59th Annual Symposium on Foundations of Computer Science (FOCS). IEEE , Piscataway, NJ, pp. 332-338. ISBN 9781538642306. https://resolver.caltech.edu/CaltechAUTHORS:20200805-133628530

[img] PDF - Submitted Version
See Usage Policy.

343Kb

Use this Persistent URL to link to this item: https://resolver.caltech.edu/CaltechAUTHORS:20200805-133628530

Abstract

We present the first leveled fully homomorphic encryption scheme for quantum circuits with classical keys. The scheme allows a classical client to blindly delegate a quantum computation to a quantum server: an honest server is able to run the computation while a malicious server is unable to learn any information about the computation. We show that it is possible to construct such a scheme directly from a quantum secure classical homomorphic encryption scheme with certain properties. Finally, we show that a classical homomorphic encryption scheme with the required properties can be constructed from the learning with errors problem.


Item Type:Book Section
Related URLs:
URLURL TypeDescription
https://doi.org/10.1109/focs.2018.00039DOIArticle
https://arxiv.org/abs/1708.02130arXivDiscussion Paper
Additional Information:© 2018 IEEE. Thanks to Dorit Aharonov, Zvika Brakerski, Sanjam Garg, Stacey Jeffery, Zeph Landau, Umesh Vazirani and Thomas Vidick for many useful discussions. The author is supported by Templeton Foundation Grant 52536, ARO Grant W911NF-12-1-0541, NSF Grant CCF-1410022 and MURI Grant FA9550-18-1-0161.
Funders:
Funding AgencyGrant Number
John Templeton Foundation52536
Army Research Office (ARO)W911NF-12-1-0541
NSFCCF-1410022
Air Force Office of Scientific Research (AFOSR)FA9550-18-1-0161
Record Number:CaltechAUTHORS:20200805-133628530
Persistent URL:https://resolver.caltech.edu/CaltechAUTHORS:20200805-133628530
Official Citation:U. Mahadev, "Classical Homomorphic Encryption for Quantum Circuits," 2018 IEEE 59th Annual Symposium on Foundations of Computer Science (FOCS), Paris, 2018, pp. 332-338, doi: 10.1109/FOCS.2018.00039
Usage Policy:No commercial reproduction, distribution, display or performance rights in this work are provided.
ID Code:104762
Collection:CaltechAUTHORS
Deposited By: Tony Diaz
Deposited On:05 Aug 2020 21:40
Last Modified:05 Aug 2020 22:24

Repository Staff Only: item control page