CRC32碰撞概率具有固定长度输入



我的用例:

  • 我有一个目标设备配置,固定长度为1200位。
  • 我具有固定长度1200位的实际设备配置。
  • 我喜欢检测系统BEI中的更改,将目标设备配置与Acutal配置进行比较
  • 由于配置的"较大"长度,我无法比较它们,因为这样我必须发送目标配置。这在我的系统中不可能
  • 因此,我喜欢在目标配置上计算第一个CRC32校验和对实际配置的第二个CRC32校验和
  • 如果校验和不匹配,我必须通过发送大量Paylod
  • 来重新配置实际设备
  • 因此,我想避免进行校验和的许多碰撞,并且仍然需要检测到配置的更改("正常"只有一些位更改)

我的问题是:

  • 有什么方法可以确定与另一个设备配置(https://arstechnica.com/civis/civis/viewtopic.php?f=20& amp; amp; t = 149670)获得相同校验和的概率?
  • 我不能使用https://crypto.stackexchange.com/questions/39641/what--are-the-the---collisions-for-a-hash-function-with-256-bit--bit--bit-输出,因为CRC32不是哈希功能,对吧?
  • 是否有与网站的链接,我是否可以获得一些适合我用例的信息(CRC32碰撞概率,CRC32 Collision)?

在此处查看此答案。是的,CRC是哈希函数。碰撞的概率取决于位点的哈希函数的长度以及您计算CRC的配置数量。它不取决于配置的长度(只要配置长于CRC)。

最新更新