Атака «дней рождения» (birthday attack)

Атака "дней рождения" (Birthday attack) - это вид атаки на хеш-функции, которая основана на вероятности совпадения хеш-значений двух разных сообщений. Она использует метод перебора множества сообщений, чтобы найти два сообщения, которые приводят к одинаковому хеш-значению, и может быть использована для взлома паролей и цифровых подписей. Название атаки исходит из аналогии с проблемой "дней рождения" в математике, где в группе из нескольких человек вероятность того, что у двух из них дни рождения совпадут, достаточно высока.