首页/安全/加密与证书速查/生日界与摘要长度选择
加密算法基础95 条

生日界与摘要长度选择

n 位摘要的碰撞搜索工作量约为 2^(n/2):128 位摘要约 2^64 次即可找到碰撞,这就是新系统摘要长度普遍选择 256 位的原因。

加密与证书速查安全更新于 2026-10-12

生日界估算

摘要长度碰撞工作量级适用判断
64 位约 2^32仅非对抗场景
128 位约 2^64存量系统,谨慎使用
160 位约 2^80SHA-1 已被实践攻破
256 位约 2^128当前通用选择

长度选择速记

长度选择速记
签名/证书:摘要 ≥ 256 位(抗碰撞约 128 位)
消息 ID/去重指纹:可截断到 128 位(抗碰撞约 64 位),但要评估数据规模
口令存储:关注迭代成本而非摘要长度
生日界解释的是「为什么短摘要不安全」,选择长度时应结合数据量与攻击者算力估算。

易错点

  • 把 128 位摘要用于签名在高价值场景存在风险,按生日界估算工作量后重新评估
  • 数据量巨大时(如全网指纹库)碰撞概率更高,需要更长摘要或加盐区分域

数据来源与参考

  • NIST SP 800-107 Rev.1(碰撞概率讨论)
​‌‌​​‌​​​‌‌​‌‌‌‌​‌‌​​​‌‌​‌‌‌​​‌‌​​‌​‌‌‌​​‌‌‌​​​‌​‌‌​‌​​‌​‌‌‌​​​‌​‌‌​‌​​‌​‌‌​​​‌‌​‌‌‌​‌​​​‌‌​‌‌‌‌​​‌​‌‌‌​​‌‌​​​‌‌​‌‌​‌‌‌‌​‌‌​‌‌​‌