Хеш в Биткоине: зачем превращать данные в строку символов

Хеш в Биткоине — результат работы хеш-функции: алгоритм принимает данные произвольной длины и выдаёт строку фиксированной длины. Например, SHA-256 возвращает 256 бит, то есть 32 байта, которые обычно показывают как 64 шестнадцатеричных символа. Биткоин использует хеши для проверки доказательства работы, связывания блоков и построения компактных обязательств о содержимом. Сатоши Накамото опирался на уже известные криптографические хеш-функции и идеи Hashcash, описывая систему в документе 2008 года.

  • Хеш — не шифрование: он не предназначен для восстановления исходных данных.
  • Основной алгоритм: SHA-256, часто применяемый два раза подряд, как в SHA256d(x) = SHA256(SHA256(x)).
  • Типичный размер: 32 байта для SHA-256 и 20 байт для комбинации RIPEMD160(SHA256(x)), известной как HASH160.
  • Блокчейн: хеш заголовка блока включает ссылку на предыдущий блок и корень дерева Меркла с транзакциями.
  • Отображение: шестнадцатеричная запись удобна для людей, но сами протоколы обрабатывают байты и числа.

Битовая функция и строка для чтения

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

SHA-256 принимает вход произвольной длины и выдаёт 256 бит. Это не означает, что для каждого возможного сообщения существует свой уникальный хеш: число вариантов входа бесконечно, а выходов всего 2256. Столкновение, то есть совпадение хешей разных входов, неизбежно существует математически. Практическая задача криптографии — сделать поиск такого совпадения вычислительно неподъёмным.

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

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

Где Биткоин применяет разные хеши

Механизм Операция Для чего нужна
Хеш заголовка блока SHA-256 дважды Проверка доказательства работы и ссылка на блок
Идентификатор транзакции SHA-256 дважды Ссылка на транзакцию в блоке и в других транзакциях
HASH160 RIPEMD-160 от SHA-256 Короткие идентификаторы ключей и скриптов
Контрольная сумма Base58Check Первые 4 байта SHA-256d Обнаружение части ошибок при вводе или передаче адреса
Дерево Меркла SHA-256 дважды для пар хешей Сведение множества транзакций к одному корню
Иерархическая деривация ключей HMAC-SHA-512 по BIP32 Получение связанных ключей из исходного секрета

Один алгоритм может участвовать в разных задачах, но правила использования различаются. Хеш в заголовке проверяется консенсусом, а контрольная сумма адреса помогает программе заметить опечатку. Контрольная сумма не доказывает, что адрес принадлежит нужному человеку, и не защищает от намеренной подмены.

Заголовок блока: 80 байт для доказательства работы

Заголовок блока имеет размер 80 байт. В нём находятся версия, 32-байтовый хеш предыдущего блока, 32-байтовый корень Меркла, время, компактная запись целевого значения nBits и 32-битный счётчик nonce. Майнеры вычисляют SHA-256 от этих 80 байт, затем ещё раз применяют SHA-256 к первому 32-байтовому результату.

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

  1. Майнер собирает заголовок из полей блока.
  2. Он меняет nonce и вычисляет новый SHA-256d.
  3. Если значение хеша выше цели, попытка не подходит.
  4. Когда перебраны значения nonce, можно изменить данные транзакции coinbase, из-за чего меняется корень Меркла, и продолжить поиск.
  5. Узел самостоятельно пересчитывает хеш и проверяет заголовок вместе с остальными правилами блока.

Поле nonce вмещает 232 вариантов. При высокой сложности этого диапазона быстро не хватает, поэтому майнеры меняют extranonce в coinbase-транзакции или другие допустимые данные блока. Это меняет хеш транзакции coinbase, а вслед за ним и корень Меркла в заголовке.

В среднем для случайного 256-битного результата вероятность пройти цель равна примерно (T + 1) / 2^256, где T — целевое значение. Поэтому ожидаемое число попыток составляет около 2^256 / (T + 1). Это среднее, а не график, по которому следующий блок обязан появиться через заданное число попыток.

Поле nBits хранит цель в компактном формате, а не как полное 256-битное число. Узел декодирует его и проверяет допустимость полученной цели. Протокол пересчитывает целевое значение каждые 2016 блоков, ориентируясь на интервал около двух недель. Пересчёт меняет требование к хешу, а не алгоритм SHA-256.

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

Цепочка блоков и дерево Меркла

В каждом заголовке записан хеш предыдущего блока. Изменение старого блока меняет его хеш, поэтому следующий заголовок перестаёт ссылаться на прежнее значение. Меняется и корень Меркла, если затронуты транзакции, а значит, потребуется искать новый подходящий хеш заголовка. Такая связность делает переписывание истории вычислительно затратным, но сама по себе не заменяет проверку правил транзакций и блоков.

Дерево Меркла сводит транзакции блока к одному 32-байтовому корню. Сначала берутся идентификаторы транзакций, затем соседние хеши объединяются и хешируются вместе. Если на уровне нечётное количество элементов, последний элемент дублируется. Процесс повторяется, пока не останется один корень.

Для проверки одной транзакции в дереве из n листьев обычно достаточно около log2(n) соседних хешей и сведений о направлении объединения. Например, для 1024 листьев путь содержит около 10 уровней. Узел может проверить включение транзакции в блок по пути до корня, не получая все транзакции блока. Но такой путь не доказывает, что транзакция соблюдает правила консенсуса, и не гарантирует, что выбранная цепочка является актуальной.

Txid, wtxid и влияние SegWit

Идентификатор обычной транзакции, txid, вычисляется как SHA-256d от сериализованной транзакции. После активации SegWit правила разделяют данные транзакции на обычную часть и witness-данные. По BIP141 txid рассчитывается без witness, а wtxid учитывает полную сериализацию с witness.

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

В SegWit-блоках есть отдельное обязательство о witness-данных. Для дерева witness используется wtxid, а лист coinbase-транзакции задаётся нулевым хешем. Корень объединяется с зарезервированным значением, после чего результат SHA-256d записывается в специальный выход coinbase с маркером aa21a9ed. Обычный корень Меркла в заголовке по-прежнему строится по txid.

HASH160, скрипты и адреса

HASH160(x) означает RIPEMD160(SHA256(x)). Результат занимает 20 байт, или 160 бит. В ранних типах адресов он позволял компактно кодировать хеш открытого ключа. Распространённый адрес P2PKH содержит версию, 20-байтовый HASH160 и контрольную сумму, после чего данные кодируются в Base58Check.

Другой пример — P2SH, введённый в консенсусные правила после предложения BIP16. В таком выходе хранится HASH160 скрипта погашения, а при расходовании предъявляется сам скрипт и данные, необходимые для его выполнения. Получатель может сообщить отправителю короткий адрес, не раскрывая заранее всю структуру будущего скрипта.

Адрес — это не сам хеш и не открытый ключ. Это кодированное представление параметров выхода, которое программа кошелька превращает в скрипт. Например, адрес P2WPKH кодирует 20-байтовую witness-программу, а P2WSH — 32-байтовую. Для P2TR witness-программа имеет 32 байта и содержит x-координату выходного ключа Taproot.

У адресов Bech32 и Bech32m контрольная сумма вычисляется не криптографическим хешированием. Это отдельная контрольная схема, рассчитанная на обнаружение ошибок при наборе и передачe. BIP173 описывает Bech32 для адресов SegWit, а BIP350 вводит Bech32m для версий witness-программ, отличных от версии 0. Проверка контрольной суммы не подтверждает происхождение адреса и не защищает от подмены его целиком.

От BIP32 до Taproot: хеши в ключевых схемах

BIP32 использует HMAC-SHA-512 для получения дочерних ключей из расширенного ключа и цепочного кода. HMAC — это код аутентификации сообщения на основе хеш-функции, а не просто хеш от открытого ключа. В BIP32 также применяется HASH160 для короткого отпечатка ключа: берутся первые четыре байта результата. Такой отпечаток помогает различать ключи, но из-за малой длины не служит уникальным криптографическим идентификатором.

В BIP340 описаны подписи Шнорра для Биткоина и схема помеченного хеширования. Для тега сначала вычисляется tag_hash = SHA256(tag), затем формируется SHA256(tag_hash || tag_hash || message). Разные теги отделяют хеши, используемые в разных целях, даже если их входные данные совпадают. BIP341 использует этот подход, в частности, для операций Taproot и листьев скриптов.

Taproot активировался в ноябре 2021 года. В конструкции участвуют хеши для настройки выходного ключа и для связывания ветвей дерева скриптов. Здесь хеш не заменяет подпись: владелец всё равно должен доказать право расходования по выбранному пути. Любопытно, что разные хеши и теги позволяют одной системе использовать SHA-256 в нескольких местах, не смешивая их результаты по назначению.

В таблице собраны некоторые важные предложения. Номер BIP указывает на документ со спецификацией или описанием изменения, но публикация BIP, наличие реализации и активация правил — разные события.

Документ Назначение Связь с хешами
BIP16 P2SH HASH160 скрипта погашения
BIP32 Иерархическая деривация ключей HMAC-SHA-512 и отпечатки HASH160
BIP141 SegWit Разделение txid и wtxid, witness-обязательство
BIP173 Адреса Bech32 Контрольная сумма для кодирования witness-программ
BIP340 Подписи Шнорра Помеченное хеширование для разделения контекстов
BIP341 Taproot Хеширование выходных ключей и структуры скриптов
BIP350 Bech32m Контрольная схема для новых версий witness-программ

Хеш-блок не равен проверке блока

Правильный хеш заголовка доказывает, что для него найден результат ниже целевого порога. Он не доказывает, что каждая транзакция корректна, что блок не превышает допустимые ограничения или что подписи верны. Полный узел отдельно проверяет структуру блока, транзакции, скрипты, потраченные выходы и остальные правила консенсуса.

Различаются и правила консенсуса с политикой ретрансляции. Консенсус определяет, какие блоки и транзакции узлы обязаны считать допустимыми. Политика Bitcoin Core может ограничивать ретрансляцию или включение неподтверждённых транзакций по дополнительным условиям, не превращая эти условия автоматически в правила консенсуса.

Есть и прямое применение хешей в скриптах — hashlock. Скрипт может потребовать предъявить значение, чей хеш совпадает с заранее заданным, например с результатом операции SHA-256 или HASH160. Знание прообраза удовлетворяет это условие, но само по себе не подтверждает личность предъявителя. Если скрипт также требует подпись, узел проверяет обе части расходования по соответствующим правилам.

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

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

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

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

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


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