PAYATHON 2026

计算 PNG 的 32 位 CRC 时结果不匹配

数据小陈

结论

结果对不上,问题基本不在“初值 0xFFFFFFFF 和最后异或”这两步;需要检查的是 CRC-32 的变体和位序。PNG 用的是 zlib 风格的 CRC-32(反射算法)。你代码里 CRCPOLY 0x04C11DB7、左移并检查 MSB 的写法,属于非反射的 CRC-32 变体。还有一点容易漏掉:PNG 里的 CRC 字段按大端存储。在小端机器上,不能直接用 union 按 bytes[0] 到 bytes[3] 的顺序打印或写回。

原因

PNG chunk 的 CRC 计算范围是:

  • chunk type 的 4 个字节
  • chunk data 的 n 个字节
  • 不包含前面的 4 字节 length
  • 不包含末尾的 4 字节 CRC 本身

PNG 使用的 CRC-32 参数通常写成:

  • width = 32
  • poly = 0x04C11DB7(规范形式)
  • 反射实现使用的多项式 = 0xEDB88320
  • init = 0xFFFFFFFF
  • refin = true
  • refout = true
  • xorout = 0xFFFFFFFF

你的实现是 MSB-first、左移、检查最高位,对应非反射方式,算不出 PNG 要的 CRC。只把 CRCPOLY 改成 0xEDB88320 还不够,移位方向、检查最低位、输入字节异或方式都得一起改。可以拿标准校验串 "123456789" 验证,CRC-32 应为 0xCBF43926。

另外,IEND 的 type 是 "IEND",没有 data。对 "IEND" 算出的 CRC 是 0xAE426082,写入 PNG 时按大端为 AE 42 60 82。union 在小端机器上会先输出低字节,所以即使数值算对了,直接打印 bytes[0..3] 也会得到反序结果。

修正实现

下面是按 PNG/zlib CRC-32 写的反射实现:

#include <stdint.h>
#include <stddef.h>
#include <stdio.h>

#define PNG_CRC_POLY_REFLECTED 0xEDB88320u

uint32_t png_crc32(const uint8_t *data, size_t len) {
    uint32_t crc = 0xFFFFFFFFu;

    for (size_t i = 0; i < len; ++i) {
        crc ^= data[i];
        for (int bit = 0; bit < 8; ++bit) {
            if (crc & 1u) {
                crc = (crc >> 1) ^ PNG_CRC_POLY_REFLECTED;
            } else {
                crc >>= 1;
            }
        }
    }

    return crc ^ 0xFFFFFFFFu;
}

void png_write_be32(uint8_t out[4], uint32_t v) {
    out[0] = (uint8_t)(v >> 24);
    out[1] = (uint8_t)(v >> 16);
    out[2] = (uint8_t)(v >> 8);
    out[3] = (uint8_t)(v);
}

验证 IEND:

int main(void) {
    uint8_t iend_type[4] = {0x49, 0x45, 0x4E, 0x44}; // "IEND"
    uint32_t crc = png_crc32(iend_type, sizeof iend_type);
    uint8_t be[4];
    png_write_be32(be, crc);

    printf("%02X %02X %02X %02X\n", be[0], be[1], be[2], be[3]);
    // 期望输出:AE 42 60 82
    return 0;
}

如果传入完整 chunk,可以这样算:

uint32_t png_chunk_crc(const uint8_t *chunk, size_t chunk_size) {
    if (chunk_size < 12) {
        return 0;
    }

    // chunk: length(4) + type(4) + data(n) + crc(4)
    // CRC 覆盖 type + data,即从 chunk + 4 开始,长度 chunk_size - 8
    return png_crc32(chunk + 4, chunk_size - 8);
}

更新 chunk 末尾的 CRC 时,写回大端:

uint32_t crc = png_crc32(chunk + 4, chunk_size - 8);
png_write_be32(chunk + chunk_size - 4, crc);

使用 zlib 的写法

如果工程里能链接 zlib,更省事:

#include <zlib.h>

uLong crc = crc32(0L, Z_NULL, 0);
crc = crc32(crc, chunk + 4, (uInt)(chunk_size - 8));
png_write_be32(chunk + chunk_size - 4, (uint32_t)crc);

zlib 的 crc32() 返回最终 CRC,不需要再手动异或 0xFFFFFFFF。这里用 chunk_size - 8,前提是 chunk_size 包含完整的 length、type、data 和 CRC。

检查点

  • 用 "123456789" 验证:png_crc32((const uint8_t *)"123456789", 9) 应为 CBF43926。
  • 用 "IEND" 验证:应为 AE 42 60 82(大端字节序)。
  • 调试打印用 %02X,不要用 %x,避免前导零丢失。
  • 不要通过 union 的 bytes 判断 CRC 写回顺序,统一用移位写大端。
  • 编辑 chunk 时如果 data 长度变化,还要同步更新 4 字节 length 字段,并移动后续数据;CRC 只覆盖 type 和 data。
  • 注意 zlib 的 crc32() 长度参数类型是 uInt,超大 chunk 需要分块更新。

备注:内容仅供参考。