Abstract:Inspired by the concept of fault tolerance quantum computation, this article proposes a framework dubbed Exact Homomorphic Encryption, EHE, enabling exact computations on encrypted data without the need for pre-decryption. The introduction of quantum gates is a critical step for constructing the message encryption and the computation encryption within the framework. Of significance is that both encryptions are respectively accomplished in a multivariate polynomial set generated by quantum gates. Two fundamental traits of quantum gates, the invertibility and the noncommutativity, establish the success of EHE. The encrypted computation is exact because its encryption transformation is conducted with invertible gates. In the same vein, decryptions for both an encrypted message and encrypted computation are exact. The second trait of noncommutativity among applied quantum gates brings forth the security for the two encryptions. Toward the message encryption, a plaintext is encoded into a ciphertext via a polynomial set generated by a product of noncommuting gates randomly chosen. In the computation encryption, a desired operation is encoded into an encrypted polynomial set generated by another product of noncommuting gates. The encrypted computation is then the evaluation of the encrypted polynomial set on the ciphertext and is referred to as the cryptovaluation. EHE is not only attainable on quantum computers, but also straightforwardly realizable on traditional computing environments. Surpassing the standard security 2^128 of quantum resilience, both the encryptions further reach a security greater than the suggested threshold 2^1024 and are characterized as hyper quantum-resilient. Thanks to the two essential traits of quantum gates, this framework can be regarded as the initial tangible manifestation of the concept noncommutative cryptography.

Symmetric quantum fully homomorphic encryption with perfect security

Quantum fully homomorphic encryption scheme based on universal quantum circuit

On Statistically-Secure Quantum Homomorphic Encryption

Quantum fully homomorphic encryption scheme based on quantum fault-tolerant construction

Quantum Fully Homomorphic Encryption by Integrating Pauli One-time Pad with Quaternions

A quantum approach to homomorphic encryption

Symmetric Weak Ternary Quantum Homomorphic Encryption Schemes

Exact Homomorphic Encryption

Quantum multiparty cryptosystems based on a homomorphic random basis encryption

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

Experimental Quantum Homomorphic Encryption Using a Quantum Photonic Chip

Dynamic quantum fully homomorphic encryption scheme based on universal quantum circuit

Demonstrating Quantum Homomorphic Encryption Through Simulation

Two-round quantum homomorphic encryption scheme based on matrix decomposition

Privacy and correctness trade-offs for information-theoretically secure quantum homomorphic encryption

Limitations on information theoretically secure quantum homomorphic encryption

Homomorphic encryption of linear optics quantum computation on almost arbitrary states of light with asymptotically perfect security

Quantum secure direct communication based on quantum homomorphic encryption

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

Quantum homomorphic encryption for polynomial-sized circuits

Quantum homomorphic encryption from quantum codes