On quantum collision resistant function

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.