Анализ амплитудной формы квантовой хеш-функции

Работа продолжает исследования свойств квантовых хеш-функций. Ранее установлено, что так называемые множества с малым отклонением (специальные подмножества множества элементов циклической группы) генерируют квантовую хеш-функцию в “фазовой форме”. В статье доказано, что такие множества генерируют квантовую хеш-функцию также и в “амплитудной форме”: а именно: оказалось, что конструкция множеств с малым отклонением при генерации квантовых функций в амплитудной форме также обеспечивает сбалансированное сочетание криптографических свойств однонаправленности и устойчивости к коллизиям.
В качестве следствия из полученной теоремы доказано общее утверждение о генерации новых квантовых хеш-функций в амплитудной форме на основе универсальных хеш-семейств и множеств с малым отклонением.