CRC16的价值有多独特？

Question

我正在开发一个OpenSource .NET许可引擎。 此引擎使用硬件ID （硬盘序列号）作为锁定， CRC16 此值以缩短标识符。

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

我担心的是2个不同的值经常获得相同的CRC16值，或者我应该使用CRC32代替？

Answer 1

2项之间的碰撞概率= 1 / 0x10000 = 0.00152％......

但如果您有两件以上的商品，请参阅Birthday Problem - 它更有可能获得批次：
你只需要300件物品就可以获得50％的碰撞概率。

http://www.texify.com/img/%5CLARGE%5C%21%5CLARGE%5C%21%5Cleft%281%20-%20%5Cfrac%7B0%7D%7B2%5E%7B16%7D%7D%5Cright%29%5Cleft%281%20-%20%5Cfrac%7B1%7D%7B2%5E%7B16%7D%7D%5Cright%29%5Cleft%281%20-%20%5Cfrac%7B2%7D%7B2%5E%7B16%7D%7D%5Cright%29%5Cleft%281%20-%20%5Cfrac%7B3%7D%7B2%5E%7B16%7D%7D%5Cright%29%5Ccdots%5Cleft%281%20-%20%5Cfrac%7BN%7D%7B2%5E%7B16%7D%7D%5Cright%29%3D%2050%25%20%5C%5C%20N%20%5Capprox%20300.gif

Answer 2

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

Answer 3

没有散列方法会生成唯一值，在某些时候可以保证碰撞。根据您的要求，最接近的赌注就是按原样使用硬盘序列号。

黑客会轻易破解它。