CRC32(Cyclic Redundancy Check 32-bit)是一种能产生32位(4-字节)散列值的强大的校验和算法,一般以8个特征的十六进制数字来表示. 它被广泛用于数据传输和存储系统中的错误检测.
CRC32如何运作
CRC32使用在有限字段(GF(2))上的多名分来生成校验和. 该算法将输入数据作为二进制多诺米来处理,再由预定义的生成器多诺米来划分. 对于CRC32,标准IEEE多诺米是0x04C11DB7(或0xEDB88320以倒置的形式).
计算过程遵循这些步骤:
输入数据作为多诺米系数处理。
此多名乘以 x32(相当于附件32零位数).
结果被生成器多诺米分出.
此分割的剩余部分( 32 位) 是 CRC 值 。
执行方法
实施CRC32计算有几种方法:
按位法:逐个处理每个位点,并反映数学定义。
表格驱动方法:使用预计算查询表进行更快速的处理,这是最常见的执行.
第8/16分机:高级技术,可以同时处理多字节,以提高性能.
CRC32 属性
CRC32有几种重要特性使其适合出错检测:
它能检测信件中所有单位错误.
它可以用奇数位来检测出所有错误.
它可以检测出长度为32位或更小的所有爆发出错.
它能探测到超过32位的多数爆出错误.
重要说明:
CRC32不是密码散列功能,不应用于安全目的。 它专门用于检测出错,而不是用于安全或加密数据完整性的核查. 该算法具有确定性,输出空间相对较小(2个)32),使相撞变得可行.
核查进程
在与CRC32核实数据完整性时,常用两种方法:
比较 CRC:计算所收到数据的CRC,并将其与所传送的CRC值进行比较。
剩余零:将《儿童权利公约》附入原始数据并计算出新的《儿童权利公约》。 如果结果为零,则数据可能完好无损.