知识卡片

普通读书笔记卡 · 5551.b

校验摘要不能保证唯一

理解等级:初级

简单n位加和校验把各位置的值相加并丢弃高于n位的结果,再与预期校验值比较。摘要不同可表明内容或校验信息发生变化;摘要相同仍可能是不同数据碰撞。

例如字节序列1、2与0、3的加和相同,交换顺序也不改变总和。增大位数不能对任意错误模式保证更可靠,更不能把普通校验和、CRC或任意哈希都当成抵抗恶意篡改的证明。书中提及CRC和哈希但没有展开具体构造或安全性质。

这张卡片看不懂?

已有反馈 · 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)在数学上是校验和的一个更好的替代