SHA-256 в Биткоине: где применяется и зачем выбрали этот алгоритм

SHA-256 — криптографическая хеш-функция, которая преобразует сообщение произвольной длины в 256-битный результат, то есть 32 байта. В Биткоине её применяют для доказательства работы, идентификаторов блоков и транзакций, структуры дерева Меркла и отдельных операций в скриптах и Taproot. Для многих основных объектов протокол использует не один вызов, а двойное хеширование: SHA256(SHA256(данные)). Алгоритм относится к семейству SHA-2, стандартизованному до появления Биткоина, однако точная историческая причина выбора именно SHA-256 Сатоси Накамото неизвестна.

  • Стандарт: SHA-256 входит в Secure Hash Standard NIST, опубликованный как FIPS 180-2 в 2002 году. Актуальная редакция стандарта FIPS 180-4 вышла в 2015 году.
  • Размеры: алгоритм обрабатывает данные блоками по 512 бит и выдаёт хеш длиной 256 бит.
  • В Биткоине: двойной SHA-256 применяется, например, к заголовкам блоков и сериализованным транзакциям.
  • Это не шифрование: у хеша нет ключа, а по его результату нельзя штатно восстановить исходные данные.
  • Другие хеши тоже важны: адреса P2PKH и P2SH используют HASH160, то есть RIPEMD-160 от результата SHA-256.

Хеш и криптографическая функция — не одно и то же, что шифр

Хеш-функция детерминирована: одинаковые байты на входе всегда дают одинаковый результат. Она спроектирована так, чтобы было практически невыполнимо найти исходное сообщение по хешу или подобрать два разных сообщения с одним результатом. Для идеальной 256-битной функции поиск прообраза потребовал бы порядка 2256 попыток, а поиск любой коллизии с использованием парадокса дней рождения — порядка 2128. Это оценки для идеализированной модели, а не гарантия против любых возможных атак.

SHA-256 не скрывает данные и не подтверждает, кто их создал. Любой участник может вычислить хеш открытого сообщения. В Биткоине он служит компактным отпечатком данных, а доказательство владения ключом обеспечивают цифровые подписи на эллиптической кривой, не SHA-256.

Что происходит внутри алгоритма

SHA-256 дополняет сообщение до длины, подходящей для обработки блоками по 512 бит, включая в дополнение длину исходных данных. Затем алгоритм обновляет внутреннее состояние фиксированными операциями над 32-битными словами. Для каждого блока выполняются 64 раунда с константами и логическими функциями. Результат — восемь 32-битных слов, записанных подряд в 32 байта.

Это устройство объясняет, почему изменение даже одного входного бита обычно меняет значительную часть хеша. Такое свойство называют лавинным эффектом. Само по себе оно не доказывает безопасность, но помогает отличить криптографическую хеш-функцию от простого контрольного числа.

Зачем Биткоину повторять SHA-256 дважды

Запись SHA256d(x) обычно означает SHA256(SHA256(x)). Внутренний результат — ровно 32 байта, и именно эти байты, а не текстовое шестнадцатеричное представление, становятся входом второго вызова. Двойной SHA-256 применяется к заголовку блока, обычным идентификаторам транзакций и узлам дерева Меркла.

В криптографии повторное хеширование иногда используют, чтобы изменить свойства схемы или отделить её от других применений хеша. Но не следует приписывать выбор SHA256d одной доказанной исторической причине: документация Биткоина не фиксирует подробное объяснение решения Сатоси. SHA256d — конкретная часть правил протокола, а не обязательное свойство всех систем на SHA-256.

Любопытная деталь: SHA-256 построен по схеме Меркла — Дамгора, для которой известна атака продолжения длины в некоторых схемах, использующих одиночный хеш как MAC. Это не позволяет просто подделать подпись Биткоина или найти прообраз хеша блока. Двойной хеш, структурированные входные данные и отдельные конструкции для подписей решают разные задачи, их не стоит смешивать в одно общее «усиление».

Майнеры хешируют 80 байт заголовка

Для доказательства работы майнеры перебирают варианты 80-байтового заголовка блока. Узел проверяет, что числовое значение результата двойного SHA-256 не превышает цель, закодированную в поле nBits. Цель — условие консенсуса, а сложность лишь выражает её относительный уровень по сравнению с эталонной целью.

Поле заголовка Размер Назначение
version 4 байта Версия и сигналы, связанные с правилами протокола.
previous block hash 32 байта Ссылка на предыдущий блок в цепочке.
merkle root 32 байта Корень дерева хешей транзакций блока.
time 4 байта Временная метка заголовка.
nBits 4 байта Компактное кодирование цели доказательства работы.
nonce 4 байта Перебираемое 32-битное значение.

Перебор одного 32-битного nonce даёт 232 вариантов. Когда они заканчиваются, майнер может изменить другие данные, например временную метку или дополнительное поле в coinbase-транзакции. Изменение coinbase меняет её идентификатор, затем корень Меркла и, следовательно, заголовок. Так поиск продолжается за пределами одного диапазона nonce.

Поле nBits хранит цель в компактной форме, а не как обычное десятичное число. Узел декодирует его и проверяет допустимость цели, затем сравнивает с ней хеш заголовка. На уровне байтов Биткоин использует little-endian-представление 32-битных полей и внутренних 256-битных чисел. Поэтому привычная строка хеша блока в обозревателях отображается в порядке, обратном байтам результата SHA-256d. Это соглашение о представлении, а не другой алгоритм.

Вычислительный процесс приспособлен к повторению одной и той же операции. Первые 64 байта заголовка можно заранее обработать и сохранить промежуточное состояние SHA-256, а для многих попыток менять оставшуюся часть данных. Специализированные ASIC ускоряют именно массовый расчёт SHA-256d. Узлы сети, напротив, проверяют найденный блок, выполнив хеширование его заголовка и сравнив результат с целью.

Идентификаторы транзакций и дерево Меркла

В традиционной сериализации транзакции txid равен двойному SHA-256 её байтов. Он связывает транзакцию с входами и выходами в точном сериализованном виде. Это не хеш «смысла» транзакции: изменение байтов, порядка или представления данных меняет результат.

SegWit отделил данные свидетеля от основной сериализации, чтобы устранить проблему изменяемости идентификатора из-за некоторых вариантов представления подписей. Согласно BIP 141, для транзакции с witness различают два значения:

  • txid — SHA256d сериализации без witness-данных.
  • wtxid — SHA256d полной сериализации, включающей witness.

В блоке идентификаторы транзакций объединяют попарно и хешируют, повторяя процесс до единственного корня. Если на уровне остаётся нечётное число элементов, последний хеш дублируют. В результате заголовок блока фиксирует компактное обязательство относительно списка транзакций: изменение транзакции меняет её лист, затем узлы выше по дереву и в итоге корень.

Для witness-данных BIP 141 определяет отдельное дерево, листьями которого служат wtxid. Лист coinbase-транзакции в этом дереве задаётся 32 нулевыми байтами. Корень объединяют с 32-байтовым reserved value из witness coinbase-транзакции и хешируют дважды. Полученный commitment записывается в выход coinbase с префиксом байтов 6a24aa21a9ed. Поэтому обычный корень Меркла и witness commitment подтверждают разные представления данных блока.

Адреса и скрипты используют SHA-256 по-разному

Адрес Биткоина не является напрямую хешем, применяемым при майнинге. Например, в классическом P2PKH адрес кодирует HASH160 открытого ключа: RIPEMD160(SHA256(pubkey)). P2SH аналогично кодирует HASH160 скрипта погашения. Для адресов Base58Check к данным добавляют контрольную сумму, вычисленную как первые четыре байта SHA256d. Она помогает обнаружить ошибки ввода, но не подтверждает право тратить средства.

SegWit-адреса используют Bech32 или Bech32m, где контрольную сумму строят с помощью полиномиальной функции, а не SHA-256. При этом программа свидетеля внутри адреса может быть связана с хешем. В P2WPKH это HASH160 открытого ключа, а в P2WSH — одиночный SHA-256 скрипта. Кодирование адреса и хеширование объекта, на который он указывает, — два отдельных шага.

В языке Bitcoin Script есть операции OP_SHA256, OP_HASH256 и OP_HASH160. Первая кладёт на стек одиночный SHA-256, вторая — двойной SHA-256, третья — RIPEMD-160 от SHA-256. Скрипт может проверять, что предоставленные данные дают заранее заданный хеш. Это позволяет строить условия расходования, но не заменяет проверку цифровой подписи там, где требуется доказать владение секретным ключом.

Подписи SegWit и Taproot задают свои схемы хеширования

Подпись транзакции должна фиксировать определённые данные: входы, выходы, сумму и режим подписи. Если хешировать произвольную транзакцию одним общим способом, разные типы входов и режимы могли бы трактовать обязательные данные неодинаково. Поэтому правила консенсуса определяют отдельные структуры сообщения для вычисления хеша подписи.

BIP 143 описывает алгоритм подписи для SegWit версии 0. Он использует двойной SHA-256 для отдельных компонентов, например агрегированных данных об outpoint, последовательностях входов и выходах, а затем хеширует сформированное сообщение подписи. В Taproot, определённом BIP 341, применяются tagged hashes и SHA-256 для компонентов сообщения подписи. BIP 342 задаёт правила для скриптов Taproot, а формат подписей Schnorr описан в BIP 340.

Taproot использует SHA-256 и для обязательств в структуре скриптов. Хеш листа Taproot включает версию листа, длину скрипта в компактном формате и сами байты скрипта. Ветви дерева объединяют хеши дочерних узлов по правилам Taproot. При этом BIP 341 задаёт специальное кодирование и теги для разных видов хешей, чтобы значение из одного контекста не спутали со значением из другого.

Границы SHA-256 видны на примерах других стандартов

Выбор SHA-256 для конкретной операции нельзя переносить на все механизмы Биткоина. BIP 32, описывающий иерархические детерминированные кошельки, использует HMAC-SHA512 для получения дочерних ключей. BIP 39 использует PBKDF2 с HMAC-SHA512 для преобразования мнемонической фразы и парольной строки в seed. Это родственные криптографические конструкции, но они не являются простым вызовом SHA-256.

Есть и другой важный нюанс: Taproot применяет разделение контекстов через tagged hash. Для тега tag схема имеет вид SHA256(SHA256(tag) || SHA256(tag) || message). Одинаковые данные, обработанные под разными тегами, получают разные хеши. Это снижает риск того, что значение, созданное для одной задачи, случайно будет принято за значение из другой.

Хеширование в консенсусе зависит от точных байтов и порядка их сериализации. Поэтому реализация, которая использует правильный SHA-256, но иначе кодирует длину скрипта, порядок байтов или поля подписи, может получить другой результат и отвергнуть корректный блок либо транзакцию. Именно точное представление данных связывает математический алгоритм с правилами, которые независимо проверяют узлы сети.

Олег Гордышев

Главный редактор, ведущий автор

Пишет для рубрик «История Биткоина» и «Основы и терминология». Также выступает главным редактором энциклопедических материалов.

Стаж: Изучает биткоин с 2013 года, профессионально освещает тему более 10 лет.

Специализация: История и общественный контекст биткоина, систематизация терминологии, упрощённое объяснение сложных концепций.


Добавить комментарий