我现在已经为上述问题编写了一个解决方案,该解决方案比我最初想象的要容易。
我找到了几篇关于如何伪造 CRC 的文章。这意味着如何修补数据,使计算出的 CRC 值具有预定义的值
价值。
使用这种方法,我只需使用实际的最后一个字节
有效负载作为 CRC 值,这是非常明显的。
最后,我只需要使用我的有效负载数据来计算“反向”CRC。
这个计算的结果是我必须使用的初始值
计算CRC。
由于我正在开发一个内存非常有限的系统,因此我减小了
CRC 表有 256 个条目(CRC32 为 1024 字节)
到 16 个条目(64 字节),现在分两步处理每个字节,
仍然比移位快得多。
// Reverse CRC table for Castagnoli polynomial (0x1EDC6F41)
static const unsigned long crc32c_revTable[16] =
{
0x00000000L, 0x05EC76F1L, 0x0BD8EDE2L, 0x0E349B13L,
0x17B1DBC4L, 0x125DAD35L, 0x1C693626L, 0x198540D7L,
0x2F63B788L, 0x2A8FC179L, 0x24BB5A6AL, 0x21572C9BL,
0x38D26C4CL, 0x3D3E1ABDL, 0x330A81AEL, 0x36E6F75FL
};
unsigned long calcReverseCRC32C(unsigned long crc32c,
const unsigned char* pData,
unsigned long len)
{
while (len--)
{
crc32c = (crc32c << 4) ^ crc32c_revTable[crc32c >> 28];
crc32c = (crc32c << 4) ^ crc32c_revTable[crc32c >> 28];
crc32c ^= *pData--;
}
return crc32c;
}
Usage:
{
// This array contains test data with 4 bytes CRC appended
// The result of CRC-32C calculation using this data is zero
unsigned char arr[] = {'1', '2', '3', '4', '5', '6', '7', '8', '9',
0x7c, 0x6d, 0xf9, 0x1c};
unsigned long expectedResultOfCRC = 0;
unsigned long init = calcReverseCRC32C(expectedResultOfCRC,
&arr[sizeof(arr) -1],
sizeof(arr) );
}