Hu, Y. orcid.org/0009-0000-1105-589X, Ouyang, Y. orcid.org/0000-0003-1115-0074 and Tomamichel, M. orcid.org/0000-0003-1115-0074 (2023) Privacy and correctness trade-offs for information-theoretically secure quantum homomorphic encryption. Quantum, 7. 976. ISSN 2521-327X
Abstract
Quantum homomorphic encryption, which allows computation by a server directly on encrypted data, is a fundamental primitive out of which more complex quantum cryptography protocols can be built. For such constructions to be possible, quantum homomorphic encryption must satisfy two privacy properties: data privacy which ensures that the input data is private from the server, and circuit privacy which ensures that the ciphertext after the computation does not reveal any additional information about the circuit used to perform it, beyond the output of the computation itself. While circuit privacy is well-studied in classical cryptography and many homomorphic encryption schemes can be equipped with it, its quantum analogue has received little attention. Here we establish a definition of circuit privacy for quantum homomorphic encryption with information-theoretic security. Furthermore, we reduce quantum oblivious transfer to quantum homomorphic encryption. By using this reduction, our work unravels fundamental trade-offs between circuit privacy, data privacy and correctness for a broad family of quantum homomorphic encryption protocols, including schemes that allow only the computation of Clifford circuits.
Metadata
Item Type: | Article |
---|---|
Authors/Creators: |
|
Copyright, Publisher and Additional Information: | © 2023 The Authors. This is an Open Access article distributed under the terms of the Creative Commons Attribution Licence (https://creativecommons.org/licenses/by/4.0/), which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited. |
Dates: |
|
Institution: | The University of Sheffield |
Academic Units: | The University of Sheffield > Faculty of Science (Sheffield) > Department of Physics and Astronomy (Sheffield) |
Depositing User: | Symplectic Sheffield |
Date Deposited: | 07 Jun 2023 13:41 |
Last Modified: | 07 Jun 2023 13:41 |
Status: | Published |
Publisher: | Verein zur Forderung des Open Access Publizierens in den Quantenwissenschaften |
Refereed: | Yes |
Identification Number: | 10.22331/q-2023-04-13-976 |
Open Archives Initiative ID (OAI ID): | oai:eprints.whiterose.ac.uk:199835 |