Difference between revisions of "Нахождение прообраза"
From CryptoWiki
m (13-03-DushaIF moved page CryptoWiki:Community portal to Отношение эквивалентности) |
|||
| (One intermediate revision by one user not shown) | |||
| Line 1: | Line 1: | ||
| − | ''''' | + | '''''Нахождение прообраза''''' |
| + | В криптографии, '''атака нахождения прообраза''' криптографической хеш-функции — это попытка отыскать сообщение с заданным значением хэш-функции. Существуют два типа подобных атак: | ||
| − | + | * ''Атака нахождения первого прообраза'': по данному значению хеш-функции ''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-битовой хеш-функции сложность нахождения первого прообраза составляет. Если злоумышленник не может провести атаку с меньшими затратами, то такая хэш-функция считается устойчивой к атаке нахождения прообраза.
