暗号化 / 安全な通信

ハッシュ関数 (Hash Function)

約 5 分で読めます

ハッシュ関数とは

ハッシュ関数 (Hash Function) とは、任意の長さのデータを入力すると、固定長の値 (ハッシュ値、ダイジェストとも呼ぶ) を出力する関数⁠で⁠す⁠。同じ入力からは常に同じハッシュ値が得られますが、ハッシュ値から元のデータを復元することは計算上きわめて困難⁠で⁠す⁠。この性質を「一方向性」と呼び⁠ま⁠す⁠。

たとえば SHA-256 で hello をハッシュすると、2cf24dba5fb0a30e26e83b2ac5b9e29e1b161e5c1fa7425e73043362938b9824 という 64 文字の 16 進数が得られ⁠ま⁠す⁠。入力が 1 文字でも変わればハッシュ値はまったく異なる値になり (雪崩効果)、元の入力を推測する手がかりにはなりま⁠せ⁠ん⁠。

ハッシュ関数は暗号化とは異なり⁠ま⁠す⁠。暗号化は鍵を使って元のデータに復号できますが、ハッシュは不可逆⁠で⁠す⁠。この違いが、パスワード保存やデータ改ざん検知といった用途でハッシュ関数が選ばれる理由⁠で⁠す⁠。

主要アルゴリズムの比較

ハッシュアルゴリズムは用途と安全性によって使い分け⁠ま⁠す⁠。

MD5 (128 ビット)
1992 年に RFC 1321 として⁠公⁠開⁠。高速だが衝突耐性が破られており、RFC 6151 (2011 年) は、電子署名のように衝突耐性が要る用途では MD5 を受け入れられないとして⁠い⁠る⁠。
SHA-1 (160 ビット)
2005 年に理論的な衝突攻撃が示され、2017 年 2 月に CWI Amsterdam と Google が実際の衝突を公表 (SHAttered)⁠。電子証明書や Git の内部ハッシュなど一部で残存⁠す⁠る⁠。NIST は 2022 年 12 月 15 日に、SHA-1 を 2030 年 12 月 31 日までに段階的に廃止すべきだと発表⁠し⁠た⁠。
SHA-256 (256 ビット)
SHA-2 ファミリーの代⁠表⁠格⁠。現時点で衝突攻撃は知られておらず、TLS 証明書、ブロックチェーン、ファイル検証など幅広く使わ⁠れ⁠る⁠。汎用ハッシュの標準的な選⁠択⁠肢⁠。
bcrypt
パスワード保存に特化した⁠設⁠計⁠。意図的に計算を遅くする「コストファクター」を持ち、GPU による高速な総当たり攻撃に耐性が⁠あ⁠る⁠。ソルトを自動的に付与する仕組みも⁠内⁠蔵⁠。

汎用的なデータ検証には SHA-256 が使われ、パスワード保存については OWASP の Password Storage Cheat Sheet が Argon2id → scrypt → bcrypt (旧来のシステム) → PBKDF2 (FIPS-140 への準拠が要る場合) の順に挙げてい⁠ま⁠す⁠。MD5 と SHA-1 は、電子署名のように衝突耐性が要る用途には向きま⁠せ⁠ん⁠。

パスワード保存での役割

Web サービスがユーザーのパスワードを保存する際、パスワードそのものをデータベースに格納してはなりま⁠せ⁠ん⁠。万が一データベースが漏洩した場合、全ユーザーのパスワードが平文で流出するから⁠で⁠す⁠。

正しい方法は、パスワードをハッシュ化して保存すること⁠で⁠す⁠。ログイン時には、入力されたパスワードを同じアルゴリズムでハッシュ化し、保存済みのハッシュ値と比較し⁠ま⁠す⁠。一致すれば正しいパスワードと判定でき⁠ま⁠す⁠。サーバー側は元のパスワードを知る必要がありま⁠せ⁠ん⁠。

ただし、単純なハッシュ化だけでは不十分⁠で⁠す⁠。同じパスワードは同じハッシュ値になるため、攻撃者は事前に計算した「パスワード → ハッシュ値」の対応表 (レインボーテーブル) を使って、ハッシュ値から元のパスワードを逆引きでき⁠ま⁠す⁠。

この対策が「ソルト」⁠で⁠す⁠。ソルトとは、パスワードごとに付与するランダムな文字列で、ハッシュ化の前にパスワードに結合し⁠ま⁠す⁠。同じパスワードでもソルトが異なればハッシュ値が変わるため、レインボーテーブルが無効化され⁠ま⁠す⁠。bcrypt や Argon2 はソルトの生成と付与を自動的に行うため、開発者が手動でソルトを管理する必要がありま⁠せ⁠ん⁠。

ブロックチェーンでの利用

ブロックチェーンはハッシュ関数の特性を活用した技術⁠で⁠す⁠。各ブロックには前のブロックのハッシュ値が含まれており、チェーン状に連結されてい⁠ま⁠す⁠。

あるブロックのデータを改ざんすると、そのブロックのハッシュ値が変わり、次のブロックに記録された「前のブロックのハッシュ値」と一致しなくなり⁠ま⁠す⁠。つまり、1 つのブロックを改ざんするには、それ以降のすべてのブロックを再計算する必要があり、ネットワーク全体の計算能力を上回らない限り極めて困難⁠で⁠す⁠。

ビットコインのマイニング (Proof of Work) では、SHA-256 のハッシュ値が特定の条件 (先頭に一定数のゼロが並ぶ) を満たす入力値を見つける競争が行われてい⁠ま⁠す⁠。ハッシュ関数の一方向性により、条件を満たす入力を見つけるには総当たりで試すしかなく、この計算コストがブロックチェーンの安全性を支えてい⁠ま⁠す⁠。

レインボーテーブル攻撃とソルト

レインボーテーブル攻撃は、よく使われるパスワードのハッシュ値を事前に大量計算しておき、漏洩したハッシュ値と照合して元のパスワードを特定する手法⁠で⁠す⁠。「password123」「qwerty」「abc123」といった頻出パスワードは、こうした事前計算の表の対象になり⁠ま⁠す⁠。

  • ソルト (Salt): パスワードごとにランダムな値を付加してからハッシュ化⁠す⁠る⁠。同じパスワードでもソルトが異なればハッシュ値が変わるため、事前計算テーブルが使えなく⁠な⁠る⁠。
  • ペッパー (Pepper): ソルトに加えて、アプリケーション全体で共通の秘密値をパスワードに付加⁠す⁠る⁠。データベースが漏洩してもペッパーが別の場所に保管されていれば、ハッシュ値の解読がさらに困難に⁠な⁠る⁠。
  • ストレッチング: ハッシュ計算を何度も繰り返し、1 回のハッシュ計算にかかる時間を意図的に増⁠や⁠す⁠。bcrypt のコストファクターや PBKDF2 の反復回数がこれに該当し、OWASP の Password Storage Cheat Sheet は PBKDF2 (HMAC-SHA-256) で 600,000 回以上を挙げて⁠い⁠る⁠。

パスワードマネージャーを使って長くランダムなパスワードを生成すれば、レインボーテーブルに載っている可能性は低くなり⁠ま⁠す⁠。ブルートフォース攻撃に対しても、長くランダムなパスワードは試す必要のある組み合わせの数を増やし⁠ま⁠す⁠。

よくある誤解

ハッシュ化と暗号化は同じもの
暗号化は鍵を使って元のデータに復号できる可逆的な処理ですが、ハッシュ化は不可逆⁠で⁠す⁠。パスワード保存にはハッシュ化を使い、通信の保護には暗号化を使い⁠ま⁠す⁠。両者は目的の異なる処理⁠で⁠す⁠。
SHA-256 でハッシュすればパスワードは安全
SHA-256 は汎用ハッシュとしては適していますが、パスワード保存には向きま⁠せ⁠ん⁠。高速すぎるため、攻撃者は GPU などを使って短時間に大量の推測を試せ⁠ま⁠す⁠。パスワード保存には bcrypt や Argon2 など、意図的に低速化されたアルゴリズムが使われ⁠ま⁠す⁠。
共有する

関連用語

関連記事