CRC（8位？）暴力破解答案

【问题标题】：CRC (8 bits?) brute force solvingCRC（8位？）暴力破解
【发布时间】：2018-12-03 05:14:32
【问题描述】：

我有 3 个字节的数据集，其 CRC 代码可能为 CRC-8（计算可能包含更多位并被截断），我想知道它是如何计算的。有没有办法暴力破解算法和参数？我用reveng 试过了，但它说“找不到模型”。

样本数据（十六进制）：

第一个字节是CRC，另外两个字节是数据。

并尝试 Reveng：

reveng -w 8 -s 00001f 0100d7 0200f7 0300b5 0400e5 05000e

给我“找不到模型”

谢谢

【问题讨论】：

这不是 CRC。我可以判断，因为它不是其他位的线性函数。
马克和@rcgldr，谢谢你们的cmets！我认为这比 CRC 复杂一些，因为 Reveng 没有找到解决方案。由于它不是 CRC，您是否知道我可以用来查找算法的工具或方法？（我有更多的样本数据，一旦找到，我可以用来确认算法）
我更新了我的答案，注意到有两个表条目具有相同的第一个字节：01 A6 00 和 01 60 00

标签： crc brute-force

【解决方案1】：

正如 Mark Adler 所回答的，这不是 CRC。检查这一点的一种方法是对两个示例进行异或运算，看看您是否得到第三个示例。比如

F7 02 00 xor B5 03 00 = 42 01 00, which doesn't match D7 01 00

如果 crc 是后补的，那么 42 -> BD 仍然不匹配 D7。

更新 - 有多个条目具有相同的第一个字节，这是一个错误吗？

01 A6 00 and 01 60 00
0E 05 00 and 0E 50 00 and 0E 96 00
23 06 00 and 23 95 00

【讨论】：

这不是错误，有些共享相同的第一个字节。但是给定的字节 2 和 3 将始终给出相同的第一个字节。
@Alex - 总是只有 3 个字节吗？如果是这样，您可以制作一个 64K 的表，而不是试图找出算法。
是的，总是有 3 个字节，但我不知道所有可能性的第一个字节......我可以用我所知道的创建一个表，这是我真正开始做的，但是我想知道是否有人遇到过我可以用来“破解”这个算法的方法或蛮力工具？