id: Гость   вход   регистрация
текущее время 15:47 29/03/2024
Владелец: SATtva (создано 14/09/2006 22:50), редакция от 27/08/2006 21:16 (автор: SATtva) Печать
Категории: криптография, хэширование, симметричное шифрование, атаки, полный перебор
http://www.pgpru.com/Библиотека/Словарь/АтакаНаОсновеПарадоксаДнейРождений
создать
просмотр
редакции
ссылки

Атака на основе парадокса "дней рождений"


Парадокс "дней рождений", используемый в математической статистике для вычисления вероятностей, может быть применён для подделки электронно подписанных данных, если для генерации ЭЦП используется недостаточно стойкий алгоритм хэширования. Атака основана на проведении коллизии хэш-значений, поскольку это требует вдвое меньше вычислительных ресурсов, чем на изготовление одного сообщения-прообраза, прозводящего хэш-значение заданного.


 
Комментариев нет [показать комментарии/форму]
Ваша оценка документа [показать результаты]
-3-2-1 0+1+2+3