Криптографический хеш: что хеш-функции делают в Bitcoin

Криптографический хеш: что хеш-функции делают в Bitcoin

Криптографический хеш — это выходные данные фиксированного размера, также называемые хеш-значением или дайджестом, которые криптографическая хеш-функция вычисляет на основе входных данных. Функция спроектирована как однонаправленная, то есть восстановить исходные данные практически невозможно, и устойчивая к коллизиям, то есть найти два разных входа с одинаковым выходом тоже практически невозможно. Bitcoin использует хеши для proof of work (доказательства выполнения работы) и связывания блоков.

Что делает криптографическая хеш-функция?

Криптографическая хеш-функция — это алгоритм, работающий как устройство для снятия отпечатков. Она сжимает данные практически любой длины — слово, файл или транзакцию Bitcoin — в «отпечаток» фиксированного размера, причём одни и те же данные всегда дают один и тот же отпечаток. Функция спроектирована так, чтобы компьютеру было легко её вычислять.

Результат называют криптографическим хешем, хеш-значением или дайджестом, а в стандартах Национального института стандартов и технологий США (NIST) также используется термин «дайджест сообщения» (message digest). Вычисление криптографического хеша называют хешированием, или криптографическим хешированием.

В таблице ниже алгоритм Secure Hash Algorithm 256 (SHA-256), одна из широко используемых криптографических хеш-функций, применяется к двум входным данным сильно разной длины. Каждое хеш-значение состоит из 64 шестнадцатеричных символов. Шестнадцатеричная система — это запись по основанию 16, в которой один символ представляет 4 бита, поэтому 64 символа равны 256 битам.

Входные данныеДлина входных данных (символов)Хеш-значение SHA-256
abc3ba7816bf8f01cfea414140de5dae2223b00361a396177a9cb410ff61f20015ad
abcdbcdecdefdefgefghfghighijhijkijkljklmklmnlmnomnopnopq56248d6a61d20638b8e5c026930c3e6039a33ce45964ff2167f6ecedd419db06c1

Какие свойства делают хеш криптографическим?

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

Криптографический хеш имеет фиксированную длину. И короткие, и длинные входные данные дают выход одного и того же размера: в SHA-256 вход из 3 символов и вход из 56 символов оба дают 256 бит.

Криптографический хеш спроектирован устойчивым к обращению (preimage resistance), что делает хеш-функцию односторонней. Имея только хеш-значение, найти какие-либо входные данные, которые его порождают, должно быть вычислительно невозможно. Проще говоря: вычислить хеш-значение легко, а восстановить по нему исходные данные — практически невозможно по замыслу.

Криптографический хеш спроектирован устойчивым ко второму прообразу (second-preimage resistance). Здесь атакующий начинает с известных входных данных и их хеш-значения, и задача состоит в том, чтобы найти другой вход, дающий то же хеш-значение. Это отличается от устойчивости к обращению, где атакующий располагает только хеш-значением.

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

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

Чем криптографический хеш отличается от контрольной суммы, шифрования и подписи?

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

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

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

Что делают хеш-функции в Bitcoin?

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

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

Дерево Меркла. Дерево Меркла — это структура, сжимающая множество хешей в один. Bitcoin попарно хеширует идентификаторы транзакций, уровень за уровнем, пока не останется один хеш. Этот хеш называется корнем Меркла, и он обобщает все транзакции блока. Заголовок блока — это 80-байтовая сводка блока, и в ней хранится корень Меркла.

Proof of work. При майнинге Bitcoin майнер хеширует заголовок блока. Заголовок содержит номер версии, хеш заголовка предыдущего блока, корень Меркла, временную метку, закодированную форму целевого значения (target) и нонс. Нонс — это число, которое майнер меняет при каждой попытке. Целевое значение — это порог, установленный правилами Bitcoin, и заголовок считается действительным, только если его хеш-значение, полученное двойным SHA-256 и прочитанное как число, равно целевому значению или меньше него.

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

Адреса. Криптографический хеш также помогает создавать адреса. Устаревшие (legacy) и однопроходные SegWit-адреса получают, хешируя публичный ключ сначала с помощью SHA-256, а затем с помощью RIPEMD-160. RIPEMD-160 — это вторая хеш-функция с результатом в 160 бит. Адреса с хешем скрипта (script-hash) и Taproot-адреса строятся иначе, поэтому не каждый адрес Bitcoin следует этой схеме.

Почему хеширование делает историю блокчейна защищённой от незаметной подделки?

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

  1. Идентификатор транзакции меняется, а значит, меняется и корень Меркла этого блока.
  2. Заголовок блока содержит корень Меркла, поэтому меняется и хеш этого заголовка.
  3. Следующий блок хранит старый хеш заголовка в своём поле хеша заголовка предыдущего блока, и сохранённое значение больше не совпадает с пересчитанным.
  4. Чтобы вновь сделать цепочку согласованной, пришлось бы перестроить все последующие блоки, и для каждого из них заново выполнить proof of work.

Поскольку криптографический хеш детерминирован, любой, у кого есть копии блоков, включая полный узел (full node), может пересчитать хеш заголовка и сравнить его со значением, хранящимся в следующем блоке. Полный узел — это компьютер, на котором работает программное обеспечение Bitcoin, хранится цепочка блоков и проверяются полученные блоки на соответствие правилам консенсуса.

Верифицируемость — это способность участников сети самостоятельно проверять любую транзакцию или блок. Хеширование способствует верифицируемости, поскольку любой участник, располагающий копиями блоков, может повторить такое сравнение хешей.

Неизменность (immutability) — это устойчивость блокчейн-сети к цензуре и изменениям. Хеширование способствует устойчивости к изменениям, делая подделанную историю заметной.

«Защищённость от незаметной подделки» (tamper-evident) — это не то же самое, что «неподдающийся подделке» (tamper-proof). Связанные хешами блоки делают изменение заметным и дорогостоящим для повторного выполнения, но не делают его логически невозможным. Хешрейт — это число хешей, которые сеть вычисляет каждую секунду. Группа, контролирующая большинство хешрейта сети, могла бы надёжно переписать историю.

О чём криптографический хеш не расскажет?

Криптографический хеш может показать, что данные изменились, но не то, кто их создал или изменил. Установление авторства — задача цифровой подписи.

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

Криптографическая хеш-функция спроектирована как односторонняя и устойчивая к коллизиям. Это цели проектирования, которые NIST описывает как ожидаемые свойства такой функции, а не доказанные гарантии.

Хеш-функция со временем может ослабнуть, и SHA-1 — документально подтверждённый пример. NIST признал SHA-1 устаревшим в 2011 году и запретил его использование для цифровых подписей в конце 2013 года. В феврале 2017 года исследователи из Centrum Wiskunde & Informatica (CWI) в Амстердаме и Google опубликовали первую практическую коллизию SHA-1. В декабре 2022 года NIST объявил, что SHA-1 должен быть полностью выведен из использования к концу 2030 года.

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

12 ноября 2026 г.

Новости GoMining

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