误报概率低的校验和

Question

此时我正在使用一个简单的校验和方案，它只是将单词添加到缓冲区中。首先，我的问题是漏报的概率是多少，即即使数据不同(损坏)，接收系统也会计算与发送系统相同的校验和。

其次，如何降低漏报的概率？最好的校验方案是什么？请注意，缓冲区中的每个字的大小为 64 位或 8 字节，即 64 位系统中的长变量。

Answer 1

假设校验和实现正常，则随机选择的输入字符串与引用输入字符串发生冲突的概率为 2ⁿ 中的 1，其中 n 是以位为单位的校验和长度。

但是，如果您谈论的输入与原始输入的位数相差较小，那么冲突的概率通常会低得多。