Почему совпадение заложено в устройстве хэша
Хэш-функция превращает данные любого размера — от короткого сообщения до огромного архива — в код фиксированной длины. Например, если код состоит из 256 бит, возможны лишь конечное число вариантов, тогда как количество файлов не ограничено. Поэтому разным файлам неизбежно соответствуют одинаковые коды: это и есть коллизии.
Но математическая неизбежность не означает, что совпадение легко найти. У хорошей криптографической хэш-функции коды распределены так, что заранее подобрать два разных файла с одинаковым результатом крайне трудно. Важно не отсутствие коллизий — оно невозможно, — а невозможность практически вычислить нужную коллизию.
Зачем хэшам нужна стойкость к коллизиям
Хэш используют как компактный отпечаток данных: по нему удобно проверять, изменился ли файл, или быстро искать одинаковое содержимое. Если файл случайно повредился, его хэш обычно тоже изменится. Это позволяет заметить подмену, не сравнивая каждый байт напрямую.
Для проверки целостности важно, чтобы злоумышленник не мог изготовить другой файл с тем же хэшем. Иначе проверяющая система увидит прежний отпечаток и ошибочно примет подмену за исходный документ. Поэтому старые алгоритмы, для которых коллизии уже можно целенаправленно находить, не подходят для некоторых задач безопасности, даже если их хэши по-прежнему могут быть полезны для обычного поиска файлов.
Почему большое число вариантов не решает всё
Увеличение длины хэша резко усложняет поиск совпадений, но не отменяет их существования. Более того, чтобы найти любую пару файлов с одинаковым кодом, обычно нужно проверить гораздо меньше вариантов, чем само число возможных хэшей: среди множества случайных попыток пары начинают повторяться раньше, чем пространство кодов будет заполнено. Поэтому разработчики оценивают не только длину хэша, но и то, сколько вычислений потребуется для атаки.
Иными словами, хэш — не уникальный номер файла, а очень полезный отпечаток с ограниченным набором возможных значений. Его надёжность определяется тем, насколько трудно столкнуть два разных файла лбами.
