汉语宝典

校验和碰撞概率

校验和碰撞概率估算器。输入校验和位数 n 与数据量,估算随机错误下未被检出的漏检概率,说明其仅适用于随机错误、不能防蓄意篡改,用于通信可靠性评估。

#️⃣ Checksum Collision Probability

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

📐 计算公式与说明

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

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

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

💡 常见使用场景

  • 链路层选型:比较 8/16/32 位校验和在给定误码率下的漏检率。
  • 存储完整性:规划归档 checksum 位宽以平衡开销与漏检风险。
  • 安全边界提醒:说明校验和不能防故意伪造,需改用 MAC/签名。
示例:16 位校验和、10^6 包
随机错误漏检率约 1/65536 量级,但蓄意攻击者仍可控构造碰撞,故仅用于非安全场景。

❓ 常见问题(FAQ)

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