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

Hash chaining degrades security at Facebook

基本信息

论文ID: 2510.12665
标题: Hash chaining degrades security at Facebook
作者: Thomas Rivasseau (McGill University)
分类: cs.CR (Cryptography and Security)
发表时间: October 2025
论文链接: https://arxiv.org/abs/2510.12665

摘要

研究背景与动机

问题定义

本研究要解决的核心问题是：现代大型互联网平台为了节约成本而采用的渐进式哈希算法升级策略可能引入严重的安全漏洞。

问题重要性

影响规模巨大：Meta平台拥有约40亿月活用户，安全问题影响范围极广
行业代表性：Facebook作为技术领先企业，其做法可能被其他公司效仿
理论与实践差距：展示了理论上安全的哈希链在实际应用中可能存在根本性缺陷

现有方法局限性

传统的密码存储升级方案需要：

维护两套哈希表（旧MD5和新SHA1）
等待所有用户重新登录以完成迁移
处理长期不活跃用户的数据迁移问题
承担高昂的系统重构成本

研究动机

Facebook工程师为避免上述成本，创造性地采用了哈希链方案，但这种"巧妙"的解决方案实际上引入了严重的安全漏洞，需要深入分析其安全影响。

核心贡献

首次揭示Facebook密码存储的根本性安全缺陷：证明其哈希链方案的安全强度被降级到最弱环节MD5的水平
提供可工作的漏洞利用代码：展示了实际的哈希碰撞攻击，能够使用错误密码登录Facebook账户
全面分析安全影响：详细评估了该漏洞对数十亿用户及OAuth生态系统的影响
遵循负责任披露原则：在公开前已向Meta报告漏洞并获得确认

方法详解

漏洞分析框架

Facebook哈希链架构

Facebook的密码存储采用如下哈希链：

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

安全缺陷识别

核心问题：整个哈希链的安全强度被限制在第一步MD5算法的强度上。

数学证明：对于两个不同的候选密码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