暗号学的ハッシュとは、暗号学的ハッシュ関数が入力データから計算する固定長の出力のことで、ハッシュ値やダイジェストとも呼ばれます。このハッシュ関数は一方向性を持つよう設計されており、つまり出力から入力を復元することは事実上不可能です。また衝突耐性も持つよう設計されており、同じ出力を持つ2つの異なる入力を見つけることも事実上不可能であるとされています。ビットコインはプルーフ・オブ・ワークやブロックの連結にハッシュを利用しています。
暗号学的ハッシュ関数は何をするのか?
暗号学的ハッシュ関数は、指紋採取機のように機能するアルゴリズムです。単語やファイル、ビットコインの取引データなど、実用上どんな長さのデータであっても固定サイズの「指紋」に圧縮し、同じデータからは常に同じ指紋が生成されます。この関数は、コンピューターが容易に計算できるよう設計されています。
この出力は、暗号学的ハッシュ、ハッシュ値、あるいはダイジェストと呼ばれ、米国国立標準技術研究所(NIST)の規格ではメッセージダイジェストとも呼ばれます。暗号学的ハッシュを計算することを、ハッシュ化、または暗号学的ハッシュ化と呼びます。
以下の表は、広く使われている暗号学的ハッシュ関数の一つであるSecure Hash Algorithm 256(SHA-256)を、長さが大きく異なる2つの入力に適用した例です。各ハッシュ値は64桁の16進数で構成されています。16進数は1文字が4ビットを表す記法のため、64文字は256ビットに相当します。
| 入力 | 入力の長さ(文字数) | SHA-256 ハッシュ値 |
|---|---|---|
abc | 3 | ba7816bf8f01cfea414140de5dae2223b00361a396177a9cb410ff61f20015ad |
abcdbcdecdefdefgefghfghighijhijkijkljklmklmnlmnomnopnopq | 56 | 248d6a61d20638b8e5c026930c3e6039a33ce45964ff2167f6ecedd419db06c1 |
どのような性質がハッシュを「暗号学的」にするのか?
暗号学的ハッシュは決定論的です。同じ入力はどのコンピューターでも、何度計算しても同じハッシュ値になるため、誰でもハッシュを再計算して、与えられた値と比較することができます。
暗号学的ハッシュは固定長です。短い入力でも長い入力でも、出力は同じサイズになります。SHA-256の場合、3文字の入力でも56文字の入力でも、どちらも256ビットの出力になります。
暗号学的ハッシュは原像計算困難性(preimage resistance)を持つよう設計されており、これによりハッシュ関数は一方向関数となります。ハッシュ値だけが与えられた状態で、それを生成する入力を見つけることは計算量的に不可能であることが意図されています。簡単に言えば、ハッシュ値を計算するのは簡単ですが、そこから入力を復元することは不可能であるよう設計されているということです。
暗号学的ハッシュは第二原像計算困難性(second-preimage resistance)を持つよう設計されています。ここでは攻撃者はすでに既知の入力とそのハッシュ値を持っており、同じハッシュ値を生成する別の入力を見つけることが課題となります。これは、攻撃者がハッシュ値のみを保持している原像計算困難性とは異なります。
暗号学的ハッシュは衝突耐性(collision resistance)を持つよう設計されています。衝突とは、同じハッシュ値を生成する2つの異なる入力のことで、この性質では攻撃者は両方の入力を自由に選べます。取り得る入力の数が取り得る出力の数より多い以上、衝突は必ず存在します。たとえばSHA-256には2の256乗通りのハッシュ値しかありません。この衝突耐性という性質は、衝突が存在しないという意味ではなく、実際には誰も衝突を見つけられないと期待されるという意味です。
暗号学的ハッシュは雪崩効果(avalanche effect)を示します。入力のわずかな変化が、ハッシュ値を予測不能な形で変化させます。「abc」を「abd」に変えると、たった1文字しか違わないにもかかわらず、SHA-256のハッシュ値では256ビット中122ビットが変化します。
暗号学的ハッシュはチェックサム、暗号化、署名とどう違うのか?
暗号学的ハッシュは設計目的の点でチェックサムと異なります。チェックサムは、データ転送中の破損など、偶発的な変化を検出するために計算される値です。データとそのチェックサムの両方を改ざんすれば、このチェックをすり抜けられるため、チェックサム単体では意図的な改ざんに対する防御にはなりません。チェックサムはこの用途のために一方向性や衝突耐性を必要としませんが、暗号学的ハッシュ関数はその両方を備えるよう設計されています。
暗号学的ハッシュは暗号化ではありません。暗号化は、鍵を使って読み取り可能なデータを暗号文に変換するもので、鍵を持つ者はそれを元に戻せます。SHA-256のような鍵を使わない暗号学的ハッシュ関数は、データのみを入力とし、一方向性を持つよう設計されているため、復号するものが存在しません。「ハッシュの暗号化」や「ハッシュを復号する」といった表現は、異なる2つの技術を混同したものです。
暗号学的ハッシュはデジタル署名でもありません。デジタル署名は秘密鍵で署名し、公開鍵で検証するもので、データの出所と完全性の両方を確認できます。通常、ハッシュ化は署名処理の一部として使われます。メッセージをまずハッシュ化し、署名関数はメッセージ全体ではなくそのハッシュ値を処理します。
ビットコインにおいてハッシュ関数は何をするのか?
暗号におけるハッシュ化は、ビットコインにおいて具体的な役割を果たしており、ビットコインは主に5つの場面でハッシュ関数に依存しています。ビットコインは通常、SHA-256を2回適用します。これをダブルSHA-256と呼び、データに対して一度ハッシュ関数を実行し、その出力に対してもう一度実行します。
トランザクションID。 トランザクションIDは、セグウィット(SegWit)トランザクションのウィットネスデータを除いた、トランザクションのシリアライズされたデータのダブルSHA-256ハッシュです。したがって、トランザクションの入力または出力が変われば、トランザクションIDも変化します。
マークル木。 マークル木は、多数のハッシュを一つに圧縮する構造です。ビットコインはトランザクションIDを2つずつペアにしてハッシュ化し、これを階層ごとに繰り返して、最終的に1つのハッシュだけが残るようにします。このハッシュがマークルルートであり、ブロック内のすべてのトランザクションを要約しています。ブロックヘッダーはブロックを80バイトに要約したもので、このマークルルートを格納しています。
プルーフ・オブ・ワーク。 ビットコインのマイニングでは、マイナーがブロックヘッダーをハッシュ化します。ヘッダーにはバージョン番号、前のブロックヘッダーのハッシュ、マークルルート、タイムスタンプ、エンコードされたターゲット値、そしてナンスが含まれています。ナンスは、マイナーが試行ごとに変更する数値です。ターゲットはビットコインのルールによって定められたしきい値であり、ヘッダーのダブルSHA-256ハッシュ値を数値として読んだときに、それがターゲット以下である場合にのみヘッダーは有効とみなされます。
ブロックの連結。 暗号学的ハッシュは、あるブロックと次のブロックをつなぎます。各ブロックヘッダーは、「前のブロックヘッダーハッシュ」というフィールドに前のブロックヘッダーのハッシュを格納しており、このフィールドがブロックを順序通りに連結しています。
アドレス。 暗号学的ハッシュはアドレスの生成にも利用されます。レガシーアドレスおよびSegWitのシングルキーアドレスは、公開鍵をSHA-256でハッシュ化し、さらにRIPEMD-160でハッシュ化することで生成されます。RIPEMD-160は160ビットの出力を持つ別のハッシュ関数です。スクリプトハッシュアドレスやTaprootアドレスは異なる方法で構築されるため、すべてのビットコインアドレスがこのパターンに従うわけではありません。
なぜハッシュ化はブロックチェーンの履歴を改ざん検出可能にするのか?
暗号学的ハッシュは、各ブロック内のハッシュが互いに依存し合っているため、過去のブロックチェーンデータへの変更を可視化します。誰かが古いブロック内の1つのトランザクションの入力または出力を改ざんしたとします。すると、次の4つのことが順番に起こります。
- トランザクションIDが変化し、そのブロックのマークルルートも変化します。
- ブロックヘッダーはマークルルートを保持しているため、そのヘッダーのハッシュも変化します。
- 次のブロックは、自身の「前のブロックヘッダーハッシュ」フィールドに古いヘッダーハッシュを格納しているため、再計算した値と格納されている値が一致しなくなります。
- チェーンを再び整合性のある状態にするには、それ以降のすべてのブロックを作り直す必要があり、それぞれについてプルーフ・オブ・ワークをやり直す必要があります。
暗号学的ハッシュは決定論的であるため、フルノードを含め、ブロックのコピーを持つ誰もがヘッダーのハッシュを再計算し、次のブロックに格納されている値と比較することができます。フルノードとは、ビットコインソフトウェアを実行し、チェーンを保存し、受信したブロックをコンセンサスルールと照合するコンピューターのことです。
検証可能性とは、ネットワーク参加者が自ら任意のトランザクションやブロックを検証できる能力のことです。ブロックのコピーを持つ参加者であれば誰でもこのハッシュ比較を行えるため、ハッシュ化は検証可能性に貢献しています。
不変性とは、ブロックチェーンネットワークが検閲や変更に対して持つ耐性のことです。ハッシュ化は、改ざんされた履歴を可視化することで、この変更に対する耐性に貢献しています。
改ざん検出可能であることと、改ざん不可能であることは同じではありません。ハッシュで連結されたブロックは、変更を可視化し、やり直すコストを高くしますが、変更を論理的に不可能にするわけではありません。ハッシュレートとは、ネットワークが1秒間に計算するハッシュの数のことです。ネットワークのハッシュレートの過半数を支配するグループがあれば、履歴を確実に書き換えることが可能になります。
暗号学的ハッシュが教えてくれないことは何か?
暗号学的ハッシュは、データが変更されたことを示すことはできますが、誰がそれを作成または変更したかを示すことはできません。作成者の証明はデジタル署名の役割です。
暗号学的ハッシュは、弱い入力を安全にするものではありません。ハッシュ値から入力を逆算することは計算量的に不可能ですが、誰でも推測した値をハッシュ化し、その結果を比較することはできます。ハッシュ関数は計算が容易であるため、単純なパスワードや4桁のPINコードのような短い、あるいはありふれた入力は、通常すぐに見つかってしまいます。
暗号学的ハッシュ関数は一方向性と衝突耐性を持つよう設計されています。これらは設計上の目標であり、NISTはこれをそのような関数に期待される性質として説明していますが、証明された保証ではありません。
ハッシュ関数は時間の経過とともに弱体化する可能性があり、SHA-1はその文書化された事例です。NISTは2011年にSHA-1を非推奨とし、2013年末にはデジタル署名での使用を禁止しました。2017年2月、アムステルダムのCentrum Wiskunde & Informatica(CWI)とGoogleの研究者らが、初めて実用的なSHA-1の衝突を発表しました。2022年12月、NISTはSHA-1を2030年末までに段階的に廃止すべきだと発表しました。
2026年10月時点で、NISTは依然としてSHA-256を承認済みとして掲載しており、そのハッシュ関数のページには、完全な関数に対する衝突攻撃や原像攻撃の成功例は記載されていません。しかしこれはあくまで現時点までの実績であり、将来についての保証ではありません。
2026年11月12日










