Abstract
Fully homomorphic encryption enables computation on encrypted data while maintaining secrecy. This leads to an important open question whether quantum computation can be delegated and verified in a non-interactive manner or not. In this paper, we affirmatively answer this question by constructing quantum fully homomorphic encryption (QFHE) schemes with quantum obfuscation. For different scenarios, we propose two QFHE schemes with multi-valued quantum point obfuscation. One is with single-qubit point obfuscation and the other is with multi-qubit point obfuscation. The correctness of two QFHE schemes is proved theoretically. The evaluator does not know the decryption key and does not require a regular interaction with a user. The output state has the property of complete mixture, which guarantees the security. Moreover, the security level of the QFHE schemes depends on quantum obfuscation and encryption operators.


Similar content being viewed by others
Explore related subjects
Discover the latest articles, news and stories from top researchers in related subjects.References
Gentry, C.: A fully homomorphic encryption scheme. In: Stanford University (2009)
Brakerski, Z., Vaikuntanathan, V.: Efficient fully homomorphic encryption from (standard) lwe. SIAM J. Comput. 43(2), 831–871 (2014)
Brakerski, Z., Gentry, C., Vaikuntanathan, V.: (leveled) fully homomorphic encryption without bootstrapping. ACM Trans. Comput. Theory 6(3), 1–36 (2014)
Dijk, M.V., Gentry, C., Halevi, S., Vaikuntanathan, V.: Fully homomorphic encryption over the integers. In: Advances in Cryptology CEUROCRYPT 2010 (2010)
Gentry, C.: Computing arbitrary functions of encrypted data. Commun. ACM 53(3), 97–105 (2010)
Rivest, R.L., Adleman, L.M., Dertouzos, M.L.: On data banks and privacy homomorphisms. Found. Secure Comput. 4(11), 169 (1978)
Castelluccia, C., Chan, A.C.F., Mykletun, E., Tsudik, G.: Efficient and provably secure aggregation of encrypted data in wireless sensor networks. ACM Trans. Sensor Netw. 5(3), 1–36 (2009)
Hessler, A., Kakumaru, T., Perrey, H., Westhoff, D.: Data obfuscation with network coding. Comput. Commun. 35(1), 48–61 (2012)
Rohde, P.P., Fitzsimons, J.F., Gilchrist, A.: Quantum walks with encrypted data. Phys. Rev. Lett. 109(15), 150501 (2012)
Liang, M.: Symmetric quantum fully homomorphic encryption with perfect security. Quantum Inf. Process. 12(12), 3675–3687 (2013)
Liang, M.: Quantum fully homomorphic encryption scheme based on universal quantum circuit. Quantum Inf. Process. 14(8), 2749–2759 (2015)
Yu, L., Pérez-Delgado, C.A., Fitzsimons, J.F.: Limitations on information-theoretically-secure quantum homomorphic encryption. Phys. Rev. A 90(5), 050303 (2014)
Tan, S. H., Kettlewell, J.A., Ouyang, Y. K., Chen, L., Fitzsimons, J. F.: A quantum approach to fully homomorphic encryption. Eprint Arxiv (2014)
Broadbent, A., Jeffery, S.: Quantum homomorphic encryption for circuits of low \(t\)-gate complexity. Proc. CRYPT 2015(9216), 609–629 (2015)
Wang, Y.Q., She, K., Luo, Q.B., Fan, Y., Chao, Z.: Symmetric weak ternary quantum homomorphic encryption schemes. Mod. Phys. Lett. B 30(7), 1650076 (2016)
Alagic, G., Fefferman, B.: On quantum obfuscation. arXiv preprint arXiv:1602.01771 (2016)
Shang, T., Chen, R.Y.L., Liu, J.W.: On the obfuscatability of quantum point functions. Quantum Inf. Process. 18(2), 55 (2019)
Chen, R.Y.L., Shang, T., Liu, J.W.: IND-secure quantum symmetric encryption based on point obfuscation. Quantum Inf. Process. 18(6), 16 (2019)
Boneh, D., Dagdelen, O., Fischlin, M., Lehmann, A., Schaffner, C., Zhandry, M.: Random oracles in a quantum world. In: Advances in Cryptology-EUROCRYPT 2004, International Conference on the Theory and Application of Cryptology and Information Security, pp. 41–69 (2011)
Shang, T., Lei, Q., Liu, J.W.: Quantum random oracle model for quantum digital signature. Phys. Rev. A 94, 042314 (2016)
Shang, T., Chen, R. Y. L., Lei, Q.: Quantum random oracle model for quantum public-key encryption. In: IEEE Access, PP(99), pp. 1–1 (2019)
Sun, X.Q., Wang, T., Sun, Z.W., Wang, P., Yu, J.P., Xie, W.X.: An efficient quantum somewhat homomorphic symmetric searchable encryption. Int. J. Theor. Phys. 56(4), 1335–1345 (2017)
Boykin, P.O., Roychowdhury, V.: Optimal encryption of quantum bits. Phys. Rev. A 67(4), 042317 (2003)
Ouyang, Y., Tan, S.H., Fitzsimons, J.: Quantum homomorphic encryption from quantum codes. Phys. Rev. A 98(4), 042334 (2018)
Acknowledgements
This project was supported by the National Natural Science Foundation of China (Nos. 61971021, 61571024), Aeronautical Science Foundation of China (No.2018ZC51016) and the National Key Research and Development Program of China (No. 2016YFC1000307) for valuable helps.
Author information
Authors and Affiliations
Corresponding author
Additional information
Publisher's Note
Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.
Rights and permissions
About this article
Cite this article
Zhang, Y., Shang, T. & Liu, J. A multi-valued quantum fully homomorphic encryption scheme. Quantum Inf Process 20, 101 (2021). https://doi.org/10.1007/s11128-021-03051-x
Received:
Accepted:
Published:
DOI: https://doi.org/10.1007/s11128-021-03051-x