  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 in 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 employment of invertible gates allows exact decryptions for both an
encrypted message and encrypted computation. The encrypted computation is exact
as well because its encryption transformation is conducted with invertible
gates. The second trait of noncommutativity among applied quantum gates brings
forth the security for the two encryptions. In the message encryption, a
plaintext is encoded into a ciphertext via a polynomial set generated by a
product of noncommuting gates randomly chosen. Toward 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.
