Skip to main content
Kent Academic Repository

Limitations on information-theoretically-secure quantum homomorphic encryption

Yan, Li, Pérez-Delgado, Carlos A, Fitzsimons, Joseph F (2014) Limitations on information-theoretically-secure quantum homomorphic encryption. Physical Review A, 90 (5). Article Number 050303. ISSN 2469-9926. E-ISSN 2469-9934. (doi:10.1103/PhysRevA.90.050303) (KAR id:58149)


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: Divisions > Division of Computing, Engineering and Mathematical Sciences > School of Computing
Depositing User: Carlos Perez Delgado
Date Deposited: 25 Oct 2016 14:31 UTC
Last Modified: 06 Dec 2022 11:54 UTC
Resource URI: (The current URI for this page, for reference purposes)

University of Kent Author Information

Pérez-Delgado, Carlos A.

Creator's ORCID:
CReDIT Contributor Roles:
  • Depositors only (login required):

Total unique views for this document in KAR since July 2020. For more details click on the image.