Требования предъявляемые к безключевым хеш- функциям

Отсутствие корреляции – входные и выходные биты не должны коррелировать, т.е. изменение любого входного бита приводит к большим непредсказуемым изменениям выходных бит.

Стойкость к близким коллизиям – для заданной однонаправленной функции вычислительно невозможно найти X

иY , для которых хэш-значения H(X) и H(Y) отличались бы на малое количество бит.

Стойкость к частичной однонаправленности – вычислительно невозможно восстановить любую часть входного сообщения так же, как и все сообщение.

11

Хеш-функции с секретным ключом Требования.

вычислительная стойкость –

невозможность нахождения хэш-значения для заданного сообщения без секретного ключа

12