哈希和盐冲突

Question

我记得有人告诉我，如果我让他更改 4 个字节，他可以使文件具有他想要的任何校验和( CRC-32 )。

我听说过给哈希加盐。我想知道是否有人让他的文件与我的文件匹配，我的文件会对 MD5 或 SHA-1 哈希加盐会改变结果，因此两个文件不再发生冲突？或者它是否只更改结束哈希值？

Answer 1

您正在混淆哈希值的两种不同用途:

校验和以防止随机(非恶意)错误。

计算用于存储密码、签名消息、证书的加密消息摘要...

CRC 是第一个应用程序的不错选择，但完全不适合第二个应用程序，因为它很容易计算冲突(在数学上:CRC 是线性的)。这就是你的 friend 本质上告诉你的。

MD5 和 SHA1 是用于第二种应用程序的加密哈希。然而，MD5 已经被破解，SHA1 现在被认为很弱。尽管如此，即使可以破解 MD5，也需要很长时间才能找到 MD5 冲突(几天到几周)。

至于salt，它通过混入一些随机的非 secret 值来使加密散列的计算本地化，这个值被称为salt。这可以防止计算全局表，这使得从散列值计算可能的值(例如密码)变得容易。表的计算非常昂贵，但如果没有盐，成本将在许多破解密码上分摊。