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


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

Ссылки
[link1] https://www.pgpru.com/biblioteka/slovarj/ecp

[link2] https://www.pgpru.com/biblioteka/slovarj/heshfunkcija

[link3] https://www.pgpru.com/biblioteka/slovarj/kollizijaheshznachenijj