On the concept of quantum hashing

Понятие квантового хеширования вводится как естественное обобщение классического хеширования. Предлагаются определение квантового хеширующего генератора и способ построения большого числа различных квантовых хеширующих функций.
Построение основано на композиции классического $\varepsilon$-универсального семейства и заданного семейства функций — квантовых хеширующих генераторов.