Skip to main content

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)

PDF Author's Accepted Manuscript
Language: English
Download (300kB) Preview
[thumbnail of PRA_resubmission.pdf]
Preview
This file may not be suitable for users of assistive technology.
Request an accessible format
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: 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: 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