2025-11-10T02:36:02.492459

Hash chaining degrades security at Facebook

Rivasseau
Modern web and digital application password storage relies on password hashing for storage and security. Ad-hoc upgrade of password storage to keep up with hash algorithm norms may be used to save costs but can introduce unforeseen vulnerabilities. This is the case in the password storage scheme used by Meta Platforms which services several billion monthly users worldwide. In this paper we present the first example of an exploit which demonstrates the security weakness of Facebook's password storage scheme, and discuss its implications. Proper ethical disclosure guidelines and vendor notification were followed.
academic

Facebookにおけるハッシュチェーンはセキュリティを低下させる

基本情報

  • 論文ID: 2510.12665
  • タイトル: Hash chaining degrades security at Facebook
  • 著者: Thomas Rivasseau (マギル大学)
  • 分類: cs.CR (暗号とセキュリティ)
  • 発表時期: 2025年10月
  • 論文リンク: https://arxiv.org/abs/2510.12665

要約

現代のウェブおよびデジタルアプリケーションのパスワード保存は、ハッシュ化に依存しています。ハッシュアルゴリズムの規範に対応するためのアドホックなアップグレードはコスト削減のために使用される場合がありますが、予期しない脆弱性を引き起こす可能性があります。これはメタプラットフォームズが使用するパスワード保存スキームの場合であり、同社は世界中で数十億の月間アクティブユーザーにサービスを提供しています。本論文では、Facebookのパスワード保存スキームのセキュリティ上の弱点を実証する初めての悪用例を提示し、その影響について論じます。適切な倫理的開示ガイドラインとベンダー通知が遵守されました。

研究背景と動機

問題定義

本研究が解決しようとする核心的な問題は以下の通りです：現代の大規模インターネットプラットフォームがコスト削減のために採用する段階的なハッシュアルゴリズムアップグレード戦略は、深刻なセキュリティ脆弱性を引き起こす可能性がある

問題の重要性

  1. 影響規模の巨大さ：メタプラットフォームズは約40億の月間アクティブユーザーを有しており、セキュリティ問題の影響範囲は極めて広い
  2. 業界代表性：技術先進企業であるFacebookの実践は、他企業に模倣される可能性がある
  3. 理論と実践のギャップ：理論上安全とされるハッシュチェーンが実際の応用では根本的な欠陥を持つ可能性を示す

既存手法の限界

従来のパスワード保存アップグレード方案には以下が必要です：

  • 2つのハッシュテーブル（旧MD5と新SHA1）の維持
  • すべてのユーザーの再ログインを待機してマイグレーション完了
  • 長期間非アクティブなユーザーのデータマイグレーション処理
  • 高額なシステム再構築コスト負担

研究動機

Facebookのエンジニアは上記のコストを回避するため、創意工夫してハッシュチェーン方案を採用しましたが、この「巧妙な」解決策は実際には深刻なセキュリティ脆弱性を引き起こしており、その安全性への影響を深く分析する必要があります。

核心的貢献

  1. Facebookのパスワード保存における根本的なセキュリティ欠陥の初めての暴露：ハッシュチェーン方案のセキュリティ強度が最弱環節であるMD5のレベルに低下していることを証明
  2. 実行可能な脆弱性悪用コードの提供：実際のハッシュ衝突攻撃を実証し、誤ったパスワードでFacebookアカウントにログインできることを示す
  3. セキュリティ影響の包括的分析：数十億ユーザーおよびOAuthエコシステムへの脆弱性の影響を詳細に評価
  4. 責任ある開示原則の遵守：公開前にメタに脆弱性を報告し、確認を得ている

方法論の詳細

脆弱性分析フレームワーク

Facebookのハッシュチェーンアーキテクチャ

Facebookのパスワード保存は以下のハッシュチェーンを採用しています：

password = pw
md5(pw) = m
sha1(m, salt) = s1
sha256(s1, secret) = s2
scrypt(s2) = s3
sha256(s3) = value

セキュリティ欠陥の識別

核心的問題：ハッシュチェーン全体のセキュリティ強度は第1段階のMD5アルゴリズムの強度に制限されています。

数学的証明：2つの異なる候補パスワードaとbについて、md5(a) = md5(b)の場合：

a ≠ b
md5(a) = m(a) = m(b)
sha1(m(a), salt(a)) = s1(a) = s1(b)
sha256(s1(a), secret) = s2(a) = s2(b)
scrypt(s2(a)) = s3(a) = s3(b)
sha256(s3(a)) = value(a) = value(b)

脆弱性悪用方法

衝突対の選択

Marc Stevensが2024年に発表したMD5衝突対を使用：

a = TEXTCOLLBY fGiJUETHQ4hEcKSMd5zY pgqf1YRDhkmxHkhPWptrkoyz28wnI9V 0aHeAuaKnak
b = TEXTCOLLBY fGiJUETHQ4hAcKSMd5zY pgqf1YRDhkmxHkhPWptrkoyz28wnI9V 0aHeAuaKnak

検証：md5(a) = md5(b) = faad49866e9498fc1719f5289e7a0269

攻撃フロー

  1. Facebookアカウントを作成し、パスワードを文字列aに設定
  2. アカウントからログアウトし、ブラウザデータをクリア
  3. 文字列bをパスワードとしてログインを試行
  4. 結果：ログイン成功、脆弱性の存在を証明

実験設定

テスト環境

  • プラットフォーム：Facebook.com
  • テスト時期：論文執筆時（2025年10月）
  • 検証方法：実際のアカウント作成およびログインテスト

検証ステップ

  1. アカウント作成：MD5衝突対の第1の文字列をパスワードとして使用
  2. 環境リセット：異なるユーザー環境をシミュレートするため、デバイス/ネットワークを変更
  3. 攻撃検証：第2の衝突文字列を使用してログインを試行
  4. 結果確認：攻撃成功率を体系的に検証

実験結果

主要な発見

  • 攻撃成功率：100%（テスト期間中、体系的に成功）
  • 脆弱性確認：Facebookは実際に2014年に公開されたハッシュチェーン方案を依然として使用している
  • セキュリティ低下：パスワードセキュリティ強度が予想される256ビットから123～128ビットに低下

セキュリティ影響評価

直接的影響

  1. アカウントアクセス：元のパスワード以外を使用してFacebookアカウントにログイン可能
  2. パスワード復旧複雑性：2^256から2^123～2^128に低下
  3. 標準準拠性：NIST安全基準に不適合
  4. パスワードエントロピー制限：最大有効パスワードエントロピーはわずか15～16文字

エコシステムへの影響

  • OAuthサービス：Facebookの OAuth ログインを使用するすべてのサードパーティサービスが影響を受ける
  • 企業ユーザー：Facebookエンタープライズサービスを使用する組織がセキュリティリスクに直面

関連研究

パスワードハッシュの発展過程

  1. 初期方案：MD5アルゴリズム（2000年代初期）
  2. セキュリティ問題の発見：2005年、Lenstraら がMD5衝突攻撃を実証
  3. 公式廃止：2008年、カーネギーメロン大学がMD5の使用中止を推奨
  4. 現代標準：NIST がSHA-256以上のアルゴリズムを推奨

段階的アップグレード戦略

  • 従来方案：デュアルテーブル並行、段階的マイグレーション
  • Facebook方案：ハッシュチェーン積層
  • セキュリティ権衡：コスト効率とセキュリティのバランス

結論と考察

主要な結論

  1. 根本的欠陥：Facebookのハッシュチェーン方案は設計レベルでセキュリティ欠陥を有している
  2. 実際の悪用可能性：脆弱性は実際に悪用可能であり、数十億ユーザーに影響を与える
  3. 標準違反：現在のネットワークセキュリティ標準およびベストプラクティスに不適合
  4. エコシステムへの影響：Facebook OAuth エコシステム全体に影響

限界分析

  1. 攻撃前提条件：アカウントパスワードを設定できることが必要であり、実際の脅威シナリオを制限
  2. 防御措置：二要素認証などの追加セキュリティ対策がリスクを軽減可能
  3. 計算複雑性：ランダムパスワードの場合、衝突の発見は依然として困難
  4. ユーザー行動：大多数のユーザーパスワードエントロピーは低く、従来の攻撃がより効果的である可能性

今後の研究方向

  1. 大規模マイグレーション戦略：安全かつ経済的なパスワード保存アップグレード方案の研究
  2. ハッシュチェーンセキュリティ分析：ハッシュチェーンセキュリティの理論的フレームワーク構築
  3. 実際の脅威評価：このタイプの脆弱性の実際のセキュリティリスクの定量化

深度評価

利点

  1. 重大な発見：数十億ユーザーに影響を与える実際のセキュリティ脆弱性を暴露
  2. 厳密な方法論：理論分析から実際の検証までの完全な研究プロセス
  3. 責任ある開示：適切な脆弱性開示プロセスの遵守
  4. 実用的価値：業界に重要なセキュリティ警告を提供

不足点

  1. 脅威モデルの限界：攻撃シナリオが比較的限定的であり、実際の脅威が過大評価される可能性
  2. 技術的深さ：MD5プリイメージ攻撃の分析が十分でない
  3. 解決策の欠落：具体的な修復提案がない
  4. 影響の定量化：実際の攻撃コストと利益の定量分析が不足

影響力評価

  1. 学術的価値：パスワード保存セキュリティ研究に重要なケーススタディを提供
  2. 産業への影響：大規模プラットフォームがパスワード保存戦略を再検討するきっかけになる可能性
  3. 標準制定：関連するセキュリティ標準の改善に参考を提供
  4. 教育的意義：コスト指向の意思決定がもたらすセキュリティリスクを実証

適用シナリオ

  1. 大規模インターネットプラットフォーム：膨大なユーザーパスワードアップグレードを処理する必要がある企業
  2. セキュリティ監査：企業セキュリティチームが既存システムを評価する際の参考
  3. 学術研究：暗号学およびネットワークセキュリティ関連研究
  4. 政策制定：ネットワークセキュリティ規制政策の制定参考

参考文献

本論文は30篇の関連文献を引用しており、以下を含みます：

  • ハッシュアルゴリズムセキュリティ研究（NIST標準、MD5脆弱性分析）
  • パスワード保存ベストプラクティス（OWASPガイドライン、CISA推奨事項）
  • Facebook技術共有（2014年パスワード会議講演）
  • 関連セキュリティインシデントおよびデータ漏洩事例

研究意義：本研究は数十億ユーザーに影響を与える実際のセキュリティ脆弱性を暴露するだけでなく、より重要なことに、コスト効率を追求する際にセキュリティの根本原則を見落とすことはできないという警告を業界全体に発しています。ハッシュチェーンのセキュリティ強度はその最弱環節に依存するという発見は、将来のパスワード保存システム設計を指導する上で重要な価値を有しています。