SHA-256: хеш-функция, на которой построен Биткоин

SHA-256: хеш-функция, на которой построен Биткоин

SHA-256 (Secure Hash Algorithm 256-bit) — это криптографическая хеш-функция из семейства SHA-2, которая превращает входные данные любой практической длины в выходное значение фиксированной длины 256 бит (32 байта), называемое хешем или дайджестом. SHA-256 не является шифрованием, потому что не использует ключ и не имеет этапа расшифровки. На SHA-256 построены доказательство работы Биткоина (proof of work, процесс, в котором майнеры многократно хешируют заголовок блока) и его записи о транзакциях.

Что алгоритм SHA-256 делает с входными данными?

Хеш-функция, такая как SHA-256, работает как машина для снятия отпечатков пальцев. Одни и те же входные данные всегда дают один и тот же отпечаток фиксированного размера, а другие входные данные на практике дают другой отпечаток, который внешне никак не связан с первым. NIST, Национальный институт стандартов и технологий США, описывает хеш-функцию как функцию, которая отображает сообщение любой длины в дайджест фиксированной длины.

По состоянию на октябрь 2026 года SHA-256 входит в число шести утвержденных функций семейства SHA-2, NIST описывает ее в своем стандарте Secure Hash Standard с 2002 года, а действующая версия этого стандарта называется FIPS 180-4. Число 256 в названии означает длину выходного значения в битах, а не размер ключа и не ограничение на входные данные. Алгоритм принимает входные данные длиной до чуть менее 2 в степени 64 бит, что намного больше любого реального файла.

Выходное значение SHA-256 занимает 256 бит, или 32 байта, и обычно записывается как 64 шестнадцатеричных символа. Шестнадцатеричной называют запись по основанию 16, в которой используются цифры 0-9 и буквы a-f, и каждый символ соответствует 4 битам, поэтому 256 бит занимают 64 символа.

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

Как выглядит хеш SHA-256?

Хеш SHA-256 выглядит как случайная строка из 64 шестнадцатеричных символов. В таблице приведены хеш SHA-256 для текста из трех символов «abc» (дайджест совпадает с контрольным значением, которое NIST публикует для этих входных данных) и для «abd» (входных данных, которые отличаются от «abc» одним символом).

Входные данныеХеш SHA-256 (64 шестнадцатеричных символа)
abcba7816bf8f01cfea414140de5dae2223b00361a396177a9cb410ff61f20015ad
abda52d159f262b2c6ddb724a61840befc36eb30c88877a4030b65cbe86298449c9

Если в SHA-256 заменить последнюю букву в «abc» и получить «abd», хеш изменится в 58 из 64 шестнадцатеричных символов, и ничто во втором хеше не указывает на то, что входные данные были почти одинаковыми.

Какие свойства делают SHA-256 полезной?

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

Фиксированная длина. SHA-256 всегда возвращает 256 бит, будь на входе одна буква или целая книга. Поэтому хеш SHA-256 из 64 символов имеет один и тот же размер, какие бы данные за ним ни стояли.

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

Лавинный эффект. SHA-256 демонстрирует лавинный эффект: крошечное изменение входных данных дает хеш, который внешне никак не связан с исходным. Замена «abc» на «abd» меняет 122 из 256 бит выходного значения SHA-256.

Стойкость к коллизиям. SHA-256 спроектирована как функция, стойкая к коллизиям. Коллизией называют пару разных входных данных, которые дают одинаковый хеш, а хеш-функция считается стойкой к коллизиям, если найти такую пару вычислительно неосуществимо. Математически коллизии обязаны существовать, потому что возможных входных данных больше, чем возможных выходных значений. У SHA-256 есть 2 в степени 256 возможных выходных значений, то есть число из 78 цифр, и по состоянию на октябрь 2026 года ни одной коллизии для полной функции не известно.

Где Биткоин использует SHA-256?

SHA-256 служит хеш-функцией Биткоина в нескольких местах, и обычно Биткоин применяет ее дважды. Такой прием называется двойным SHA-256 и записывается также как SHA-256d: выходное значение первого прохода хешируется второй раз, а итоговое значение по-прежнему занимает 256 бит, а не 512.

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

В доказательстве работы Биткоина целевое значение (target) задает порог, который хеш блока не должен превышать, а поле nBits хранит это целевое значение в компактной форме. Поскольку хеш должен быть не выше целевого значения, под более низкое целевое значение труднее попасть. Поле nonce занимает 4 байта, и майнеры меняют его при каждой попытке, прежде чем снова захешировать заголовок.

Дерево Меркла объединяет в одну сводку все транзакции блока. Биткоин хеширует идентификаторы транзакций попарно, затем снова попарно хеширует результаты и повторяет это, пока не останется один хеш, корень Меркла. Изменение любой транзакции меняет корень Меркла, а поскольку корень хранится в заголовке, меняется и хеш блока.

Идентификатор транзакции (transaction ID) равен двойному хешу SHA-256 от сериализованной транзакции, то есть от ее версии, входов, выходов и locktime. Транзакция SegWit (Segregated Witness) также содержит данные witness, в которых хранятся такие элементы, как подпись и публичный ключ, и ее идентификатор транзакции эту часть не учитывает.

Адрес с одним ключом (single-key) строится из одного публичного ключа. Для устаревших (legacy) и SegWit-адресов с одним ключом Биткоин хеширует публичный ключ сначала с помощью SHA-256, а затем с помощью RIPEMD-160, второй хеш-функции с выходным значением 160 бит (20 байт). Другие типы адресов строятся иначе, и здесь они не рассматриваются.

Четыре места, где Биткоин использует SHA-256, собраны в этой таблице.

Структура БиткоинаЧто хешируетсяКак используется SHA-256
Заголовок блока80-байтовый заголовокДвойной SHA-256; результат должен быть не выше целевого значения
Дерево МерклаПары идентификаторов транзакцийДвойной SHA-256 на каждом уровне, вплоть до одного корня Меркла, который хранится в заголовке
Идентификатор транзакцииСериализованная транзакция без данных witnessДвойной SHA-256
Адрес (legacy и SegWit с одним ключом)Публичный ключSHA-256, затем RIPEMD-160

Хешрейт сети Биткоин, то есть число хешей, которые она вычисляет в секунду, по состоянию на октябрь 2026 года оценивался более чем в 1 000 эксахешей в секунду (EH/s). Один эксахеш равен квинтиллиону, или 10 в степени 18, хешей. Разные источники данных приводят немного разные значения, и этот показатель меняется изо дня в день.

Почему ASIC для майнинга биткоина создаются под SHA-256?

SHA-256 служит алгоритмом майнинга биткоина: вычисление, которое повторяют майнеры, заключается в хешировании заголовков блоков. Специализированной интегральной схемой (application-specific integrated circuit, ASIC) называют чип, созданный для одной конкретной задачи, а не для вычислений общего назначения. Поэтому ASIC для майнинга биткоина спроектирован для вычисления хешей SHA-256, и такие чипы, как правило, нельзя использовать ни для чего, кроме майнинга биткоина.

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

Скорость ASIC для майнинга биткоина называется хешрейтом и измеряется в терахешах в секунду (TH/s), где один терахеш равен триллиону хешей. Например, у Bitmain есть ASIC для майнинга биткоина Antminer S21 XP, в характеристиках которого указан алгоритм SHA-256 и, по состоянию на октябрь 2026 года, типичный хешрейт 270 TH/s.

Чего SHA-256 не делает?

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

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

У SHA-256 нет доказательства бессрочной стойкости. По состоянию на октябрь 2026 года не известно ни одной практической атаки на полную функцию SHA-256, но это отражает текущее состояние знаний, а не доказательство. Опубликованные атаки на поиск коллизий достигают только сокращенных версий SHA-256: в исследовательской работе 2024 года сообщалось о коллизии типа semi-free-start для версии из 39 шагов (при такой коллизии атакующий может выбрать начальное состояние), тогда как полная функция содержит 64 шага.

12 ноября 2026 г.

Новости GoMining

Вам может быть интересно: