crc - 棘手的CRC算法

Question

我正在尝试找到适用于以下结果的 crc。字节串由2个字节组成(即0xCE1E)，crc为单字节(即0x03)

byte crcCE1E 03CE20 45CE22 6F0000 C00001 D4FFFF 95

谁能帮忙？

Answer 1

首先，4 个十六进制数字不是 4 个字节。由于您的所有示例都显示 4 个十六进制数字 - 2 个字节 - 我假设您的意思是 2 个字节。

只有 65,536 个不同的哈希值，这就是你要做的。

对从 0000 到 FFFF 的所有 65,536 个值执行散列函数。将结果制成表格。该表是的功能。它将输入值映射到输出值。

虽然很蹩脚，但它总是正确的，它不是特别大(65K 字节)，而且在你完成计算后它真的很快。

你不能很容易地对哈希函数进行逆向工程。好的状态机是复杂的状态机，它以某种“公平”的方式使用所有输入位，因此对于仅相差几位的输入值，输出值会有很大的不同。

如果您将 0000 与 0001、0002、0004、0008、0010、0020、0040、0080、0100、0200、0400、0800、1000、2000、4000 和 8000 进行比较，您或许能够找出每一位的含义有助于散列。但我对此表示怀疑。