校验和碰撞概率

← ToolBox / 校验和碰撞概率

📖 查看「校验和碰撞概率使用指南」

#️⃣ Checksum Collision Probability

Estimate the undetected-error probability from checksum bit width and data volume; suitable for random errors only, not adversarial tampering.

校验位宽 bits

尝试次数

待校验数据 bits

📐 计算公式与说明

n 位校验和的随机漏检概率 ≈ 2⁻ⁿ
累计 ≈ 1 − (1 − 2⁻ⁿ)^N

仅适用于随机错误，不能防蓄意篡改。

📚 深度解析：校验和碰撞概率

💡 常见使用场景

链路层选型：比较 8/16/32 位校验和在给定误码率下的漏检率。
存储完整性：规划归档 checksum 位宽以平衡开销与漏检风险。
安全边界提醒：说明校验和不能防故意伪造，需改用 MAC/签名。

示例：16 位校验和、10^6 包

随机错误漏检率约 1/65536 量级，但蓄意攻击者仍可控构造碰撞，故仅用于非安全场景。

❓ 常见问题（FAQ）

校验和能防篡改吗？: 不能。校验和线性、易被故意构造碰撞，防篡改须用加密哈希或 MAC。
位数越多越好吗？: 更多位降低随机漏检率但也增加开销，按信道误码率取舍。
与 CRC 关系？: CRC 是带多项式的校验和，对突发错误检错更强，见 CRC 检错能力估算。