Атака дней рождения
🎂Атака дней рождения
Парадокс дней рождения: среди 23 человек вероятность совпадения дня рождения 50%. Для хеша n бит: коллизия за √(2^n) = 2^(n/2) попыток. MD5 (128 бит): 2^64 попыток (возможно). SHA-256 (256 бит): 2^128 (невозможно). Применение: взлом подписей, TLS-сертификатов.
📖6 мин чтения📊Уровень 8🗺️1 подтем📅16 апреля 2026 г.
Загрузка карты...
Простыми словами
Атака дней рождения — это способ понять, как в этой сфере устроены правила, решения и реальные последствия для людей.
Более точно
Атака дней рождения — предметная область общественного знания, описывающая устойчивые механизмы взаимодействия участников, норм и институтов.
Зачем это нужно
Тема нужна, чтобы принимать более точные решения в контексте раздела «Коллизии хеш-функций»: видеть структуру проблемы, ограничения и рабочие инструменты.
Примеры
Практический разбор включает кейсы, сравнение сценариев и проверку результата по понятным критериям.
Частые ошибки
Чаще всего ошибаются из-за упрощения причин, игнорирования контекста и отсутствия проверяемых критериев результата.
Связанные понятия
Атака поиска прообраза
❓Часто задаваемые вопросы
Атака дней рождения — это тема о правилах, механизмах и практиках в своей области. Она помогает понять, как принимаются решения и к каким последствиям они приводят.