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

From CryptoWiki
Jump to: navigation, search
(Created page with "'''''Отношение эквивалентности''''' Бинарное отношение R на множестве X называется отношением экви...")
 
 
(3 intermediate revisions by one user not shown)
Line 1: Line 1:
'''''Отношение эквивалентности'''''
+
'''''Нахождение прообраза'''''
Бинарное отношение R на множестве X называется отношением эквивалентности, если оно обладает следующими свойствами:
+
В криптографии, '''атака нахождения прообраза''' криптографической хеш-функции — это попытка отыскать сообщение с заданным значением хэш-функции. Существуют два типа подобных атак:
Рефлексивность: \forall x \in X: xRx.
+
 
Симметричность: \forall x, y \in X: если xRy, то yRx.
+
* ''Атака нахождения первого прообраза'': по данному значению хеш-функции ''h'' найти такое сообщение ''m'', что ''hash(m) = h''.
Транзитивность: \forall x, y, z \in X: если xRy и yRz, то xRz.
+
* ''Атака нахождения второго прообраза'': по данному сообщению ''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-битовой хеш-функции сложность нахождения первого прообраза составляет. Если злоумышленник не может провести атаку с меньшими затратами, то такая хэш-функция считается устойчивой к атаке нахождения прообраза.