Skip to main content
Springer Nature Link
Log in

Universal construction of a full quantum one-way function

  • Published:
Quantum Information Processing Aims and scope Submit manuscript

Abstract

Classical one-way function is a fundamental part of cryptography. Its one-wayness is threatened by the emerging quantum computers. Quantum one-way function (QOWF) was proposed to solve this dilemma. It is computable but almost irreversible in quantum polynomial time. However, there is not a purely full quantum one-way function which takes quantum states as input and output and does not transform information between quantum information and classical information during execution. In this paper, we propose a universal construction of full quantum one-way function. Quantum obfuscation is the critical operation to the one-wayness of this scheme, which can hide partial information of a quantum circuits. The new full QOWF directly transforms information between quantum information and is easy to be implemented in a real quantum platform. Moreover, it is more suitable for quantum cryptographic schemes than previous QOWF. The new full QOWF is used for quantum message authentication which is proved to be secure against forgery attack. The work demonstrates that quantum obfuscation is beneficial to the construction of a full QOWF and full QOWF will further play an important role in quantum cryptography and quantum computation.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Subscribe and save

Springer+ Basic
$34.99 /Month
  • Get 10 units per month
  • Download Article/Chapter or eBook
  • 1 Unit = 1 Article or 1 Chapter
  • Cancel anytime
Subscribe now

Buy Now

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8
Fig. 9
Fig. 10

Similar content being viewed by others

Explore related subjects

Discover the latest articles, news and stories from top researchers in related subjects.

Data availability

The data that support the findings of this study are available from the corresponding author upon reasonable request.

References

  1. Goldreich, O.: Foundations of Cryptography. Cambridge Press, New York (2001)

    Book  Google Scholar 

  2. Kashefi, E., Kerenidis, I.: Statistical zero knowledge and quantum one-way functions. Theor. Comput. Sci. 378, 101–116 (2005)

    Article  MathSciNet  Google Scholar 

  3. Hosoyamada, A., Yasuda, K.: Advances in Cryptology—ASIACRYPT 2018, pp. 275–304. Springer, Cham (2018)

    Book  Google Scholar 

  4. Buhrman, H., Cleve, R., Watrous, J., Wolf, R.D.: Quantum fingerprinting. Phys. Rev. Lee. 87, 167902 (2001)

    Article  ADS  Google Scholar 

  5. Chuang I., Gottesman D.: Quantum digital signatures. arXiv:quant-ph/0105032 (2001)

  6. Ablayev, F.M., Vasiliev, A.V.: Cryptographic quantum hashing. Laser Phys. Lett. 11, 025202 (2014)

    Article  ADS  Google Scholar 

  7. Ablayev, F., Ablayev, M.: On the concept of cryptographic quantum hashing. Laser. Phys Lett. 12, 125204 (2015)

    Article  ADS  Google Scholar 

  8. Ablayev, F., Ablayev, M., Vasiliev, A., Ziatdinov, M.: Quantum fingerprinting and quantum hashing. Computational and cryptographical aspects. Baltic J. Mod. Comput. 4, 860–875 (2016)

    Article  Google Scholar 

  9. Ablayev, F., Ablayev, M., Vasiliev, A.: On the balanced quantum hashing. J. Phys. Conf. Ser. 681, 012019 (2016)

    Article  Google Scholar 

  10. Behera, A., Paul, G.: Quantum to classical one-way function and its applications in quantum money authentication. Quantum Inf. Process. 17, 200 (2018)

    Article  ADS  MathSciNet  Google Scholar 

  11. Shang, T., Tang, Y., Chen, R., Liu, J.: Full quantum one-way function for quantum cryptography. Quantum Eng. 2, e32 (2020)

    Article  Google Scholar 

  12. Nikolopoulos, G.M.: Applications of single-qubit rotations in quantum public-key cryptography. Phys. Rev. A 77, 47–64 (2008)

    Article  MathSciNet  Google Scholar 

  13. Alagic G., Fefferman B.: On quantum obfuscation. arXiv:1602.01771 (2016)

  14. Alagic G., Jeffery S., Jordan S.: Circuit obfuscation using braids. In: 9th Conference on the Theory of Quantum Computation, Communication and Cryptography (TQC 2014), vol. 27, pp. 141–160. Schloss Dagstuhl-Leibniz-Zentrum fuer Informatik, Dagstuhl (2014)

  15. Shor, P.W.: Polynomial-time algorithms for prime factorization and discrete logarithms on a quantum computer. SIAM Rev. 41, 303–332 (1999)

    Article  ADS  MathSciNet  Google Scholar 

  16. Chen, R., Shang, T., Liu, J.: IND-secure quantum symmetric encryption based on point obfuscation. Quantum Inf. Process. 18, 161 (2019)

    Article  ADS  MathSciNet  Google Scholar 

  17. Shang, T., Chen, R., Liu, J.: On the obfuscatability of quantum point functions. Quantum Inf. Process. 18, 55 (2019)

    Article  ADS  MathSciNet  Google Scholar 

  18. Lo, H.K., Chau, H., Ardehali, M.: Efficient quantum key distribution scheme and a proof of its unconditional security. J. Cryptol. 18, 133–165 (2005)

    Article  MathSciNet  Google Scholar 

  19. Lo, H.K., Curty, M., Qi, B.: Measurement-device-independent quantum key distribution. Phys. Rev. Lett. 108(13), 130503 (2012)

    Article  ADS  Google Scholar 

  20. Ma, X., Zeng, P., Zhou, H.: Phase-matching quantum key distribution. Phys. Rev. X 8(3), 031043 (2018)

    Google Scholar 

  21. Smolin, J., DiVincenzo, D.: Five two-bit quantum gates are sufficient to implement the quantum Fredkin gate. Phys. Rev. A 53(4), 2855–2856 (1996)

    Article  ADS  Google Scholar 

Download references

Acknowledgements

This project was supported by the National Natural Science Foundation of China (No. 61971021, 61571024), the 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

  1. School of Cyber Science and Technology, Beihang University, Beijing, 100083, China

    Yao Tang, Tao Shang & Jianwei Liu

Authors
  1. Yao Tang
    View author publications

    You can also search for this author inPubMed Google Scholar

  2. Tao Shang
    View author publications

    You can also search for this author inPubMed Google Scholar

  3. Jianwei Liu
    View author publications

    You can also search for this author inPubMed Google Scholar

Corresponding author

Correspondence to Tao Shang.

Additional information

Publisher's Note

Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Tang, Y., Shang, T. & Liu, J. Universal construction of a full quantum one-way function. Quantum Inf Process 21, 258 (2022). https://doi.org/10.1007/s11128-022-03586-7

Download citation

  • Received:

  • Accepted:

  • Published:

  • DOI: https://doi.org/10.1007/s11128-022-03586-7

Keywords