パスワードは「保存」されていない

まともな Web サービスは、あなたのパスワードをそのまま保存していま⁠せ⁠ん⁠。保存されているのは、パスワードを一方向関数 (ハッシュ関数) に通して生成された「ハッシュ値」⁠で⁠す⁠。ハッシュ値からは元のパスワードを復元できま⁠せ⁠ん⁠。

ログイン時、サーバーは入力されたパスワードをハッシュ化し、保存済みのハッシュ値と比較し⁠ま⁠す⁠。一致すれば認証⁠成⁠功⁠。パスワードそのものをサーバーのストレージに記録しないのが正しい実装⁠で⁠す⁠。

では、なぜこんな回りくどいことをする⁠の⁠か⁠。それは、データベースが漏洩したときの被害を最小化するため⁠で⁠す⁠。

平文保存の恐怖 - 実際に起きた事件

パスワードを平文 (そのままの文字列) で保存していた企業がデータ漏洩を起こすと、全ユーザーのパスワードが即座に攻撃者の手に渡り⁠ま⁠す⁠。

  • Adobe (2013 年): 流出したデータには 1 億 5,300 万件のアカウント情報が含まれていた (Have I Been Pwned の集⁠計⁠)⁠。パスワードは暗号化されていたが、ハッシュ化ではなく可逆暗号 (3DES-ECB) で保存されていたため、同じパスワードは同じ暗号文になり、頻度分析で大量のパスワードが解読された
  • RockYou (2009 年): 3,200 万件を超えるアカウントのパスワードが平文で漏洩 (同年 12 月の TechCrunch の報⁠道⁠)⁠。流出した一覧は rockyou.txt という辞書ファイルとして流通し、2010 年代以降のパスワードクラッキングで標準的に使われる辞書になった
  • Facebook (2019 年): 数億件のパスワードが社内システムに平文でログされていたと同社が 2019 年 3 月に公表し、外部への漏洩はなかったと⁠し⁠た⁠。当時の報道によれば、社内の従業員が検索できる状態だった

ハッシュ化されていれば、データベースが漏洩しても攻撃者が得るのはハッシュ値だけ⁠で⁠す⁠。元のパスワードを知るには、ハッシュ値を「逆算」する必要がありますが、適切なハッシュ関数を使っていれば、これは計算量的に非現実的⁠で⁠す⁠。

ハッシュ関数の進化 - MD5 から bcrypt へ

MD5 と SHA-1 - 速すぎて危険

初期のパスワードハッシュには MD5 や SHA-1 が使われていま⁠し⁠た⁠。しかし、これらは「高速に計算できる」ことが設計目標であり、パスワードハッシュには逆に不向き⁠で⁠す⁠。2020 年代のコンシューマー向け GPU でも MD5 ハッシュを非常に高速に計算できるため、短いパスワードは総当たりで短時間のうちに解読されるおそれがあり⁠ま⁠す⁠。

ソルト - 同じパスワードでも異なるハッシュに

ソルト (salt) は、パスワードをハッシュ化する前に付加するランダムな文字列⁠で⁠す⁠。同じパスワード「password123」でも、ユーザーごとに異なるソルトが付加されるため、ハッシュ値はすべて異なり⁠ま⁠す⁠。これにより、事前計算済みのハッシュテーブル (レインボーテーブル) による攻撃を無効化でき⁠ま⁠す⁠。

bcrypt - 意図的に遅いハッシュ関数

bcrypt (1999 年) は、パスワードハッシュ専用に設計された関数⁠で⁠す⁠。最大の特徴は「意図的に遅い」こと⁠で⁠す⁠。コストファクター (work factor) というパラメーターで計算量を調整でき、ハードウェアの性能向上に合わせて計算コストを引き上げられ⁠ま⁠す⁠。

bcrypt のハッシュ 1 回の計算に 100 ms かかるように設定すれば、正規のログイン (1 回の計算) にはほとんど影響しませんが、総当たり攻撃 (膨大な回数の計算) は事実上不可能になり⁠ま⁠す⁠。

Argon2 - メモリ量まで調整できる設計

Argon2 は 2015 年の Password Hashing Competition で優勝したアルゴリズムで、計算時間だけでなくメモリ使用量も調整でき⁠ま⁠す⁠。1 回のハッシュ計算に大量のメモリを要求すると、小さな演算器を大量に並べて並列化する GPU 型の攻撃は割に合わなくなり⁠ま⁠す⁠。仕様は 2021 年に RFC 9106 として文書化されま⁠し⁠た⁠。

「パスワードを忘れた」で元のパスワードが送られてきたら危険信号

パスワードリセット時に、元のパスワードがメールで送られてくるサービスがあったら、そのサービスはパスワードを平文 (または可逆暗号) で保存してい⁠ま⁠す⁠。ハッシュ化されていれば、元のパスワードを復元することは不可能だから⁠で⁠す⁠。

正しい実装では、パスワードリセットは「新しいパスワードを設定する」フローになり⁠ま⁠す⁠。元のパスワードを教えてくれるサービスは、セキュリティの基本を理解していないおそれがあり⁠ま⁠す⁠。

まとめ

パスワードのハッシュ化は、「データベースは漏洩する」という前提に立った防御策⁠で⁠す⁠。MD5 の時代から bcrypt、Argon2 へと進化してきたハッシュ関数は、攻撃者の計算能力の向上に対抗し続けてい⁠ま⁠す⁠。

ユーザーとしてできることは、サービスごとに異なる強力なパスワードを使い、二要素認証を有効にし、可能であればパスキーに移行すること⁠で⁠す⁠。IP 確認さんで自分のネットワーク情報を確認するように、自分のパスワード管理の状態も定期的に見直してくだ⁠さ⁠い⁠。

この記事の関連用語

ハッシュ関数 任意の長さのデータを固定長の値に変換する一方向⁠関⁠数⁠。パスワード保存、データ整合性検証に使用さ⁠れ⁠る⁠。 暗号化 データを第三者が読めない形式に変換する⁠技⁠術⁠。ハッシュ化と異なり、復号 (元に戻すこと) が⁠可⁠能⁠。 二要素認証 パスワードに加えて第二の要素で認証する仕⁠組⁠み⁠。パスワード漏洩時の被害を軽減⁠す⁠る⁠。 パスキー パスワード不要の認証⁠方⁠式⁠。公開鍵暗号に基づき、サーバー側に秘密情報を保存し⁠な⁠い⁠。 IP アドレス ネットワーク上のデバイス識⁠別⁠子⁠。パスワード漏洩時の不正アクセス元の特定に使用さ⁠れ⁠る⁠。

よくある質問

パスワードのハッシュ化とは何で⁠す⁠か⁠?

パスワードを一方向関数 (ハッシュ関数) に通して固定長の値に変換し、その値だけを保存する手法⁠で⁠す⁠。ハッシュ値から元のパスワードは復元できないため、データベースが漏洩しても直接的な被害を防げ⁠ま⁠す⁠。

bcrypt と MD5 の違⁠い⁠は⁠?

MD5 は高速に計算できるため、GPU で毎秒数十億回の総当たりが可能⁠で⁠す⁠。bcrypt は意図的に遅く設計されており、コストファクターで計算量を調整できるため、総当たり攻撃に対して高い耐性を持ち⁠ま⁠す⁠。

パスワードリセットで元のパスワードが送られてき⁠た⁠ら⁠?

そのサービスはパスワードを平文または可逆暗号で保存してい⁠ま⁠す⁠。ハッシュ化されていれば元のパスワードの復元は不可能⁠で⁠す⁠。セキュリティの基本を理解していないサービスの危険信号⁠で⁠す⁠。