Quantum Fully Homomorphic Encryption With Verification
arXiv:1708.09156 · doi:10.1007/978-3-319-70694-8_16
Abstract
Fully-homomorphic encryption (FHE) enables computation on encrypted data while maintaining secrecy. Recent research has shown that such schemes exist even for quantum computation. Given the numerous applications of classical FHE (zero-knowledge proofs, secure two-party computation, obfuscation, etc.) it is reasonable to hope that quantum FHE (or QFHE) will lead to many new results in the quantum setting. However, a crucial ingredient in almost all applications of FHE is circuit verification. Classically, verification is performed by checking a transcript of the homomorphic computation. Quantumly, this strategy is impossible due to no-cloning. This leads to an important open question: can quantum computations be delegated and verified in a non-interactive manner? In this work, we answer this question in the affirmative, by constructing a scheme for QFHE with verification (vQFHE). Our scheme provides authenticated encryption, and enables arbitrary polynomial-time quantum computations without the need of interaction between client and server. Verification is almost entirely classical; for computations that start and end with classical states, it is completely classical. As a first application, we show how to construct quantum one-time programs from classical one-time programs and vQFHE.
arXiv comment30 pages
References in corpus (11)
- Simple Proof of Security of the BB84 Quantum Key Distribution Protocol
- Universal blind quantum computation
- Universally Composable Quantum Multi-Party Computation
- Quantum homomorphic encryption for circuits of low -gate complexity
- Quantum one-time programs
- Limitations on information theoretically secure quantum homomorphic encryption
- A quantum approach to homomorphic encryption
- Zero-knowledge proof systems for QMA
- Computational Security of Quantum Encryption
- Quantum Fully Homomorphic Encryption With Verification
- Efficient Simulation for Quantum Message Authentication
Cited by in corpus (5)
- Verification of quantum computation: An overview of existing approaches
- QFactory: classically-instructed remote secret qubits preparation
- Quantum Fully Homomorphic Encryption With Verification
- On the possibility of classical client blind quantum computing
- Demonstrating Quantum Homomorphic Encryption Through Simulation