什麼是 SHA-256?
SHA-256 屬於 SHA-2 系列的密碼學雜湊函式,由美國 NIST 制定標準。它能接收任意長度的輸入訊息,並產生固定 256 位元(32 位元組)的摘要,在這裡以 64 個十六進位字元呈現。相同的輸入永遠會得到相同的摘要;但只要更動一個字元,輸出就會完全不同,這就是所謂的「雪崩效應」。SHA-256 廣泛應用於 TLS 憑證、數位簽章、區塊鏈(如比特幣)以及檔案完整性驗證。
如何使用這個計算器
在輸入框中輸入或貼上任意文字後送出。計算器會將你的文字以 UTF-8 編碼,執行 SHA-256 演算法,並回傳十六進位摘要以及輸入內容的位元組長度。空白輸入也是有效的,會產生眾所周知的「空字串摘要」。
公式說明
SHA-256 會先將訊息填補(padding)至長度為 512 位元的整數倍,再切分成多個 512 位元的區塊,並讓每個區塊經過 64 輪的位元運算(旋轉、位移、AND/XOR、模加法),同時混入八個 32 位元的工作變數——這些變數是由質數平方根的小數部分初始化而來。每處理完一個區塊,這八個暫存器就會加回到目前的雜湊狀態中;最後將它們串接起來,便得到最終的 256 位元摘要。
$$\text{Hash} = \operatorname{SHA\text{-}256}\!\left(\text{Input Text}\right)$$
實際範例
輸入 abc(3 位元組)會產生摘要 ba7816bf8f01cfea414140de5dae2223b00361a396177a9cb410ff61f20015ad。空字串則會產生 e3b0c44298fc1c149afbf4c8996fb92427ae41e4649b934ca495991b7852b855——這是一組標準測試向量。
SHA-256 常數與初始雜湊值
SHA-256 屬於 SHA-2 系列,由 NIST 在 FIPS 180-4 中標準化。它以 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。由於它們來自一個透明的公式,而非任意選擇,因此被稱為「無隱藏後門」的數字(nothing-up-my-sleeve numbers)。
大小參數
- 字長:32 位元
- 區塊大小:512 位元(64 位元組,16 個字)
- 長度欄位:64 位元,附加在填充後訊息的末尾
- 輸出:256 位元,以 64 個十六進位字元表示
SHA-256 逐步計算過程
- 將輸入進行 UTF-8 編碼。文字會被轉換為位元組。ASCII 字元各佔 1 個位元組,其他字元則佔 2 至 4 個位元組。雜湊是對這些位元組計算,而非對字元計算。
- 填充訊息。附加一個 1 位元(位元組 0x80),然後補上 0 位元,直到長度達到 448 mod 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{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 位元,後接七個 0 位元);長度now為 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) | 2 個 UTF-8 位元組的 64 字元摘要;請輸入計算機查看 |
表格說明
- 雪崩效應:「abc」與「Abc」在單一位元上不同(第一個位元組為 0x61 與 0x41),但其摘要幾乎沒有任何有意義的相似之處。大約一半的輸出位元會翻轉。
- 字元與位元組:「é」在 UTF-8 中是一個字元但有兩個位元組,因此雜湊是對 2 個位元組計算。同一個視覺上的字元可能有不同編碼方式(例如預組合的 é 與「e」加上組合重音符號),這些會產生不同的摘要。
- 固定長度:空字串與長篇文件都會產生 64 個十六進位字元。
常見問題
SHA-256 可以還原嗎?不行。它是單向函式,無法從摘要反推回原始輸入。
為什麼位元組數比字元數還多?非 ASCII 字元(如帶重音符號的字母、表情符號、中日韓文字)在 UTF-8 中會佔用多個位元組,因此位元組長度可能超過字元數量。
SHA-256 現在還安全嗎?是的。截至目前,尚無針對 SHA-256 的實際可行碰撞攻擊或原像攻擊;它仍是日常使用上推薦的雜湊函式。