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

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