Хэш-функция должна обладать следующими свойствами
(Ответ считается верным, если отмечены все правильные варианты ответов.)
Варианты ответа
Н(М) относительно легко (за полиномиальное время) вычисляется для любого значения М.(Верный ответ)
Зная Н(М), относительно легко (за полиномиальное время) восстановить исходное сообщение М.
Для любого данного х вычислительно невозможно найти H(х).
Для любого данного х вычислительно невозможно найти yx, что H(y)=H(x).(Верный ответ)