Атака по прообразу
Атака, пытающаяся найти сообщение, дающее заданное значение хеша.
Для заданного хеша h атака по прообразу ищет сообщение m, для которого H(m) = h. У идеальной хеш-функции с n-битным выходом это требует порядка 2n попыток. Это труднее, чем найти коллизию, на которую из-за парадокса дней рождения уходит около 2n/2.
Для MD4 и MD5 атаки опустили стоимость ниже идеальной. Против SHA-2 практических атак по прообразу нет. Разница между стойкостью к прообразу и стойкостью к коллизиям важна, когда оцениваешь, что ещё защищает старый хеш.