Skip to main content

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)

PDF - Author's Accepted Manuscript
Download (154kB) Preview
[img]
Preview
Official URL
https://doi.org/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
  • Depositors only (login required):

Downloads

Downloads per month over past year