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

Предложены процедуры построения универсального семейства хеш-функций на основе квантового хеширующего процесса, отображающего исходную последовательность $w$ в квантовое хеш-состояние и далее случайным преобразованием в состояние $\mid{\psi}$ и порождением последовательности $u$, являющимся приближенным описанием состояния $\mid{\psi}$.
Доказано, что предлагаемая процедура порождает семейство недетерминированных хеш-функций $\mathcal{F}$, которые позволяют достоверно различать различные аргументы. Семейство $\mathcal{F}$ можно считать $\epsilon$-универсальным семейством недетерминированных хеш-функций.