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 (154kB)
Preview
|
|
|
This file may not be suitable for user 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: |
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: | 02 Nov 2020 16:35 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: | ![]() |
- Export to:
- RefWorks
- EPrints3 XML
- BibTeX
- CSV
- Depositors only (login required):