什么是 SHA-256?
SHA-256 属于 SHA-2 系列密码学哈希函数,由美国国家标准与技术研究院(NIST)制定标准。它可以接收任意长度的输入信息,并生成固定的 256 位(32 字节)摘要,在本工具中以 64 个十六进制字符的形式展示。对于相同的输入,它始终产生相同的摘要;而哪怕只改动一个字符,输出也会完全不同,这就是所谓的"雪崩效应"。SHA-256 被广泛应用于 TLS 证书、数字签名、区块链(如比特币)以及文件完整性校验等场景。
$$\text{Hash} = \operatorname{SHA\text{-}256}\!\left(\text{Input Text}\right)$$
如何使用本计算器
在输入框中输入或粘贴任意文本,然后提交即可。计算器会先将文本进行 UTF-8 编码,再运行 SHA-256 算法,最终返回十六进制摘要以及输入内容的字节长度。空输入同样有效,会得到那个广为人知的"空字符串摘要"。
算法原理解析
SHA-256 首先对消息进行填充,使其总长度成为 512 位的整数倍,再将其切分为多个 512 位的数据块。每个数据块都要经过 64 轮位运算处理,包括循环移位、移位、AND/XOR 以及模加运算,并与 8 个 32 位工作变量相互混合——这些变量的初始值取自若干质数平方根小数部分的二进制表示。每处理完一个数据块,8 个寄存器的结果都会累加回当前的哈希状态;将它们拼接起来,便得到最终的 256 位摘要。
实例演示
输入 abc(3 字节)会得到摘要 ba7816bf8f01cfea414140de5dae2223b00361a396177a9cb410ff61f20015ad。空字符串则得到 e3b0c44298fc1c149afbf4c8996fb92427ae41e4649b934ca495991b7852b855——这是一个标准的测试向量。
$$\operatorname{SHA\text{-}256}\!\left(\text{abc}\right) = \text{ba7816bf8f01cfea414140de5dae2223b00361a396177a9cb410ff61f20015ad}$$
SHA-256 常量与初始哈希值
SHA-256 是 NIST 在 FIPS 180-4 中标准化的 SHA-2 系列算法之一。它以 32 位字为单位运算,将消息按 512 位分块处理,并将消息长度以 64 位大端序整数的形式附加在末尾。所有加法均按 \(2^{32}\) 取模进行。
初始哈希值 H0–H7
八个初始值取自前八个素数(2、3、5、7、11、13、17、19)平方根小数部分的前 32 位:
| 寄存器 | 素数 | 初始值(十六进制) |
|---|---|---|
| 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。由于它们来自透明的公式而非任意选择,因此被称为“无暗藏后门”的数字。
尺寸参数
- 字长:32 位
- 分块大小:512 位(64 字节,16 个字)
- 长度字段:64 位,附加在填充后消息的末尾
- 输出:256 位,以 64 个十六进制字符表示
SHA-256 的逐步计算过程
- 对输入进行 UTF-8 编码。 文本被转换为字节。ASCII 字符各占 1 个字节,其他字符占 2 至 4 个字节。哈希是对这些字节计算的,而不是对字符计算的。
- 填充消息。 附加一个 1 比特(字节 0x80),然后添加 0 比特,直到长度达到 448 模 512。最后,将原始消息的比特长度以 64 位大端序整数的形式附加在末尾。
- 分割为 512 位分块。 每个分块被读取为十六个 32 位大端序字 \(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{循环右移}^7(x) \oplus \text{循环右移}^{18}(x) \oplus \text{右移}^3(x)\),\(\sigma_1(x) = \text{循环右移}^{17}(x) \oplus \text{循环右移}^{19}(x) \oplus \text{右移}^{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{循环右移}^2 \oplus \text{循环右移}^{13} \oplus \text{循环右移}^{22}\),\(\Sigma_1(e) = \text{循环右移}^6 \oplus \text{循环右移}^{11} \oplus \text{循环右移}^{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 比特后跟七个 0 比特);长度现为 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) | 两个 UTF-8 字节的 64 位字符摘要;请在计算器中输入以查看 |
表格说明
- 雪崩效应:“abc”与“Abc”仅在一个比特上不同(第一个字节为 0x61 与 0x41),但它们的摘要没有任何有意义的相似之处。大约一半的输出比特会发生翻转。
- 字符与字节:“é”在 UTF-8 中是一个字符但占两个字节,因此哈希是对 2 个字节计算的。同一个可见字符可以有不同的编码方式(例如,预组合的 é 与“e”加上组合重音符号),这些编码会产生不同的摘要。
- 长度固定:空字符串和一篇长文档的摘要都是 64 个十六进制字符。
常见问题
SHA-256 可以被逆向还原吗?不能。它是一种单向函数,无法从摘要反推出原始输入。
为什么字节数比字符数还多?非 ASCII 字符(如带音标的字母、表情符号、中日韩文字等)在 UTF-8 编码下会占用多个字节,因此字节长度可能超过字符数量。
SHA-256 现在还安全吗?安全。截至目前,尚不存在针对 SHA-256 的实用碰撞攻击或原像攻击,它仍然是通用场景下推荐使用的哈希算法。