Коллизии хеш-функций

Коллизия: h(m₁) = h(m₂) для m₁ ≠ m₂. Парадокс дней рождения: ≈2^(n/2) попыток для n-битного хеша. MD5 скомпрометирован (2004), SHA-1 скомпрометирован (2017, SHAttered). SHA-256+ пока стойки, 128 бит безопасности.

📖6 мин чтения📊Уровень 7🗺️2 подтем📅19 февраля 2026 г.

🗺️ Mind Map

Загрузка карты...

Часто задаваемые вопросы

Коллизии хеш-функций — это тема о правилах, механизмах и практиках в своей области. Она помогает понять, как принимаются решения и к каким последствиям они приводят.