Symmetric quantum fully homomorphic encryption with perfect security
arXiv:1304.5087 · doi:10.1007/s11128-013-0626-5
Abstract
Suppose some data have been encrypted, can you compute with the data without decrypting them? This problem has been studied as homomorphic encryption and blind computing. We consider this problem in the context of quantum information processing, and present the definitions of quantum homomorphic encryption (QHE) and quantum fully homomorphic encryption (QFHE). Then, based on quantum one-time pad (QOTP), we construct a symmetric QFHE scheme, where the evaluate algorithm depends on the secret key. This scheme permits any unitary transformation on any -qubit state that has been encrypted. Compared with classical homomorphic encryption, the QFHE scheme has perfect security. Finally, we also construct a QOTP-based symmetric QHE scheme, where the evaluate algorithm is independent of the secret key.
16 pages, the final version, Quantum information processing, 2013
References in corpus (3)
Cited by in corpus (15)
- Limitations on information theoretically secure quantum homomorphic encryption
- Quantum homomorphic encryption from quantum codes
- Quantum fully homomorphic encryption scheme based on universal quantum circuit
- A quantum approach to homomorphic encryption
- Hybrid quantum image classification and federated learning for hepatic steatosis diagnosis
- Practical quantum somewhat-homomorphic encryption with coherent states
- Quantum fully homomorphic encryption scheme based on quantum fault-tolerant construction
- Quantum homomorphic encryption for polynomial-sized circuits
- Error correctable efficient quantum homomorphic encryption using Calderbank-Shor-Steane codes
- Implementing Semiclassical Szegedy Walks in Classical-Quantum Circuits for Homomorphic Encryption
- Quantum Search on Encrypted Data Based on Quantum Homomorphic Encryption
- Quantum preprocessing for information-theoretic security in two-party computation
- A framework for quantum homomorphic encryption with experimental demonstration
- Teleportation-based quantum homomorphic encryption scheme with quasi-compactness and perfect security
- A Quantum-Classical Scheme towards Quantum Functional Encryption