C++ 校验和 CRC32 验证

Question

我正在使用 7zip CHA32 工具来验证我的校验和 32 算法。当且仅当数据缓冲区的大小是 4 的倍数时，算法才会给出正确的值。如果缓冲区的大小不同，如果我将额外的“00”字节填充到缓冲区中，算法会给出正确的校验和。是否有任何通用的 C++ 算法可以在不受数据大小限制的情况下工作？谢谢

Answer 1

CRC-32 不需要您填充输入。例如 crc32("abc") 和 crc32("abc[=12=]") 将有不同的输出。

应该有第二个函数或参数默认为 0 作为散列的初始值。这用于扩展哈希。 crc32("cd", crc32("ab")) == crc32("abcd")。所以只需添加最后几个字节。

你最终会得到这样的结果：

std::uint32_t padded_crc32(const char* data, std::size_t size, std::uint32_t initial_value = 0) {
    const char padding[3] = {0, 0, 0};
    std::uint32_t unpadded_crc32 = crc32(data, size, initial_value);  // Or however you call it
    int padding_size = (4 - (size % 4)) % 4;
    return crc32(padding, padding_size, unpadded_crc32);
}

C++ 校验和 CRC32 验证

C++ checksum CRC32 validation

c++

crc32

7zip