Abstract:Quantum homomorphic encryption (QHE) allows computation on encrypted data by employing the principles of quantum mechanics. Usually, only one evaluator is chosen to complete such computation and it is easy to get overburdened in network. In addition, users sometimes do not trust only one evalutor. Recently, Chen et al. proposed a very flexible QHE scheme based on the idea of (k, n)-threshold quantum state sharing where d evaluators can finish the required operations by cooperating together as long as k≤d≤ndocumentclass[12pt]{minimal}usepackage{amsmath}usepackage{wasysym}usepackage{amsfonts}usepackage{amssymb}usepackage{amsbsy}usepackage{mathrsfs}usepackage{upgreek}setlength{oddsidemargin}{-69pt}egin{document}$$ k le d le n$$end{document}. But it can only calculate some of single-qubit unitary operations when k≥2documentclass[12pt]{minimal}usepackage{amsmath}usepackage{wasysym}usepackage{amsfonts}usepackage{amssymb}usepackage{amsbsy}usepackage{mathrsfs}usepackage{upgreek}setlength{oddsidemargin}{-69pt}egin{document}$$kge 2$$end{document} and the quantum capability of each evaluator is a bit demanding. In this paper, we propose an improved flexible QHE scheme which extends the operations that can be computed in the QHE scheme proposed by Chen et al. to involve all single-qubit unitary operations even if k≥2documentclass[12pt]{minimal}usepackage{amsmath}usepackage{wasysym}usepackage{amsfonts}usepackage{amssymb}usepackage{amsbsy}usepackage{mathrsfs}usepackage{upgreek}setlength{oddsidemargin}{-69pt}egin{document}$$k ge 2$$end{document} and reduces the quantum capability of at least d-1documentclass[12pt]{minimal}usepackage{amsmath}usepackage{wasysym}usepackage{amsfonts}usepackage{amssymb}usepackage{amsbsy}usepackage{mathrsfs}usepackage{upgreek}setlength{oddsidemargin}{-69pt}egin{document}$$d-1$$end{document} evaluators. We also give an example to show the feasibility of the improved scheme and simulate it on the IBM’s cloud quantum computing platform.

Cross Quantum Homomorphic Encryption Based on the Butterfly Network

A secure crossing two qubits protocol based on quantum homomorphic encryption

Quantum Multicast Communication over the Butterfly Network

Experimental quantum network coding

Quantum network coding without loss of information

Experimental Quantum Homomorphic Encryption Using a Quantum Photonic Chip

Efficient and secure quantum network coding based on quantum full homomorphic encryption

High dimensional quantum network coding based on prediction mechanism over the butterfly network

Perfect Quantum Network Coding Independent of Classical Network Solutions

A quantum approach to homomorphic encryption

Quantum Network Communication—The Butterfly and Beyond

Demonstrating Quantum Homomorphic Encryption Through Simulation

Quantum one-time pad-based quantum homomorphic encryption schemes for circuits of the non-Clifford gates

Quantum Scheme for Private Set Intersection and Union Cardinality based on Quantum Homomorphic Encryption

Experimental Demonstration of Quantum Fully Homomorphic Encryption with Application in a Two-Party Secure Protocol

Quantum fully homomorphic encryption scheme based on universal quantum circuit

Symmetric quantum fully homomorphic encryption with perfect security

Practical multi-party quantum homomorphic encryption

Efficient quantum homomorphic encryption scheme with flexible evaluators and its simulation

Improved multiparty quantum private comparison based on quantum homomorphic encryption

Universal and holistic privacy protection in quantum computing: a novel approach through quantum circuit equivalence homomorphic encryption