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