パスワードハッシュ化 ぱすわーどはっしゅか
ハッシュ関数ソルトストレッチングArgon2bcrypt情報漏えい対策
パスワードハッシュ化について教えて
簡単に言うとこんな感じ!
パスワードを「元に戻せない謎の文字列」に変えてから保存する技術だよ!肉をひき肉にしたら元の塊に戻せないのと同じ。データベースが盗まれても、すぐには元のパスワードがわからないようにする最後の守りってこと!
パスワードハッシュ化とは
パスワードハッシュ化は、利用者のパスワードを**ハッシュ関数**という一方通行の計算に通し、元に戻せない値(ハッシュ値)にして保存することです。ログインのときは入力を同じ計算に通し、保存した値と比べます。
なぜ必要かというと、データベースは盗まれることがあるからです。パスワードを平文(そのままの文字)で保存していたら、盗まれた瞬間に全員分が使われてしまいます。2012年には大手 SNS の LinkedIn から約650万件のパスワードのハッシュが流出しました。ソルトなしの SHA-1 という速いハッシュだったため、多くが短い時間で割り出されました。
「ハッシュにすれば安全」ではありません。大事なのはパスワード専用の、わざと遅い計算を使い、ソルトを付けることです。
仕組みと3つの工夫
| 工夫 | 中身 | たとえ |
|---|---|---|
| ソルト | 利用者ごとに違うランダムな値を足してから計算する | 同じ肉でも人ごとに違う調味料をかける |
| ストレッチング | 計算を何万回も繰り返したり、メモリを多く使ったりして、わざと遅くする | 金庫のダイヤルを重くする |
| ペッパー | サーバーだけが知る秘密の鍵を加え、データベースとは別の場所に置く | 金庫の鍵を別の建物に保管する |
ソルトがないと、同じパスワードは同じハッシュ値になります。攻撃者はよくあるパスワードのハッシュを先に計算した表(レインボーテーブル)を使い、一気に照合できます。ソルトを付ければ、その表が役に立たなくなります。
「パスワードは暗号化して保存しています」なら安心?
アルゴリズムの比較
| 方式 | 特徴 | パスワード保存への向き不向き |
|---|---|---|
| MD5・SHA-1 | 速すぎる。弱点も見つかっている | 使ってはいけない |
| SHA-256(1回だけ) | 速いので総当たりされやすい | 単独では不向き |
| Argon2id | メモリも多く使い、専用機での総当たりに強い | OWASP の第一候補 |
| scrypt | メモリを多く使う | Argon2id が使えないとき |
| bcrypt | 長い実績。72バイトを超える部分は無視されることが多い | 古いシステム向け |
| PBKDF2 | NIST の SP 800-132 で認められた方式 | 米国政府の基準(FIPS 140)が必要なとき |
OWASP は、Argon2id ならメモリ19MiB・繰り返し2回以上、PBKDF2-HMAC-SHA256 なら60万回以上を目安としています。目安は年々上がります。
クラウドのサービスを使うなら、うちは気にしなくていい?
ログインを ID 管理サービスに任せるなら、そこが責任を持ってくれるよ。でも自社でログイン機能を作るなら、保存方法は発注側も確かめるべきなんだ。
仕様書に方式とソルトの有無を書いてもらおうってこと!
歴史と背景
- 1999年:bcrypt が発表される。計算の重さを調整できるのが特長
- 2000年:PKCS #5 v2.0 で PBKDF2 が定められる(今の版は RFC 8018)
- 2009年:メモリを多く使う scrypt が発表される(2016年に RFC 7914)
- 2012年:LinkedIn などで大規模な流出。速いハッシュの危うさが広く知られる
- 2015年:Password Hashing Competition で Argon2 が選ばれる(2021年に RFC 9106)
- 2025年:NIST SP 800-63B-4 が、32ビット以上のソルトと、できるだけ高い計算コストを求める。秘密の鍵を使う追加の処理(ペッパー)も勧める
実務のポイント
- 方式:Argon2id・scrypt・bcrypt・PBKDF2 のどれかか。MD5・SHA-1・ソルトなしは不可
- ソルト:利用者ごとにランダムで、32ビット以上あるか
- コスト:計算の重さを設定でき、年月とともに上げられるか
- ペッパー:秘密の鍵をデータベースと別の場所(HSM など)に置いているか
- 移行:古い方式のハッシュは、次のログインのときに新しい方式へ作り直す計画があるか
関連する規格・RFC
| 規格・RFC番号 | 内容 |
|---|---|
| RFC 9106 | Argon2 の仕様 |
| RFC 7914 | scrypt の仕様 |
| RFC 8018 | PKCS #5 v2.1。PBKDF2 を定める |
| NIST SP 800-132 | パスワードから鍵を作る方式(PBKDF2)の NIST の指針 |
| NIST SP 800-63B-4 | パスワードの保存にソルトとハッシュ、ペッパーを求める |
参考文献・外部リンク
- Password Storage Cheat Sheet(OWASP) — 方式ごとの推奨設定
- SP 800-63B-4(NIST) — パスワードの保存についての要件
- Password Hashing Competition — Argon2 が選ばれたコンテストの公式サイト