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}