17

假设我最后有一些带有 16 位校验和的数据包。我想猜测使用了哪种校验和算法。

首先，从转储数据中我可以看到数据包有效负载中的一个字节变化完全改变了校验和，所以我可以假设它不是某种简单的异或或求和。

然后我尝试了 CRC16 的几种变体，但运气不佳。

这个问题可能更偏向于密码学，但我真的对任何易于理解的统计工具感兴趣，以找出这可能是哪个 CRC。如果其他一切都失败了，我什至可能会转向绘制不同的 CRC 算法。

背景故事：我有带有某种校验和的串行 RFID 协议。我可以毫无问题地重播消息并解释结果（没有校验和检查），但我无法发送修改过的数据包，因为设备将它们丢弃在地板上。

使用现有软件，我可以更改 RFID 芯片的有效载荷。但是，唯一的序列号是不可变的，所以我没有能力检查每个可能的组合。尽管我可以生成递增一的值转储，但不足以使详尽的搜索适用于这个问题。

如果问题本身还不够，则可以使用带有数据的转储文件:-)

需要参考文件吗？ CRC 错误检测算法的无痛指南是很好的参考，我在这里提出问题后发现。

最后，在接受的答案比它的 CCITT 非常有用的提示之后，我 使用了这个 CRC 计算器，并将生成的校验和与已知的校验和异或得到 0xffff，这使我得出结论，最终的异或是 CCITT 的 0x0000 的 0xffff 插入。

4

4 回答 4

21

对于 CRC，需要考虑许多变量：

Polynomial
No of bits (16 or 32)
Normal (LSB first) or Reverse (MSB first)
Initial value
How the final value is manipulated (e.g. subtracted from 0xffff), or is a constant value

典型的 CRC：

LRC:    Polynomial=0x81; 8 bits; Normal; Initial=0; Final=as calculated
CRC16:  Polynomial=0xa001; 16 bits; Normal; Initial=0; Final=as calculated
CCITT:  Polynomial=0x1021; 16 bits; reverse; Initial=0xffff; Final=0x1d0f
Xmodem: Polynomial=0x1021; 16 bits; reverse; Initial=0; Final=0x1d0f
CRC32:  Polynomial=0xebd88320; 32 bits; Normal; Initial=0xffffffff; Final=inverted value
ZIP32:  Polynomial=0x04c11db7; 32 bits; Normal; Initial=0xffffffff; Final=as calculated

首先要做的是通过更改最后一个字节来获取一些样本。这将帮助您计算出 CRC 中的字节数。

这是一个“自制”算法。在这种情况下，可能需要一些时间。否则尝试标准算法。

尝试更改最后一个字节的 msb 或 lsb，看看这会如何更改 CRC。这将指示方向。

更难的是，有一些实现会操纵 CRC，这样它就不会影响通信介质（协议）。

根据您对 RFID 的评论，这意味着 CRC 与通信相关。通常 CRC16 用于通信，但 CCITT 也用于某些系统。

另一方面，如果这是 UHF RFID 标签，则有一些 CRC 方案 - 一个 5 位和一些 16 位。这些都记录在 ISO 标准和 IPX 数据表中。

IPX:  Polynomial=0x8005; 16 bits; Reverse; Initial=0xffff; Final=as calculated
ISO 18000-6B: Polynomial=0x1021; 16 bits; Reverse; Initial=0xffff; Final=as calculated
ISO 18000-6C: Polynomial=0x1021; 16 bits; Reverse; Initial=0xffff; Final=as calculated
    Data must be padded with zeroes to make a multiple of 8 bits
ISO CRC5: Polynomial=custom; 5 bits; Reverse; Initial=0x9; Final=shifted left by 3 bits
    Data must be padded with zeroes to make a multiple of 8 bits
EPC class 1: Polynomial=custom 0x1021; 16 bits; Reverse; Initial=0xffff; Final=post processing of 16 zero bits

这是你的答案！！！！

通过您的日志，CRC 是 CCITT 之一。第一个字节 0xd6 从 CRC 中排除。

于 2008-10-01T17:14:13.697 回答
2

它可能不是 CRC，它可能是像 Reed-Solomon 这样的纠错码。

ECC 代码通常是它们保护的原始数据大小的很大一部分，具体取决于它们要处理的错误率。如果消息的大小超过 16 个字节，2 个字节的 ECC 就不够用了。因此，如果消息很大，您很可能是正确的，它是某种 CRC。

于 2008-09-29T17:15:42.913 回答
2

我试图在这里解决一个类似的问题，我发现了一个非常简洁的网站，它将获取您的文件并使用 47 种不同的算法对其运行校验和并显示结果。如果用于计算校验和的算法是这些算法中的任何一种，您只需在通过简单文本搜索生成的校验和列表中找到它。

该网站是https://defuse.ca/checksums.htm

于 2015-06-09T14:11:16.723 回答
0

您将不得不尝试所有可能的校验和算法，并查看哪个生成相同的结果。但是，无法保证校验和中包含哪些内容。例如，一些算法会跳过空格，这会导致不同的结果。

我真的不明白为什么有人想知道这一点。

于 2008-09-29T17:03:06.203 回答