Аннотация:
Предлагается метод двоичного квантового хеширования, позволяющий представлять двоичные наборы в виде квантового состояния. Показаны криптографические свойства данного метода, включая устойчивость к коллизиям и устойчивость к восстановлению прообраза. Кроме того, предложен эффективный квантовый алгоритм построения квантовых хеш-кодов, что означает односторонность предлагаемой квантовой хеш-функции. Предлагаемая конструкция является асимптотически оптимальной по числу используемых квантовых бит.