概率如何与哈希相关

Question

散列是将数据转换为散列值以为数据提供更高安全性的过程，但我想弄清楚的是散列和负载平衡如何与概率相关。提前致谢

Answer 1

散列有两种：

• Cryptographic (secure) hash，例如出于安全原因使用单向散列函数散列密码。
• Regular hashing，（或多或少）将密钥均匀地分配到桶中（这与负载平衡基本相同）。即使具有良好的非安全散列函数，两个条目被散列到同一个桶的概率也很低（对于非常好的散列函数，1除以桶的数量）。

这两个概念有些相关：安全散列函数也很好地分配到桶中，但它通常很慢，因此不用于例如桶。负载均衡。良好的常规散列函数要快得多，并且碰撞概率几乎与安全散列函数一样低。