Difference between revisions of "Нахождение прообраза"

From CryptoWiki
Jump to: navigation, search
 
(2 intermediate revisions by one user not shown)
Line 1: Line 1:
'''''Отношение эквивалентности'''''
+
'''''Нахождение прообраза'''''
 +
В криптографии, '''атака нахождения прообраза''' криптографической хеш-функции — это попытка отыскать сообщение с заданным значением хэш-функции. Существуют два типа подобных атак:
  
Бинарное отношение R на множестве X называется отношением эквивалентности, если оно обладает следующими свойствами:
+
* ''Атака нахождения первого прообраза'': по данному значению хеш-функции ''h'' найти такое сообщение ''m'', что ''hash(m) = h''.
Рефлексивность
+
* ''Атака нахождения второго прообраза'': по данному сообщению ''m1'' найти отличное от него сообщение ''m2'' такое, что ''hash(m2) = hash(m1)''.
Симметричность
+
 
Транзитивность
+
Для идеальной ''n''-битовой хеш-функции сложность нахождения первого прообраза составляет. Если злоумышленник не может провести атаку с меньшими затратами, то такая хэш-функция считается устойчивой к атаке нахождения прообраза.

Latest revision as of 20:38, 22 December 2013

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

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

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