Abstract:
We present the notion of quantum hashing as a natural generalization of classical hashing. We suggest the concept of a quantum hash generator and a design allowing to construct a large number of different quantum hash functions.
The construction is based on composition of a classical $\varepsilon$-universal hash family and a given family of functions — quantum hash generators.