CRC16 值有多独特？答案

【问题标题】：How Unique is CRC16 Value?CRC16 值有多独特？
【发布时间】：2011-08-12 02:15:43
【问题描述】：

我正在开发一个开源 .NET 许可引擎。该引擎使用hardware id（硬盘序列号）作为锁，并使用CRC16这个值来获取缩短标识符。

示例值为 MAXTOR ST3100, 476300BE，CRC16 结果为 3FF0

我关心的是 2 个不同的值多久得到相同的 CRC16 值，或者我应该使用 CRC32 代替吗？

【问题讨论】：

标签： crc16

【解决方案1】：

2 个项目之间的碰撞概率 = 1 ⁄ 0x10000 = 0.00152%...

但如果您有 2 件以上的物品，请参阅 Birthday Problem -- 它更有可能很多：
您只需要 300 件物品即可获得 50% 的碰撞概率。

【讨论】：

【解决方案2】：

由于 CRC16 是一个 16 位的值，我会说机会大约是 65536 中的 1。

【讨论】：

【解决方案3】：

没有散列方法生成唯一值，在某些时候会保证发生冲突。根据您的要求，最接近的选择就是按原样使用硬盘序列号。

但黑客很容易破解它。

【讨论】：

这个值来自硬盘序列号（HDSN），如果黑客可以操纵HDSN，使用裸HDSN也没用，:D。但我使用 RSA 2048 进行许可证签名验证，HDSN 仅用于将许可证锁定到机器中。