hash-functions_combinations.tex

\subsection{Комбинации хэш-функций}
\selectlanguage{russian}

Для иллюстрации свойств устойчивости к коллизиям исследуем следующий пример комбинирования двух хэш-функций. Рассмотрим две хэш-функции $f$ и $g$. Известно, что одна из этих функций не противостоит коллизиям, но какая именно -- неизвестно. Тогда имеют место следующие утверждения:
\begin{itemize}
    \item Функция $h(x) = f(g(x))$ не устойчива к коллизиям, если $g(x)$ имеет коллизии.
    \item Функция $h(x) = f(g(x)) ~\|~ g(f(x))$ не устойчива, например, если $g(x) = \textrm{const}$.
    \item Функция $h(x) = f(x) ~\|~ g(x)$ устойчива к коллизиям.
\end{itemize}