Нахождение прообраза

From CryptoWiki
Jump to: navigation, search

Нахождение прообраза В криптографии, атака нахождения прообраза криптографической хеш-функции — это попытка отыскать сообщение с заданным значением хэш-функции. Существуют два типа подобных атак:

  • Атака нахождения первого прообраза: по данному значению хеш-функции h найти такое сообщение m, что hash(m) = h.
  • Атака нахождения второго прообраза: по данному сообщению m1 найти отличное от него сообщение m2 такое, что hash(m2) = hash(m1).

Для идеальной n-битовой хеш-функции сложность нахождения первого прообраза составляет. Если злоумышленник не может провести атаку с меньшими затратами, то такая хэш-функция считается устойчивой к атаке нахождения прообраза.