SpringerLink
Log in

Controlled alternate quantum walk-based block hash function

  • Published:
Quantum Information Processing Aims and scope Submit manuscript

Abstract

The hash function is an important branch of cryptology. The controlled quantum walk-based hash function, which is presented by Li, is a kind of novel hash function. It is safe, flexible, and compatible. All existing controlled quantum walk-based hash functions are controlled by one bit of message in each step. To process the message in batch amounts, in this paper, the controlled alternate quantum walk-based block hash function is presented by using the time-position-dependent controlled alternate quantum walk on the complete graph with self-loops. The presented hash function accelerates the hash processing dramatically, so it is more efficient. That could save many resources and execution time further.

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
EUR 32.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

Similar content being viewed by others

Data Availability

The datasets generated during and/or analyzed during the current study are available from https://pan.baidu.com/s/1LrWGPPOkJozcD-9OEubseQ?pwd=0gm8.

References

  1. Yang, Y.G., Lv, X.L., Gao, S., et al.: Detector-device-independent quantum key agreement based on single-photon Bell state measurement. Int. J. Theor. Phys. 61, 50 (2022)

    Article  MathSciNet  MATH  Google Scholar 

  2. Keshavarzian, P., Ramu, K., Tang, D., et al.: A 3.3-Gb/s SPAD-based quantum random number generator. IEEE J. Solid-state Circuits (2023). https://doi.org/10.1109/JSSC.2023.3274692

    Article  Google Scholar 

  3. Li, D., et al.: Generic quantum walks with memory on regular graphs. Phys. Rev. A 93, 042323 (2016)

    Article  ADS  MathSciNet  Google Scholar 

  4. Li, D., et al.: Szegedy quantum walks with memory on regular graphs. Quantum Inf. Process. 19, 32 (2020)

    Article  ADS  MathSciNet  MATH  Google Scholar 

  5. Li, D., et al.: Quantum walks with memory provided by parity of memory. Int. J. Theor. Phys. 59, 1934–1943 (2020)

    Article  ADS  MathSciNet  MATH  Google Scholar 

  6. Dai, W.J., et al.: Discrete-time quantum walk on the Cayley graph of the dihedral group. Quantum Inf. Process. 17, 330 (2018)

    Article  ADS  MathSciNet  MATH  Google Scholar 

  7. Liu, Y., et al.: Quantum walks on regular uniform hypergraphs. Sci. Rep. 8, 9548 (2018)

    Article  ADS  Google Scholar 

  8. Li, D., et al.: Discrete-time interacting quantum walks and quantum Hash schemes. Quantum Inf. Process. 12, 1501–1513 (2013)

    Article  ADS  MathSciNet  MATH  Google Scholar 

  9. Li, D., et al.: Analysis of the two-particle controlled interacting quantum walks. Quantum Inf. Process. 12, 2167–2176 (2013)

    Article  ADS  MathSciNet  MATH  Google Scholar 

  10. Yang, Y.G., et al.: Quantum Hash function and its application to privacy amplification in quantum key distribution, pseudo-random number generation and image encryption. Sci. Rep. 6, 19788 (2016)

    Article  ADS  Google Scholar 

  11. Cao, W.F., et al.: Constructing quantum Hash functions based on quantum walks on Johnson graphs. Quantum Inf. Process. 17, 156 (2018)

    Article  ADS  MathSciNet  MATH  Google Scholar 

  12. Yang, Y.G., et al.: Simple hash function using discrete-time quantum walks. Quantum Inf. Process. 17, 189 (2018)

    Article  ADS  MathSciNet  MATH  Google Scholar 

  13. Yang, Y.G., et al.: Hash function based on quantum walks. Int. J. Theor. Phys. 58, 1861–1873 (2019)

    Article  MathSciNet  MATH  Google Scholar 

  14. Yang, Y.G., et al.: Usefulness of decoherence in quantum-walk-based hash function. Int. J. Theor. Phys. 60, 1025–1037 (2021)

    Article  MathSciNet  MATH  Google Scholar 

  15. Li, D., et al.: Controlled alternate quantum walks based quantum hash function. Sci. Rep. 8, 225 (2018)

    Article  ADS  Google Scholar 

  16. Abd EL-Latif, A.A., et al.: Controlled alternate quantum walk-based pseudo-random number generator and its application to quantum color image encryption. Physica A 547, 123869 (2020)

    Article  MathSciNet  MATH  Google Scholar 

  17. Yan, T., Li, D.: A novel color image encryption scheme based on controlled alternate quantum walks and DNA sequence operations. In: Proceedings of the Machine Learning for cyber security, pp. 297–306 (2020)

  18. Yan, T., Li, D.: A novel quantum color image encryption scheme based on controlled alternate quantum walks. In: Proceedings of the International Conference on Security, Privacy and Anonymity in Computation, Communication and Storage, pp. 519–530 (2020)

  19. Gao, Y.J., et al.: A novel quantum image encryption technique based on improved controlled alternated quantum walks and hyperchaotic system. Physica A Stat. Mech. Appl. 598, 127334 (2022)

    Article  MathSciNet  MATH  Google Scholar 

  20. Zhou, Q., Lu, S.F.: Hash function based on controlled alternate quantum walks with memory. IEEE Trans. Quantum Eng. 3, 1–10 (2022)

    Article  Google Scholar 

Download references

Acknowledgements

This work is supported by the Fundamental Research Funds for the Central Universities (Grant No. NS2023047), the National Key Research and Development Program of China (Grant No. 2020YFB1005500), NSFC (Grant Nos. 62101270, 61901218, 61802025, 62071015), National Key Research and Development Program of China (Grant No.2020YFB1005504).

Author information

Authors and Affiliations

  1. College of Computer Science and Technology, Nan**g University of Aeronautics and Astronautics, Nan**g, China

    Dan Li, Panpan Ding & Yuqian Zhou

  2. Faculty of Information Technology, Bei**g University of Technology, Bei**g, China

    Yuguang Yang

Authors
  1. Dan Li
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Panpan Ding
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Yuqian Zhou
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Yuguang Yang
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Dan Li.

Ethics declarations

Conflict of interest

We declare that we have no known competing interests or personal relationships that could have appeared to influence the work reported in this paper.

Additional information

Publisher's Note

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

Rights and permissions

Springer Nature or its licensor (e.g. a society or other partner) holds exclusive rights to this article under a publishing agreement with the author(s) or other rightsholder(s); author self-archiving of the accepted manuscript version of this article is solely governed by the terms of such publishing agreement and applicable law.

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Li, D., Ding, P., Zhou, Y. et al. Controlled alternate quantum walk-based block hash function. Quantum Inf Process 22, 363 (2023). https://doi.org/10.1007/s11128-023-04123-w

Download citation

  • Received:

  • Accepted:

  • Published:

  • DOI: https://doi.org/10.1007/s11128-023-04123-w

Keywords

Search

Navigation