Abstract
Quantum obfuscation means encrypting the functionality of circuits or functions by quantum mechanics. It works as a form of quantum computation to improve the security and confidentiality of quantum programs. Although some quantum encryption schemes have been discussed, any quantum asymmetric scheme based on quantum obfuscation is not still proposed. In this paper, we construct an asymmetric encryption scheme based on quantum point function, which applies the advantages of quantum obfuscation to quantum public-key encryption. As a start of the study on applications of quantum obfuscation to asymmetric encryption, our work will be helpful in the future quantum obfuscation theory and will therefore promote the development of quantum computation.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsReferences
Steane, A.: Quantum computing. Rep. Prog. Phys. 61(2), 117 (1997)
Lynn, B., Prabhakaran, M., Sahai, A.: Positive results and techniques for obfuscation. In: Cachin, C., Camenisch, J.L. (eds.) EUROCRYPT 2004. LNCS, vol. 3027, pp. 20–39. Springer, Heidelberg (2004). https://doi.org/10.1007/978-3-540-24676-3_2
Barak, B., et al.: On the (im)possibility of obfuscating programs. In: Kilian, J. (ed.) CRYPTO 2001. LNCS, vol. 2139, pp. 1–18. Springer, Heidelberg (2001). https://doi.org/10.1007/3-540-44647-8_1
Goldwasser, S., Kalai, Y.T.: On the impossibility of obfuscation with auxiliary input. In: Foundations of Computer Science. FOCS 2005. IEEE Symposium on, pp. 553–562. IEEE (2005)
Alagic, G., Jefery, S., Jordan, S.: Circuit obfuscation using braids. In: Proceedings of 9th Conference on Theory of Quantum Computation, Communication and Cryptography (TQC), May 21–23, 2014, Singapore, pp. 141–160 (2014). https://doi.org/10.4230/LIPIcs.TQC.2014.141
Alagic, G., Fefferman, B.: On Quantum Obfuscation (2016). 2016 ArXiv: Quantum Physics. arXiv Preprint ArXiv: 1602.01771
Shang, T., Chen, R., Liu, J.: On the obfuscatability of quantum point functions. Quant. Inf. Process. 18, 55 (2019). https://doi.org/10.1007/s11128-019-2172-2
Chen, R., Shang, T., Liu, J.: IND-secure quantum symmetric encryption based on point obfuscation. Quant. Inf. Process. 18(6), 161 (2019). https://doi.org/10.1007/s11128-019-2280-z
Acknowledgments
This project was supported by the National Natural Science Foundation of China (No. 61971021, 61571024) and the National Key Research and Development Program of China (No. 2016YFC1000307) for valuable helps.
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2021 Springer Nature Switzerland AG
About this paper
Cite this paper
Pan, C., Shang, T., Liu, J. (2021). Quantum Asymmetric Encryption Based on Quantum Point Obfuscation. In: Paszynski, M., Kranzlmüller, D., Krzhizhanovskaya, V.V., Dongarra, J.J., Sloot, P.M.A. (eds) Computational Science – ICCS 2021. ICCS 2021. Lecture Notes in Computer Science(), vol 12747. Springer, Cham. https://doi.org/10.1007/978-3-030-77980-1_11
Download citation
DOI: https://doi.org/10.1007/978-3-030-77980-1_11
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-030-77979-5
Online ISBN: 978-3-030-77980-1
eBook Packages: Computer ScienceComputer Science (R0)