如何计算校验和的合理位数？

Question

我有大约1500字节的数据，我想构建一个校验和，以便如果数据被破坏，校验和仍然匹配数据的机会小于10^15中的1，即足够低的概率，即I可以对待它，因为它永远不会发生。

问题是我应该计算多少位数？我有一个sha-160计算，它给了我160位散列的数据，但我认为这是比必要的方式更大。所以我想我可以截断结果哈希来说低40位，并使用它作为一个足够大的位模式，如果数据被破坏，我很可能会检测到它。

所以这个问题是双重的，有多少比特是足够好的，并且正在将sha-160哈希值的低位作为一个好方法？

Answer 1

您可以使用表here来确定您所需的错误检测率大约需要多少位。