Quantum fully homomorphic encryption scheme based on universal quantum circuit

Abstract

Fully homomorphic encryption enables arbitrary computation on encrypted data without decrypting the data. Here it is studied in the context of quantum information processing. Based on universal quantum circuit, we present a quantum fully homomorphic encryption (QFHE) scheme, which permits arbitrary quantum transformation on an encrypted data. The QFHE scheme is proved to be perfectly secure. In the scheme, the decryption key is different from the encryption key, however, the encryption key cannot be public. Moreover, the evaluate algorithm of the scheme is independent of the encryption key, so it is very applicable in delegated quantum computing between two parties.

10 pages, 1 figure

References in corpus (6)

• Quantum computing on encrypted data
• Experimental verification of quantum computations
• Quantum walks with encrypted data
• Efficient universal blind computation
• Optimal Blind Quantum Computation
• Limitations on information theoretically secure quantum homomorphic encryption

Cited by in corpus (7)

• Quantum homomorphic encryption from quantum codes
• A quantum approach to homomorphic encryption
• QFactory: classically-instructed remote secret qubits preparation
• Practical quantum somewhat-homomorphic encryption with coherent states
• On the possibility of classical client blind quantum computing
• Error correctable efficient quantum homomorphic encryption using Calderbank-Shor-Steane codes
• Implementing Semiclassical Szegedy Walks in Classical-Quantum Circuits for Homomorphic Encryption