On quantum collision resistant function

M.F. Ablayev

Federal Research Center “Kazan Scientific Center of the Russian Academy of Sciences”, Kazan, 420111 Russia Kazan Federal University, Kazan, 420008 Russia

E-mail: mablayev@gmail.com

Received January 25, 2021

ORIGINAL ARTICLE

Full text PDF

DOI: 10.26907/2541-7746.2021.1.90-94

For citation: Ablayev M.F. On quantum collision resistant function. Uchenye Zapiski Kazanskogo Universiteta. Seriya Fiziko-Matematicheskie Nauki, 2021, vol. 163, no. 1, pp. 90–94. doi: 10.26907/2541-7746.2021.1.90-94. (In Russian)

Abstract

In the classical hashing theory, collision is a coincidence of the values of a function with different arguments. This paper formulates a quantum analogue of the collision property. A variant of formalization of the concept of quantum function resistant to collisions was proposed. Within the framework of this formalization, the theorem (sufficient condition) on the quantum function that is resistant to collisions was proved.

Keywords: quantum cryptography, quantum hashing, resistance to collisions

Acknowledgments. This study was performed as part of the state assignment no. AAAA-A19-119011790156-3 of the Ministry of Science and Higher Education of the Russian Federation.

References

1. Ablayev F.M., Ablayev M.F., Vasilev A.V. Universal quantum hashing. Uchenye Zapiski Kazanskogo Universiteta. Seriya Fiziko-Matematicheskie Nauki, 2014, vol. 156, no. 3, pp. 7–18. (In Russian)
2. Wilde M.M. Quantum Information Theory. Cambridge, Cambridge Univ. Press, 2017. 776 p.

The content is available under the license Creative Commons Attribution 4.0 License.