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

Question

我有大约 1500 字节的数据要构建校验和，这样如果数据被损坏，校验和仍然匹配数据的机会小于 10^15 中的 1，即我可以处理的概率足够低它永远不会发生。

问题是我应该计算多少位？我有一个 sha-160 计算，可以为我的数据提供 160 位哈希，但我希望这比必要的要大得多。所以我想我可以将生成的哈希截断为低 40 位，并将其用作足够大的位模式，如果数据被损坏，我很可能会检测到它。

所以问题是双重的，多少位足够好，并且采用 sha-160 哈希的低位是一种好方法吗？

Answer 1

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