On quantum collision resistant function

M. F. Ablayev<sup>ab

a</sup> Federal Research Center “Kazan Scientific Center of the Russian Academy of Sciences”, Kazan, 420111
^b Russia Kazan Federal University, Kazan, 420008 Russia

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.

UDC: 519.7

Received: 25.01.2021

DOI: 10.26907/2541-7746.2021.1.90-94

Bibliographic databases:

•