170
водит строку Hs(x) ∈
{0, 1}A(n) (, где n - это значение параметра защиты,
подразумеваемого в s).
Если Hs определяется только для входных данных x ∈
{0, 1}A (n) и Ar(n) > A(n),
тогда мы скажем, что (Gen, H) = это хэш-функция фиксированной длины для
входных данных длиной Ar. В этом случае мы также назовем H функцией сжатия.
В случае с фиксированной длиной нам необходимо, чтобы Ar была больше, чем
A. Это будет означать, что функция сжала свои входные данные. В общем случае
функция принимает в качестве входных данных строки произвольной длины. Та-
ким образом, она также осуществляет сжатия (хотья толкьо строк большей длины,
чем A(n)). Обратите внимание, что без сжатия стойкость к коллизиям является три-
виальной (так как можно просто взять тождественную функцию Hs(x) = x). Теперь
мы перейдем к определению защиты. Как правило, сначала мы определим экспе-
римент для хэш-функции Π = (Gen, H), злоумышленника A и параметра защиты n:
Достарыңызбен бөлісу: