Хеш-функции и SHA-256

Любопытство

1. Почему изменение одного символа в файле меняет половину его хеша?
2. Если бесконечному множеству возможных входных данных соответствует конечное множество выходных значений, почему всё равно практически невозможно найти два входа, дающих коллизию?
3. Что обеспечило безопасность SHA-256, когда его предшественник SHA-1 был взломан?

Исследование

1. Криптографическая хеш-функция преобразует данные произвольной длины в дайджест фиксированного размера. Она детерминирована: одни и те же входные данные всегда дают один и тот же результат. Её легко вычислить, но практически невозможно обратить. Это свойство однонаправленности и определяет стойкость к нахождению прообраза. Если у злоумышленника есть только хеш, он не может восстановить исходное сообщение. Именно эта необратимость обеспечивает проверку целостности и подтверждение идентичности в распределённых системах.
2. SHA-256 выдаёт 256-битный результат независимо от размера входных данных. Будь то один байт или файл размером в гигабайт, дайджест всегда занимает ровно 32 байта. Фиксированная длина позволяет единообразно хранить и сравнивать результаты. Функция обрабатывает данные блоками по 512 бит в 64 раунда логических операций. Её устройство следует конструкции Меркла — Дамгора: функция сжатия по цепочке применяется к блокам, и именно перемешивание внутри функции сжатия делает результат хаотичным.
3. Лавинный эффект — ключевое свойство: изменение одного бита входных данных меняет примерно половину битов выходного хеша. Благодаря такой чувствительности даже незначительное повреждение или подделка данных даёт совершенно другой дайджест. Поэтому хеш-функции идеально подходят для проверки целостности файлов и обнаружения изменений. Любая модификация, даже самая незаметная, нарушает совпадение ожидаемого и вычисленного хешей.
4. Стойкость к коллизиям — самое требовательное свойство. Чтобы найти два разных входа с одинаковым хешем, из-за парадокса дней рождения требуется около 2^128 операций. Для SHA-256 такие вычислительные затраты делают атаки полным перебором непрактичными на современном оборудовании. SHA-1, напротив, оказался уязвим к практической атаке на коллизии, которую в 2017 году продемонстрировали исследователи Google и CWI; она известна как SHAttered. Эта уязвимость вынудила отказаться от SHA-1 в приложениях, критичных к безопасности.
5. Bitcoin применяет SHA-256 дважды — это называется двойным хешированием. Заголовки блоков и идентификаторы транзакций хешируются с помощью SHA-256, после чего результат повторно хешируется SHA-256. Сатоши так и не объяснил этот выбор; распространённое объяснение — защита от атак удлинением сообщения, известного свойства хешей на основе конструкции Меркла — Дамгора, таких как SHA-256. Каждый хеш блока и идентификатор транзакции в блокчейне — результат этого двойного прохода.
6. Откройте любой терминал или онлайн-инструмент и вычислите хеш SHA-256 строки 'MSTR Cat'. Затем вычислите хеш строки 'MSTR cat', изменив регистр только одной буквы. Сравните два 64-символьных шестнадцатеричных результата. Они окажутся совершенно разными, без какого-либо узнаваемого сходства. Это мгновенное расхождение наглядно демонстрирует лавинный эффект: изменение одного бита полностью перемешивает дайджест, подтверждая, что функция крайне чувствительна к входным данным.

Ключевые факты

Упражнение девять, шесть, три, один

Проверка фактов

Даты, цифры и утверждения были проверены по приведенным ниже опубликованным источникам.

• NIST, FIPS 180-4: Secure Hash Standard (2015)
• A. M. Antonopoulos & D. A. Harding, Mastering Bitcoin, 3rd ed. (2023)
• D. Stevens et al., 'The first collision for full SHA-1' (2017)