计算 CRC 初始值而不是将 CRC 附加到有效负载

Question

我实现的大多数 CRC 都是将计算出的 CRC 值附加到消息（有效载荷）中，并在接收方检查所有字节后是否为零结果。 CRC 值通过 CRC 寄存器提供。显然这是一个非常标准的方法。

现在我想使用不同的方法：

根据负载计算一个值。

使用该值作为 CRC 寄存器的初始值在消息字节（有效载荷）通过 CRC 寄存器馈送这样在有效载荷的最后一个字节之后的结果被馈通将为零。

执行此操作的最佳方法是什么？是否有人有好主意或一些指示可以在哪里更深入地挖掘？

ps：我为什么要这样做？在某些应用程序 (ROM) 中，我无法附加数据，因为数据存储在 ROM 地址 space 的末尾。所以我想预加载 CRC 寄存器或将值添加到消息中。

Answer 1

我现在已经为上述问题编写了一个解决方案，这比我最初想象的要容易。

我找到了几篇关于如何伪造 CRC 的文章。这意味着如何以计算出的 CRC 值具有预定义的方式修补数据值。

使用这种方法我只需要使用我实际的最后一个字节负载作为 CRC 值，这是非常明显的。

最后我只需要使用我的有效负载数据计算 "reverse" CRC。这个计算的结果是我必须使用的初始值计算 CRC。

因为我在一个内存非常受限的系统上工作，所以我减小了 CRC table 有 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;
}

用法：

{
    // 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) );
}

计算 CRC 初始值而不是将 CRC 附加到有效负载

Calculating CRC initial value instead of appending the CRC to payload

crc32

reverse

patch

crc

crc16