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