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

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


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


 
Комментариев нет [показать комментарии/форму]
Общая оценка документа [показать форму]
средний балл: +2.25респондентов: 4