Limitations on information-theoretically-secure quantum homomorphic encryption

Yu, Li, Pérez-Delgado, Carlos A, Fitzsimons, Joseph F (2014) Limitations on information-theoretically-secure quantum homomorphic encryption. Physical Review A, 90 (5). 050303. (doi:10.1103/PhysRevA.90.050303)

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.

Item Type:	Article
DOI/Identification number:	10.1103/PhysRevA.90.050303
Uncontrolled keywords:	Homomorphic encryption, Security, Quantum Computing
Subjects:	Q Science > QA Mathematics (inc Computing science) > QA 75 Electronic computers. Computer science Q Science > QA Mathematics (inc Computing science) > QA 76 Software, computer programming, Q Science > QC Physics > QC174.12 Quantum theory
Divisions:	Faculties > Sciences > School of Computing Faculties > Sciences > School of Computing > Security Group
Depositing User:	Carlos Perez-Delgado
Date Deposited:	25 Oct 2016 14:31 UTC
Last Modified:	29 May 2019 18:04 UTC
Resource URI:	https://kar.kent.ac.uk/id/eprint/58149 (The current URI for this page, for reference purposes)
Pérez-Delgado, Carlos A:	https://orcid.org/0000-0003-3536-2549