Quantum homomorphic encryption from quantum codes
Abstract
The recent discovery of fully-homomorphic classical encryption schemes has had a dramatic effect on the direction of modern cryptography. Such schemes, however, implicitly rely on the assumptions that solving certain computation problems are intractable. Here we present a quantum encryption scheme which is homomorphic for arbitrary classical and quantum circuits which have at most some constant number of non-Clifford gates. Unlike classical schemes, the security of the scheme we present is information theoretic and hence independent of the computational power of an adversary.
- Publication:
-
arXiv e-prints
- Pub Date:
- August 2015
- DOI:
- 10.48550/arXiv.1508.00938
- arXiv:
- arXiv:1508.00938
- Bibcode:
- 2015arXiv150800938O
- Keywords:
-
- Quantum Physics
- E-Print:
- 8 pages, double column, 3 figures, strengthened security proof