"Проблема дня рождения" или парадокс вероятности, заключается в том, что в
определенной группе людей двое имеют день рождения в один и тот же день.
Парадокс состоит в том, что результат бросает вызов здравому смыслу. Для группы
из 23 человек, вероятность того что у двух из них совпадут дни — составляет
более чем 50%, а для группы из 57 человек — более чем 99%.
Самое известное использование этого парадокса, возможно существует в
криптографии и известно как "Birthday Attack". Эта атака использует
математическую уязвимость описанную в парадоксе и позволяет искать коллизии в
маленьких группах данных, с гораздо большей вероятностью, чем ожидалось.
Недавно я столкнулся с другим использованием этого же парадокса — в случае с
печально известным Conficker. Тут использование статистического парадокса
отличается — с целью сделать борьбу против червя более тяжелой.
Суть проблемы: каждый день они обладают пулом в 50 000 URLs, из которых
каждый инфицированный компьютер выбирает 500. Общее число возможных выборок —
гигантское. Это число имеет 1,215 цифр в десятичном представлении и его даже
трудно привести здесь полностью.
Регистрация всех этих доменов является невероятно трудной задачей и здесь
лежит сила упомянутого статистического парадокса. Проблема заключается в том,
что надо найти вероятность того, что в случайной группе из 500 доменов, найдется
хотя бы один из более маленького набора.
