知识卡片
校验摘要不能保证唯一
简单n位加和校验把各位置的值相加并丢弃高于n位的结果,再与预期校验值比较。摘要不同可表明内容或校验信息发生变化;摘要相同仍可能是不同数据碰撞。
例如字节序列1、2与0、3的加和相同,交换顺序也不改变总和。增大位数不能对任意错误模式保证更可靠,更不能把普通校验和、CRC或任意哈希都当成抵抗恶意篡改的证明。书中提及CRC和哈希但没有展开具体构造或安全性质。
这张卡片看不懂?
这张卡片的反馈已满 10 条,暂时无法继续提交。
已有反馈 · 0 / 10 条
还没有人提交反馈。
在整书笔记中的位置
原书出处 · 1 处
- 3.5 检错和纠错 · 查看原书依据
其中最简单的是校验和,即将每个数据位置的内容累加为某个n位的值,并丢弃溢出位。通常在程序运行之前,可以将校验和与程序进行比较。校验和值越大(即n越大),得到假阳性的概率越低。 循环冗余校验(Cyclic Redundancy Check, CRC)在数学上是校验和的一个更好的替代
参考来源
- 位置:《计算机系统解密》3.5 检错和纠错(来源项目book-sources,源文件:extracted/计算机系统解密/_epub-src/text/part0034.html)
- 结论依据:3.5末段解释加和和n位截断;用直接算例限定位宽与误判结论,未冒称本书给出CRC多项式。
- 原始内容:其中最简单的是校验和,即将每个数据位置的内容累加为某个n位的值,并丢弃溢出位。通常在程序运行之前,可以将校验和与程序进行比较。校验和值越大(即n越大),得到假阳性的概率越低。 循环冗余校验(Cyclic Redundancy Check, CRC)在数学上是校验和的一个更好的替代