校驗和碰撞機率 使用指南
校驗和碰撞機率估算器。輸入校驗和位數 n 與資料量,估算隨機錯誤下未被檢出的漏檢機率,說明其僅適用於隨機錯誤、不能防蓄意篡改,用於通訊可靠性評估。
計算公式與原理
n 位校驗和的隨機漏檢機率 ≈ 2⁻ⁿ累計 ≈ 1 − (1 − 2⁻ⁿ)^N
校驗和碰撞機率估算器。輸入校驗和位數 n 與資料量,估算隨機錯誤下未被檢出的漏檢機率,說明其僅適用於隨機錯誤、不能防蓄意篡改,用於通訊可靠性評估。
典型使用場景
- 鏈路層選型:比較 8/16/32 位校驗和在給定誤位元速率下的漏檢率。
- 儲存完整性:規劃歸檔 checksum 位寬以平衡開銷與漏檢風險。
- 安全邊界提醒:說明校驗和不能防故意偽造,需改用 MAC/簽名。
算例參考
- 示例:16 位校驗和、10^6 包:隨機錯誤漏檢率約 1/65536 量級,但蓄意攻擊者仍可控構造碰撞,故僅用於非安全場景。
注意事項
本工具純前端執行,輸入內容不上傳伺服器;結果為按上述口徑得到的理論估算值。實際應用受裝置引數、測量條件與當地規範影響,請以裝置銘牌、檢測報告與現行標準為準,重大決策建議諮詢專業人士。
- 校驗和能防篡改嗎?
- 不能。校驗和線性、易被故意構造碰撞,防篡改須用加密雜湊或 MAC。
- 位數越多越好嗎?
- 更多位降低隨機漏檢率但也增加開銷,按通道誤位元速率取捨。
- 與 CRC 關係?
- CRC 是帶多項式的校驗和,對突發錯誤檢錯更強,見 CRC 檢錯能力估算。