172
хождению второго прообраза, также является устойчивой к нахождению
прообраза. Происходит это из-за того факта, что, если бы это было возмож-
но, имея y, найти x так, чтобы Hs(x) = y, тогда можно было бы также взять
полученные входные данные xr, вычислить y := Hs(xr) и затем получить x
с Hs(x) = y. С высокой вероятностью xr ƒ= x (опираясь на факт, что H сжи-
мается, и поэтому множественные входные данные преобразовываются в
одни и те же выходные данные), в которых второй прообраз был найден.
Мы, строго говоря, не определяем вышеописанные понятия или доказы-
ваем вышеуказанные импликации, так как они не используются дальше в
книге. Вам предложат формализировать вышеописанное в Упражнении 5.1.
Достарыңызбен бөлісу: