灏天文库

MD5 之死:2^64 次碰撞击穿 2^128

作者: 灏天 · 收录于 密码攻防实验室

内容摘要

MD5 之死:2^64 次碰撞击穿 2^128 灏天文库 · 知识工坊 | 密码攻防实验室 · 第 5 期 MD5 之死: 2^64 次碰撞击穿 2^128 副题:生日悖论——小学生都能验证的数学,如何杀掉两条哈希标准 一句话结论 一间教室 23 个人,就有 50.7% 概率两人同天生日——比直觉快了一个数量级。这个悖论对哈希是致命的:找一个「指定指纹的伪造者」需要逛完 2^128,但找「任意两个相同指纹的人」只需 ≈2^64 ≈ 1.8×10^19 。攻击者不需要伪装成你,只需要找到一对长得一样的双胞胎。2004 年王小云团队用这类结构性方法批量击穿 MD5;2017 年 Google 用约 2^63 次运算撞开 SHA-1。 128 位的安全承诺,被 √N 一刀砍成 64 位。 下面两个模拟器(教室版 + 哈希版)都在你手机本地跑,亲手复现这条数学。 ① 23 个人的魔法 ② 生日碰撞模拟器(玩) ③ 两条哈希的验尸报告 ④ 活下来的路 ⑤ 带走清单 01 23 个人的魔法:为什么直觉总错一个数量级 直觉的算法是「23 人 ÷ 365 天 ≈ 6%」。

打开完整知识页 返回工坊集