循环冗余校验CRC VS 校验和Checksum

1. 循环冗余校验CRC

相关定义

准备知识

  • ruanyifeng: 异或运算 XOR 教程

    • 逻辑：相同为假，不同为真。
    • 二进制下用1表示true，0表示false，那么可以得到：一个值和0运算值不变，和1运算值取反，即与0异或值不变，与1异或值取反。
    • 异或门（XOR gate）可以实现模为2的加法（模2运算），因此异或门可以实现计算机当中的二进制加法。
    • ABB=A，即对给定的数A，用同样的运算因子B作两次异或运算后仍得到A本身。利用这个神奇性质，可以获得许多有趣的应用，譬如加密解密，交换参数值，统计只出现一次的数字等。

  • 什么是CRC（Cyclic Redundancy Check）

知识入门

检错能力

相关实现

安全性

  • CRC校验不能抵御第三方攻击，攻击者可以把校验值和原数据都改了

2. Checksum校验和

相关实现

3. 拓展延伸

posted @ 2022-05-04 22:43  又是火星人  阅读(2030)  评论(0)    收藏  举报