Что такое SHA-256?
SHA-256 — это одна из криптографических хеш-функций семейства SHA-2, стандартизированных институтом NIST. Она принимает на вход сообщение произвольной длины и выдаёт дайджест фиксированного размера в 256 бит (32 байта), который здесь отображается в виде 64 шестнадцатеричных символов. Одинаковый ввод всегда даёт одинаковый результат, а изменение даже одного символа полностью меняет хеш — это так называемый лавинный эффект. SHA-256 широко применяется в TLS-сертификатах, электронных подписях, блокчейне (Bitcoin) и при проверке целостности файлов.
$$\text{Hash} = \operatorname{SHA\text{-}256}\!\left(\text{Input Text}\right)$$
Как пользоваться калькулятором
Введите или вставьте любой текст в поле ввода и нажмите кнопку. Калькулятор кодирует текст в UTF-8, прогоняет его через алгоритм SHA-256 и возвращает дайджест в шестнадцатеричном виде вместе с длиной ввода в байтах. Пустой ввод тоже допустим — он даёт хорошо известный дайджест пустой строки.
Как устроен алгоритм
SHA-256 дополняет сообщение так, чтобы его длина стала кратной 512 битам, разбивает на блоки по 512 бит и обрабатывает каждый блок за 64 раунда побитовых операций — циклических сдвигов, обычных сдвигов, AND/XOR и сложения по модулю. При этом перемешиваются восемь 32-битных рабочих переменных, изначально заданных дробными частями квадратных корней простых чисел. После каждого блока значения восьми регистров добавляются к текущему состоянию хеша; их объединение и образует итоговый 256-битный дайджест.
Разбор примера
Для ввода abc (3 байта) получается дайджест ba7816bf8f01cfea414140de5dae2223b00361a396177a9cb410ff61f20015ad. Пустая строка даёт e3b0c44298fc1c149afbf4c8996fb92427ae41e4649b934ca495991b7852b855 — это стандартный тестовый вектор.
Частые вопросы
Можно ли обратить SHA-256? Нет. Это односторонняя функция: восстановить исходный текст из дайджеста невозможно.
Почему количество байтов больше, чем число символов? Символы вне ASCII (буквы с диакритикой, эмодзи, иероглифы CJK) занимают в UTF-8 несколько байтов, поэтому длина в байтах может превышать число символов.
Безопасен ли SHA-256 сегодня? Да. На текущий момент против SHA-256 не существует практических атак нахождения коллизий или прообраза, и эта функция по-прежнему рекомендуется для повседневного использования.
Константы SHA-256 и начальные значения хеша
SHA-256 входит в семейство SHA-2, стандартизированное NIST в документе FIPS 180-4. Алгоритм работает с 32-битными словами, обрабатывает сообщение блоками по 512 бит и дописывает длину сообщения в виде 64-битного целого числа с порядком байтов «от старшего к младшему» (big-endian). Все сложения выполняются по модулю \(2^{32}\).
Начальные значения хеша H0–H7
Восемь начальных значений равны первым 32 битам дробных частей квадратных корней из первых восьми простых чисел (2, 3, 5, 7, 11, 13, 17, 19):
| Регистр | Простое число | Начальное значение (hex) |
|---|---|---|
| H0 | 2 | 6a09e667 |
| H1 | 3 | bb67ae85 |
| H2 | 5 | 3c6ef372 |
| H3 | 7 | a54ff53a |
| H4 | 11 | 510e527f |
| H5 | 13 | 9b05688c |
| H6 | 17 | 1f83d9ab |
| H7 | 19 | 5be0cd19 |
Формально, для простого числа \(p_i\): $$H_i = \left\lfloor \left(\sqrt{p_i} - \lfloor \sqrt{p_i} \rfloor\right) \cdot 2^{32} \right\rfloor$$ Например, \(\sqrt{2} \approx 1.41421356\), и её дробная часть, умноженная на \(2^{32}\), даёт 0x6a09e667.
Раундовые константы K0–K63
64 раундовые константы получаются так же, но из кубических корней первых 64 простых чисел (от 2 до 311): $$K_t = \left\lfloor \left(\sqrt[3]{p_t} - \lfloor \sqrt[3]{p_t} \rfloor\right) \cdot 2^{32} \right\rfloor$$ Первые из них: 428a2f98, 71374491, b5c0fbcf и e9b5dba5. Поскольку они получены из прозрачной формулы, а не из произвольного выбора, их называют числами «ничего не спрятано в рукаве» (nothing-up-my-sleeve).
Параметры размеров
- Размер слова: 32 бита
- Размер блока: 512 бит (64 байта, 16 слов)
- Поле длины: 64 бита, добавляется в конец дополненного сообщения
- Результат: 256 бит, записывается как 64 шестнадцатеричных символа
Пошаговое вычисление SHA-256
- Кодирование входных данных в UTF-8. Текст преобразуется в байты. ASCII-символы занимают по 1 байту, а остальные символы — от 2 до 4 байт. Хеш вычисляется по этим байтам, а не по символам.
- Дополнение сообщения (padding). Добавляется один бит 1 (байт 0x80), затем нулевые биты, пока длина не станет равна 448 по модулю 512. В конце дописывается исходная длина сообщения в битах в виде 64-битного целого числа с порядком big-endian.
- Разбиение на 512-битные блоки. Каждый блок читается как шестнадцать 32-битных слов big-endian \(W_0 \dots W_{15}\).
- Построение расписания сообщения. Для \(16 \le t < 64\): $$W_t = \sigma_1(W_{t-2}) + W_{t-7} + \sigma_0(W_{t-15}) + W_{t-16}$$ где \(\sigma_0(x) = \text{ROTR}^7(x) \oplus \text{ROTR}^{18}(x) \oplus \text{SHR}^3(x)\) и \(\sigma_1(x) = \text{ROTR}^{17}(x) \oplus \text{ROTR}^{19}(x) \oplus \text{SHR}^{10}(x)\).
- Выполнение 64 раундов сжатия. Рабочие переменные a–h устанавливаются равными текущему состоянию хеша. В каждом раунде вычисляется $$T_1 = h + \Sigma_1(e) + \text{Ch}(e,f,g) + K_t + W_t,\quad T_2 = \Sigma_0(a) + \text{Maj}(a,b,c)$$ где \(\text{Ch}(e,f,g) = (e \wedge f) \oplus (\lnot e \wedge g)\), \(\text{Maj}(a,b,c) = (a \wedge b) \oplus (a \wedge c) \oplus (b \wedge c)\), \(\Sigma_0(a) = \text{ROTR}^2 \oplus \text{ROTR}^{13} \oplus \text{ROTR}^{22}\) и \(\Sigma_1(e) = \text{ROTR}^6 \oplus \text{ROTR}^{11} \oplus \text{ROTR}^{25}\). Затем переменные сдвигаются: h←g, g←f, f←e, e←d+T1, d←c, c←b, b←a, a←T1+T2.
- Обновление состояния хеша. Прибавить a–h к H0–H7 (по модулю \(2^{32}\)). Шаги 4–6 повторяются для каждого следующего блока.
- Вывод дайджеста. Соединить H0–H7, каждое в виде 8 шестнадцатеричных цифр, что даёт 64 шестнадцатеричных символа.
Пример дополнения: «abc»
Строка «abc» — это 3 байта 0x61 0x62 0x63, то есть 24 бита. После дополнения:
- Байты сообщения:
61 62 63(24 бита) - Добавить
80(бит 1 и семь нулевых бит); длина теперь 32 бита - Добавить 52 нулевых байта, чтобы длина достигла 448 бит (24 + 1 + 423 нулевых бита)
- Добавить 64-битную длину:
00 00 00 00 00 00 00 18, так как 24 = 0x18
Итого: 3 + 1 + 52 + 8 = 64 байта = 512 бит, поэтому достаточно одного блока.
Сравнение дайджестов SHA-256 для разных входных данных
Какой бы ни была длина входных данных, дайджест SHA-256 всегда имеет 256 бит, или 64 шестнадцатеричных символа. Изменение даже одного символа даёт совершенно другой дайджест (лавинный эффект). Ниже приведены только дайджесты, в которых я уверен; для остальных введите текст в калькулятор, чтобы увидеть результат.
| Входные данные | Символы | Байты UTF-8 | Дайджест SHA-256 |
|---|---|---|---|
| (пустая строка) | 0 | 0 | e3b0c44298fc1c149afbf4c8996fb92427ae41e4649b934ca495991b7852b855 |
| abc | 3 | 3 | ba7816bf8f01cfea414140de5dae2223b00361a396177a9cb410ff61f20015ad |
| Abc | 3 | 3 | Непохожий дайджест из 64 символов; введите его в калькулятор, чтобы увидеть результат |
| é | 1 | 2 (0xC3 0xA9) | Дайджест из 64 символов для 2 байтов UTF-8; введите его в калькулятор, чтобы увидеть результат |
Что показывает таблица
- Лавинный эффект: «abc» и «Abc» отличаются одним битом (0x61 и 0x41 в первом байте), однако их дайджесты не имеют заметного сходства. Примерно половина выходных битов меняется.
- Символы и байты: «é» — это один символ, но в UTF-8 он занимает два байта, поэтому хеш вычисляется по 2 байтам. Один и тот же видимый символ может кодироваться по-разному (например, готовая é и «e» плюс комбинируемый диакритический знак), и дайджесты при этом будут разными.
- Фиксированная длина: пустая строка и длинный документ дают по 64 шестнадцатеричных символа.