algorithm - 校验和算法逆向工程

Question

我一直在分析一些 SPI EEPROM 内存，并试图找出使用了哪种 Checksum 算法；

例如我有数据:14567D9h 和校验和 187h。假设它是正常的 16 位校验和，我有 86h - 不匹配，但是在添加 101h 之后它神奇地变成了 391h

另一个例子:8ADh 和校验和 B5h 与这个是正常的 - 16 位校验和结果与确切数字:B5h(完美匹配)

我已经使用能够拦截的 28 个样本对其进行了检查。对于某些值，我必须将 101h 添加到校验和，而对于某些值，只需将其相加即可。

奇偶校验不适合 - 如果你愿意，我可以分享更多数据 - 所有数据都收集在一个 excel 文件中，并进行了计算。经过几天与我 friend 的头脑 Storm ，我们还没有想出任何办法:/

也许算法中还有一些我还没有发现的附加部分？检查了 CRC 和大量其他算法 - 只有 16 位校验和给出了任何有希望的结果提前感谢您的帮助!

我的电子表格副本:https://drive.google.com/file/d/0B2FO0-Y1n-ySMUZ2VTVkME9tdm8/view?usp=sharing

Answer 1

据我所知，CRC 用于文件以帮助识别文件损坏。CRC的大小是固定的，而文件的大小不是固定的，而且文件的大小要大得多。

换句话说，CRC 是不可逆的，因为它是多对一的关系。