CRC32 - 在线CRC32校验工具

什么是CRC32？

CRC32（Cyclic Redundancy Check，循环冗余校验）是一种从数据中产生固定长度校验值的哈希算法，输出为32位（4字节）整数。常用于网络传输、文件完整性校验、压缩格式（如ZIP、GZip）等场景。

CRC32 不是加密哈希（如MD5、SHA），它的设计目标是快速检测传输/存储中的偶然错误，而非抵御恶意篡改。

算法原理

CRC32 将输入数据视为一个大的二进制数，用预设的生成多项式（Generator Polynomial）做模2除法，余数即为CRC校验值。

标准CRC32使用的多项式为：

0x04C11DB7 (二进制：1 0000 0100 1100 0001 0001 1101 1011 0111)

实际计算中通常使用反转后的多项式 0xEDB88320 结合查表法以提升效率。

计算步骤

CRC32的计算过程：

// 1. 初始化CRC寄存器为 0xFFFFFFFF crc = 0xFFFFFFFF // 2. 对每个字节进行运算 for each byte in data: crc ^= byte for i = 0 to 7: if crc & 1: crc = (crc >> 1) ^ 0xEDB88320 else: crc = crc >> 1 // 3. 最终结果取反 return crc ^ 0xFFFFFFFF

查表法优化

为提高速度，CRC32预先计算一个256项的查找表。对每个输入字节，通过查表代替逐位运算：

// 预计算查找表 for i = 0 to 255: crc = i for j = 0 to 7: if crc & 1: crc = (crc >> 1) ^ 0xEDB88320 else: crc = crc >> 1 table[i] = crc // 使用查表法计算 for each byte in data: crc = table[(crc ^ byte) & 0xFF] ^ (crc >> 8)

CRC参数模型（CRC-32）

名称	CRC-32
多项式	0x04C11DB7
初始值	0xFFFFFFFF
结果异或值	0xFFFFFFFF
输入反转	是 (Reflect In)
输出反转	是 (Reflect Out)

常见应用场景

ZIP/GZip 压缩文件完整性校验
PNG 图像数据块校验
以太网帧校验序列 (FCS)
iSCSI 数据完整性保护
BT 种子文件分片校验
ISO 光盘数据校验

CRC32 vs 其他哈希

算法	输出长度	速度	安全性	用途
CRC32	32 bit	极快	无	错误检测
MD5	128 bit	快	已破解	文件校验
SHA-1	160 bit	较慢	已破解	已淘汰
SHA-256	256 bit	慢	安全	数字签名