Published October 2018
| Submitted
Book Section - Chapter
Open
Classical Homomorphic Encryption for Quantum Circuits
- Creators
- Mahadev, Urmila
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.
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.Attached Files
Submitted - 1708.02130.pdf
Files
1708.02130.pdf
Files
(351.8 kB)
Name | Size | Download all |
---|---|---|
md5:be6a99f51650a8a6fa9c2094ddb21425
|
351.8 kB | Preview Download |
Additional details
- Eprint ID
- 104762
- Resolver ID
- CaltechAUTHORS:20200805-133628530
- 52536
- John Templeton Foundation
- W911NF-12-1-0541
- Army Research Office (ARO)
- CCF-1410022
- NSF
- FA9550-18-1-0161
- Air Force Office of Scientific Research (AFOSR)
- Created
-
2020-08-05Created from EPrint's datestamp field
- Updated
-
2021-11-16Created from EPrint's last_modified field