SHA-256とは?
SHA-256は、NIST(米国国立標準技術研究所)が標準化した暗号学的ハッシュ関数「SHA-2」ファミリーの一つです。任意の長さのメッセージを入力として受け取り、固定長256ビット(32バイト)のダイジェストを生成します。本ツールでは64文字の16進数として表示されます。同じ入力からは常に同じダイジェストが得られる一方で、たった1文字を変えただけでもまったく異なる出力になります(これを「アバランチ効果」と呼びます)。SHA-256はTLS証明書、電子署名、ブロックチェーン(ビットコイン)、ファイルの改ざん検知など、幅広い場面で利用されています。
$$\text{Hash} = \operatorname{SHA\text{-}256}\!\left(\text{Input Text}\right)$$
この計算ツールの使い方
入力欄に任意のテキストを入力または貼り付けて実行するだけです。ツールが入力をUTF-8でエンコードし、SHA-256アルゴリズムを実行して、16進数のダイジェストと入力のバイト長を返します。空欄のまま実行しても有効で、空文字列に対応するよく知られたダイジェストが得られます。
計算の仕組み
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はSHA-2ファミリーの一つで、NISTがFIPS 180-4で標準化しました。32ビット単位で処理を行い、メッセージを512ビットのブロックに分割し、メッセージ長を64ビットのビッグエンディアン整数として末尾に付加します。すべての加算は\(2^{32}\)を法として行います。
初期ハッシュ値H0–H7
8つの初期値は、最初の8個の素数(2, 3, 5, 7, 11, 13, 17, 19)の平方根の小数部分の最初の32ビットから得られます。
| レジスタ | 素数 | 初期値(16進数) |
|---|---|---|
| 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桁の16進数文字で表示
SHA-256の計算手順
- 入力をUTF-8でエンコードする。 テキストはバイト列に変換されます。ASCII文字は1バイト、その他の文字は2~4バイトを使用します。ハッシュはこの文字ではなくバイト列に対して計算されます。
- メッセージをパディングする。 1ビット(バイト0x80)を付加し、長さが448 mod 512になるまで0ビットを追加します。最後に元のメッセージ長(ビット数)を64ビットのビッグエンディアン整数として付加します。
- 512ビットのブロックに分割する。 各ブロックは、32ビットのビッグエンディアンワード16個\(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桁の16進数で連結し、64桁の16進数文字列とします。
パディングの例:「abc」
入力「abc」は3バイト0x61 0x62 0x63、つまり24ビットです。パディング後は次のとおりです:
- メッセージのバイト:
61 62 63(24ビット) 80を付加(1ビットに続けて0ビットが7個)。この時点で長さは32ビット- 長さが448ビットになるよう、0のバイトを52個付加(24 + 1 + 423個の0ビット)
- 64ビットの長さを付加:
00 00 00 00 00 00 00 18(24 = 0x18のため)
合計:3 + 1 + 52 + 8 = 64バイト = 512ビットなので、ブロックは1つで足ります。
入力ごとのSHA-256ダイジェストの比較
入力の長さにかかわらず、SHA-256ダイジェストは常に256ビット、すなわち64桁の16進数文字です。1文字でも変えると、まったく異なるダイジェストになります(アバランシェ効果)。以下には、私が確実に正しいと確認できたダイジェストのみを記載しています。それ以外については、テキストを計算ツールに入力して結果をご確認ください。
| 入力 | 文字数 | 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」は1つのビットだけ異なります(最初のバイトで0x61と0x41)が、そのダイジェストには意味のある類似性がありません。出力ビットのおよそ半分が反転します。
- 文字とバイト:「é」は1文字ですが、UTF-8では2バイトです。そのため、ハッシュは2バイトに対して計算されます。同じ見た目の文字でも異なる方法でエンコードされることがあります(例えば、合成済みのéと「e」に結合用アクセント記号を加えた形式)。これらは異なるダイジェストになります。
- 固定長:空文字列も長文書も、どちらも64桁の16進数文字になります。
よくある質問
SHA-256は元に戻せますか? いいえ。SHA-256は一方向関数であり、ダイジェストから元の入力を復元することはできません。
バイト数が文字数より多くなるのはなぜですか? アクセント付き文字、絵文字、日本語などのCJK文字はUTF-8で複数バイトを使用します。そのため、バイト長が文字数を上回ることがあります。
SHA-256は今も安全ですか? はい。現時点でSHA-256に対する実用的な衝突攻撃や原像攻撃は存在せず、一般用途で推奨されるハッシュ関数であり続けています。