ハッシュ関数とは何かを初心者向けに図解します。
ハッシュ値が生成される仕組み、原像計算困難性・衝突耐性などの特徴、SHA-256・SHA-3・MD5の違い、改ざん検知やパスワード保存での活用と注意点をわかりやすく解説します。
ハッシュ関数とは
ハッシュ値とは?
ハッシュ値とは、ハッシュ関数によって、データから計算される固定長の値です。
文字列やファイルなど、さまざまなデータをハッシュ関数に入力すると、その内容に応じたハッシュ値が生成されます。

ハッシュ関数とは?
ハッシュは元データから特定のアルゴリズムによって不規則な文字列「ハッシュ値」を生成できます。
元データからハッシュ値に変換する計算を「ハッシュ化」や「ハッシュ関数」といいます。
なお、元データはメッセージでもファイルでも扱えます。
ハッシュ関数の仕組み
ハッシュ関数は、文字列やファイルなどの入力データを、一定の長さのハッシュ値に変換する関数です。

2つの元データが同じであれば、ハッシュ値も同じになります。

ハッシュ値は「メッセージダイジェスト」や「ダイジェスト」という場合もあります。

ハッシュ関数の特徴
特徴1:元データの桁数に関わらずハッシュ値の桁数は固定

特徴2:元データが1文字変わるだけで全く違うハッシュ値となる

ハッシュ関数3つの困難性
原像計算困難性
ハッシュ値から元データを求めることが困難なこと。

衝突発見困難性
同じハッシュ値になる(衝突する)元データを求めようとしても、計算量が大きいために困難であることをいいます。

第2原像計算困難性
ある既知の元データとそれに対するハッシュ値が与えられた時に、ハッシュ値が一致する別の元データを見つけることは困難なこと。
この「別の元データ」を第2現像と言います。

ハッシュ関数の規格
ハッシュ関数の規格はいくつかあります。
古い規格のハッシュ関数で現在では非推奨になっているものもありますので注意が必要です。
| 名称 | 説明 |
|---|---|
| SHA-2 | NISTが開発したハッシュ関数で、現在最も利用されている。 SHA-2は、以下の種類があります。 ・SHA-256・・・ハッシュ値が256bit ・SHA-384・・・ハッシュ値が384bit ・SHA-512・・・ハッシュ値が512bit |
| SHA-3 | NISTが開発したSHA-2の後継として決められたハッシュ関数です。 |
| MD5 | 128bitのハッシュ値を出力するハッシュ関数です。 衝突発見困難性を実現できなくなっているので、現在では非推奨となっています。 |
ハッシュ関数の用途
改ざんの検知
ファイル公開サイトや、メッセージ送信者がファイルやメッセージをハッシュ関数を使ってハッシュ値を用意しておき、受け取った側で同じハッシュを再計算して比較することで、途中で内容が改ざんされていないかを確認できます。

パスワードの保存
WEBサイトの会員パスワードなど、パスワードをそのまま保存せず、ハッシュ化して保存することで、万が一データベースが流出してもパスワードの漏洩リスクを低減できます。

パスワード認証する場合は、ユーザが入力したパスワードをハッシュ化して、パスワード管理テーブルのハッシュ化している値と一致するかどうかで認証をします。

ハッシュ関数と暗号化の違い
ハッシュ関数と暗号化は、どちらもデータのセキュリティに関係する技術ですが、目的と仕組みが異なります。
ハッシュ関数はデータからハッシュ値を生成する技術であり、暗号化はデータを第三者に読み取られないように変換する技術です。
| 比較項目 | ハッシュ関数 | 暗号化 |
|---|---|---|
| 目的 | データの照合 改ざん検知 | データの機密性を保護する |
| 変換後のデータ | ハッシュ値 | 暗号文 |
| 元のデータへの復元 | 不可 | 可能 |
| 用途 | ファイルの照合 デジタル署名 パスワード保存 | 通信データの保護 保存したファイルの保護 データベースの機密情報保護 |
まとめ
- ハッシュ関数は元データから一定長のハッシュ値(メッセージダイジェスト)を生成する仕組み
- 入力が同じなら出力も同じ、1文字違うだけで全く異なる値になる
- 特徴は「固定長出力」「原像計算困難性」「衝突発見困難性」「第2原像計算困難性」
- 主な規格は SHA-2(推奨)、SHA-3(新しい標準)、MD5(非推奨)
- 用途は改ざん検知やパスワード保存・認証などに利用される


コメント