Collision Resistance

抗碰撞是哈希函数的性质：难以找到两个不同输入产生相同哈希输出。由生日攻击决定所需输出长度。

用途

确保哈希值唯一标识输入，是数字签名与完整性校验的安全基础。

机制

对 n 位哈希，生日攻击需约 2^(n/2) 次计算找到碰撞。因此 128 位哈希仅需 2^64 次即可碰撞（不安全），256 位需 2^128（安全）。MD5 与 SHA-1 因碰撞攻击被弃用。

用例

数字签名安全基础
内容寻址存储（Git、IPFS）
证书指纹唯一性
区块链工作量证明

示例

输入

SHA-256 (256-bit)

输出

2^128 trials needed to find a collision

Secure

常见错误

Using a 128-bit hash (collision needs only 2^64): Use at least 256-bit output

相关词条

Preimage Resistance

抗原像是哈希函数的性质：给定哈希值 h，难以找到输入 x 使 H(x)=h。单向性。

Birthday Attack

生日攻击利用生日悖论：在约 2^(n/2) 次 hashing 后有 50% 概率找到 n 位哈希碰撞，决定哈希所需输出长度。

MD5 是 Ronald Rivest 设计的 128 位加密哈希函数，因碰撞攻击已被证明不安全，仅用于校验和等非安全场景。

SHA-256 是 SHA-2 家族中输出 256 位的哈希函数，广泛用于 TLS、区块链与密码学应用，目前无已知实际攻击。

相关工具

哈希计算器

计算 MD5、SHA-1、SHA-256 或 SHA-512 哈希，支持十六进制或 Base64 输出。免费、隐私、100% 客户端运行。SHA-256/512 基于 Web Crypto API，MD5 基于 spark-md5，适用于校验和、完整性验证、指纹识别等场景。MD5 与 SHA-1 已不适用于安全场景。

哈希对比器

对比同一输入的 MD5、SHA-1、SHA-256、SHA-384、SHA-512 哈希。免费、隐私、100% 客户端运行。

参考链接