哈希碰撞(Hash Collision)
哈希碰撞(Hash Collision) 是什么?
哈希碰撞(Hash Collision)两个不同输入产生相同加密哈希值的情况,破坏依赖该哈希函数的完整性、唯一性与签名保证。
哈希碰撞是指两个不同输入产生相同输出的一对数据。由于哈希函数把任意数据压缩为固定长度,碰撞在数学上必然存在,但安全的哈希使其在计算上不可行。通用的生日界表明:暴力寻找碰撞只需约 2^(n/2) 次运算(SHA-256 为 2^128),因此所谓"被攻破"的函数,就是数学捷径把这一代价大幅拉低的函数。
有两类碰撞值得关注。相同前缀碰撞是在共享前缀后追加特制数据块;选择前缀碰撞危害大得多,它允许从两个任意且有意义的前缀出发仍能碰撞,这正是伪造证书与密钥的手段。
真实事件:Wang 等人于 2004 年给出实用的 MD5 碰撞;2008 年 Sotirov、Stevens 等人据此伪造了一张恶意 CA 证书;2012 年间谍软件 Flame 采用一种新型 MD5 选择前缀碰撞,伪造了 Microsoft Terminal Server Licensing 证书,并以微软名义签名恶意代码。SHA-1 于 2017 年被 Google/CWI 的 SHAttered(约 2^63 工作量)攻破,又于 2020 年被 Leurent 与 Peyrin 的 SHA-1 is a Shambles 选择前缀碰撞攻破,伪造了 PGP 密钥认证(GnuPG CVE-2019-14855,在 2.2.18 中修复)。
防御:在任何安全用途中停用 MD5 与 SHA-1,改用 SHA-256、SHA-3 或 BLAKE2/BLAKE3,遵循 NIST 对 SHA-1 的弃用要求。
flowchart TD
A[攻击者选取两个前缀 P1 与 P2] --> B[碰撞搜索:计算近似碰撞块]
B --> C{P1 加块的哈希 是否等于 P2 加块的哈希}
C -->|否| B
C -->|是| D[良性文档 D1 与恶意文档 D2 共享同一哈希]
D --> E[受害者签名或信任 D1]
E --> F[签名或信任被转移到 D2]
F --> G[伪造的证书 密钥或二进制被接受]● 示例
- 01
2017 年 Google 与 CWI 公布的 SHAttered:同一 SHA-1 散列的两份 PDF。
- 02
Flame(2012)利用 MD5 的选择前缀碰撞伪造了 Microsoft Terminal Server 许可证书。
● 常见问题
哈希碰撞(Hash Collision) 是什么?
两个不同输入产生相同加密哈希值的情况,破坏依赖该哈希函数的完整性、唯一性与签名保证。 它属于网络安全的 密码学 分类。
哈希碰撞(Hash Collision) 是什么意思?
两个不同输入产生相同加密哈希值的情况,破坏依赖该哈希函数的完整性、唯一性与签名保证。
如何防御 哈希碰撞(Hash Collision)?
针对 哈希碰撞(Hash Collision) 的防御通常结合技术控制与运营实践,详见上方完整定义。