Limitations on information-theoretically-secure quantum homomorphic encryption
Abstract
Homomorphic encryption is a form of encryption which allows computation to be carried out on the encrypted data without the need for decryption. The success of quantum approaches to related tasks in a delegated computation setting has raised the question of whether quantum mechanics may be used to achieve information-theoretically-secure fully homomorphic encryption. Here we show, via an information localization argument, that deterministic fully homomorphic encryption necessarily incurs exponential overhead if perfect security is required.
- Publication:
-
Physical Review A
- Pub Date:
- November 2014
- DOI:
- 10.1103/PhysRevA.90.050303
- arXiv:
- arXiv:1406.2456
- Bibcode:
- 2014PhRvA..90e0303Y
- Keywords:
-
- 03.67.Dd;
- 03.67.Ac;
- 03.67.Hk;
- 03.67.Lx;
- Quantum cryptography;
- Quantum algorithms protocols and simulations;
- Quantum communication;
- Quantum computation;
- Quantum Physics;
- Computer Science - Cryptography and Security
- E-Print:
- 4 pages, 1 figure