设定模型
两个不同输入产生相同的 SHA-256 哈希
- 概率:
- 8.64 × 10⁻⁷⁶%
- 胜算:
- 1 比 (1.16 × 10⁷⁷)
- dBan
- −770.6 dBan
取两个不同输入:在理想 SHA-256 模型中,这一特定配对得到相同摘要,会是极其罕见的巧合。
计算
固定的一对:p = 1 / 2²⁵⁶ ≈ 1 / (1.158 × 10⁷⁷)
假设
两个输入互不相同,其 SHA-256 摘要被建模为相互独立且均匀分布的 256 位值。本模型涵盖一个指定配对。对大量哈希的碰撞搜索有 n(n − 1)/2 个配对;约 2¹²⁸ 个哈希的生日界规模描述整个集合,而这个指定配对的概率仍为 2⁻²⁵⁶。
来源
- NIST FIPS 180-4:安全哈希标准 2015 年 8 月更新;2026 年 10 月 27 日查阅
- NIST SP 800-57 第 1 部分第 5 版:哈希安全强度 2020 年 5 月发布;2026 年 10 月 27 日查阅