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

Метод поиска совпадений в хеш-функциях, применяемый для взлома криптоалгоритмов. Основан на парадоксе дней рождения, согласно которому вероятность совпадения дней рождения у двух человек в коллективе значительно больше, чем кажется. Например, для группы из 23 человек эта вероятность составляет 50%.Точно так же вероятность обнаружения коллизии среди целевых хеш-функций намного выше, чем можно предположить; соответственно, атакующий может найти совпадающие фрагменты, используя меньшее количество итераций.