CyberpediaBrain

レインボーテーブルとパスワードのソルト

盗まれたハッシュ値から攻撃者がパスワードを割り出す方法、レインボーテーブルとは何か、ソルトで何が変わるかを説明します。

このページの内容
  1. 130秒でわかる要点
  2. 2概要
  3. 3よくある質問
  4. 4攻撃者の視点
  5. 5画面に見えるもの
  6. 6内部の仕組み
  7. 7事例の検証
  8. 8出典
  9. 9この記事を引用する

30秒でわかる要点

発生する場面
アカウントのデータベースが盗まれたとき[1]、または、Windowsの端末や企業のディレクトリからハッシュ値が抜き取られたときです[3][4]。
攻撃者の狙い
ハッシュ値を読めるパスワードに変え、そのアカウントでアクセスできるシステムやサービスにログインすることです[2]。
とっさの行動
サービスごとに長く異なるパスワードを使い、パスワード管理ツールに保管します。二段階認証は使えるところすべてで有効にします[5][6]。
すでに被害にあった場合
該当のパスワードを変更し、同じものを使い回していたほかのサービスも変更します[7]。

概要

オンラインサービスは、パスワードをそのままの形で保存してはなりません。保存するのは、ハッシュ関数で計算したハッシュ値です。これは元に戻せないため、ハッシュ値を手にしても、攻撃者はそのまま使ってあなたになりすましてログインすることはできません[1]。攻撃者に残る手段は一つです。ありそうなパスワードを選んでハッシュ値を計算し、盗んだハッシュ値と比べます。一致すれば、あなたのパスワードが分かります[1]。

レインボーテーブルは、この計算を毎回やり直さずに済ませるための、あらかじめ計算したハッシュ値の表です。MITREは、ハッシュ値を破る手段の一つとして挙げています[2]。ソルトとは、ユーザーごとに異なるランダムな値で、ハッシュ化の前にパスワードへ加えます。これにより、あらかじめ計算した表は役に立たなくなります[1]。この記事では、その仕組み、被害者から見えるもの、従業員にとって大切な行動を説明します。

よくある質問

パスワードのハッシュ値とは何ですか。

一方向の関数の結果です。ハッシュ値から元の文字列を「復号」することはできませんが、入力されたパスワードが同じハッシュ値になるかどうかは確かめられます[1]。パスワードを平文で保存することは決してあってはなりません[7]。

レインボーテーブルとは何ですか。

あらかじめ計算したハッシュ値の表です。攻撃者は、候補のパスワードを一つずつ計算する代わりに、この表を引きます[1][2]。

ソルトとは何ですか。

ソルトは、ユーザーごとに異なるランダムな文字列で、ハッシュ化の際にパスワードへ加えられます[1]。OWASPによると、効果は三つあります。攻撃者は、一度計算したハッシュ値をデータベース全体と比べることができず、ハッシュ値をソルトごとに一つずつ破らなければなりません。あらかじめ計算した表は役に立ちません。さらに、ソルトが違えばハッシュ値も違うため、ハッシュ値を破らない限り、二人のユーザーが同じパスワードを使っているかどうかは分かりません[1]。

ソルトだけで十分ですか。

いいえ。弱いパスワードが強くなるわけではありません。攻撃者は、ほかの侵害されたサイトのパスワード一覧や、よく使われるパスワードの辞書を試すことも、総当たりですべてを試すこともできます[1]。グラフィックプロセッサやクラウドで借りたサーバーを使えば、こうした試行の費用は比較的低く、ハッシュ化の良い実践が守られていない場合は特にそうです[1]。

どのようなパスワードが最も強いですか。

CNILは、「覚えやすい」パスワードを選ぶと、単語や名前とその典型的な変形を試す辞書攻撃を受けやすくなると指摘しています。たとえば「kangourou」という単語なら、「k4ng0urou」「kangourou01」「KaNgOuRoU」が試されます[7]。ほかに保護のないパスワードについて、CNILは80ビット以上のエントロピーを最低限とし、同等の例を三つ挙げています。大文字、小文字、数字、特殊文字を混ぜた12文字、特殊文字を必須としない14文字、7語以上のパスフレーズです[7]。NISTは、単独で使うパスワードについて、サービスに最低15文字を求め、少なくとも64文字まで入力できるようにすることを勧めています[5]。

サービスが情報漏えいを発表したらどうすればよいですか。

CNILによると、サービスは次回のログイン時にパスワードの変更を強制し、使い回しがある場合はほかのサービスのパスワードも変えるよう勧めなければなりません[7]。MITREは、漏えいした認証情報に含まれていることが分かっているアカウントを、すぐに、またはブルートフォース攻撃の試行を検知した後に、先回りしてリセットすることを勧めています[8]。二段階認証は、こうした攻撃への対策として挙げられているものの一つです[8]。

パスワードはなくなっていくのでしょうか。

英国のNCSCは、パスキーはより安全で簡単なログイン方法であり、一般の利用者向けの既定の認証方式にすべきだと述べています[9]。サービスがパスワードを求める間は、上記の規則が当てはまります。

攻撃者の視点

攻撃者は、まずハッシュ値を手に入れます。Windowsの端末では、SAMデータベースにローカルアカウントが入っており、抜き取るにはSYSTEM権限が要ります[3]。企業では、既定ではドメインコントローラー上にあるActive Directoryのファイルを狙うほか、同じ情報を含むバックアップを探すこともあります[4]。MITREは、この種のツールとして、Windowsの認証情報を平文で取得できるMimikatzを挙げています[10]。Webサイトの場合、入手元はデータベースで、たとえばSQLインジェクションの脆弱性を突いたときや、バックアップを盗んだときです[1]。

次に計算です。MITREによると、ハッシュ値の解読は、通常、被害者のネットワークの外にある、攻撃者が管理するシステムで行われます[2]。ハッシュ値を生んだパスワードを系統的に推測する手法があり、攻撃者はレインボーテーブルを使うこともあります[2]。見つけたパスワードは、そのアカウントでアクセスできるシステム、リソース、サービスへのログインに使われます[2]。

データベースにソルトが使われていれば、あらかじめ計算した表は役に立ちません。攻撃者はハッシュ値をソルトごとに一つずつ破らなければなりません[1]。

画面に見えるもの

ユーザーには、解読の様子はたいてい見えません。解読は多くの場合、被害者のネットワークの外にある攻撃者のシステムで行われるからです[2]。

兆候は後から現れます。MITREは、防御側の視点から、次のような例を挙げています。認証情報が抜き取られていながら、それまで認証に成功したことのなかったアカウントで、突然有効なログインが現れること。ハッシュ値が抜き取られたアカウントで、ルーターやスイッチへのログインが成功すること。これらは、オフラインでの解読を疑わせます[2]。

もう一つの手がかりは、サービスからの通知です。侵害の後、サービスは次回ログイン時のパスワード変更を強制し、使い回していたほかのアカウントの変更も促さなければなりません[7]。この通知は、待たずにパスワードを変える理由になります。

内部の仕組みIT部門

高速なハッシュ化は攻撃者に有利です。OWASPは、MD5とSHA-1は速さを目的に設計されたが、パスワード保存用のアルゴリズムは遅く、調整可能な作業係数を持つべきだと指摘しています[1]。Argon2id、bcrypt、PBKDF2を勧め、SHA-256のような高速なアルゴリズムは、多数の候補を一気に試せてしまうため適さないとしています[1]。CNILは、ANSSIが挙げる専用関数としてscryptとArgon2を挙げ、ソルトまたは鍵を組み込んだ、元に戻せない関数を求めています[7]。

サービス側の規則は、NISTが定めています。NISTによると、パスワードは適切な方式でソルトを加えてハッシュ化しなければならず、ソルトは32ビット以上で、保存されたハッシュ値のソルト同士の衝突を抑えるように選ばなければならず、ソルトもハッシュ値もパスワードごとに保存しなければなりません[5]。さらに、ハッシュ値とは別に保管した秘密鍵を使う追加の処理を勧めており、この鍵が秘密である限り、解読は現実的でなくなります[5]。OWASPはこの保護をペッパーと呼び、ソルトと違って、すべてのパスワードで共有されると説明しています[1]。

古いデータベースには特有の問題があります。MD5やSHA-1を使うアプリケーションは、現代的なアルゴリズムに切り替えられますが、ユーザーが再ログインするまでは、古いハッシュ値が保存されたままです[1]。

事例の検証実際の事例

2021年5月: 非政府組織と推測しやすいパスワード

この事例はレインボーテーブルによるものではありませんが、単純なパスワードの代償を示しています。2022年3月の共同勧告で、FBIとCISAは、早くも2021年5月に、ロシアの国家支援の攻撃者が非政府組織のネットワークに侵入したと伝えています[6]。攻撃者は、単純で推測しやすいパスワードのアカウントに対するパスワード推測攻撃で、認証情報を得ました[6]。このアカウントは、長く使われなかったためDuoの二段階認証から外されていましたが、Active Directoryでは無効化されていませんでした[6]。Duoの既定の設定では、休眠アカウントに新しい端末を登録できたため、攻撃者は端末を登録してアクセスを得ました[6]。その後、被害組織のクラウドストレージとメールに到達しました[6]。共同勧告は、全員への二段階認証の強制、使われていないアカウントの全面的な無効化、使い回しのない強く固有のパスワードの要求を勧めています[6]。

2025年: ポーランドでの破壊的攻撃

MITREは、2025年にポーランドで起きた「wiper」型の攻撃で、攻撃者がユーザーのパスワードを破ろうとしたと報告しています[2]。MITREはまた、FIN6がntds.ditからハッシュ値を抜き取り、オフラインで破ったとしています[2]。

出典

  1. OWASP, 「Password Storage - OWASP Cheat Sheet Series」. https://cheatsheetseries.owasp.org/cheatsheets/Password_Storage_Cheat_Sheet.html (2026年11月10日閲覧)
  2. MITRE ATT&CK, 「Brute Force: Password Cracking, Sub-technique T1110.002 - Enterprise | MITRE ATT&CK®」. https://attack.mitre.org/techniques/T1110/002/ (2026年11月10日閲覧)
  3. MITRE ATT&CK, 「OS Credential Dumping: Security Account Manager, Sub-technique T1003.002 - Enterprise | MITRE ATT&CK®」. https://attack.mitre.org/techniques/T1003/002/ (2026年11月10日閲覧)
  4. MITRE ATT&CK, 「OS Credential Dumping: NTDS, Sub-technique T1003.003 - Enterprise | MITRE ATT&CK®」. https://attack.mitre.org/techniques/T1003/003/ (2026年11月10日閲覧)
  5. NIST, 「NIST Special Publication 800-63B」. https://pages.nist.gov/800-63-4/sp800-63b.html (2026年11月10日閲覧)
  6. CISA, 「Russian State-Sponsored Cyber Actors Gain Network Access by Exploiting Default Multifactor Authentication Protocols and “PrintNightmare” Vulnerability」, 2022年3月15日. https://www.cisa.gov/news-events/cybersecurity-advisories/aa22-074a (2026年11月10日閲覧)
  7. CNIL, 「Mots de passe : recommandations pour maîtriser sa sécurité」, 2022年10月14日. https://www.cnil.fr/fr/mots-de-passe-recommandations-pour-maitriser-sa-securite (2026年11月10日閲覧)
  8. MITRE ATT&CK, 「Brute Force, Technique T1110 - Enterprise | MITRE ATT&CK®」. https://attack.mitre.org/techniques/T1110/ (2026年11月10日閲覧)
  9. NCSC (Royaume-Uni), 「Password administration for system owners」, 2018年11月19日. https://www.ncsc.gov.uk/collection/passwords (2026年11月10日閲覧)
  10. MITRE ATT&CK, 「Mimikatz, Software S0002 | MITRE ATT&CK®」. https://attack.mitre.org/software/S0002/ (2026年11月10日閲覧)