小编fra*_*llt的帖子

为什么HashMap需要加密安全散列函数?

我正在读一本关于HashMap 哈希函数的Rust书,我无法理解这两句话.

默认情况下,HashMap使用加密安全散列函数,可以抵御拒绝服务(DoS)攻击.这不是最快的哈希算法,但是随着性能下降而带来更好的安全性的权衡是值得的.

我知道什么是加密安全哈希函数,但我不理解它背后的基本原理.根据我的理解,一个好的哈希函数HashMap应该只有三个属性:

  • 确定性的(同一个对象具有相同的哈希值)
  • 非常快
  • 在散列值中具有均匀的位分布(意味着它将减少冲突)

在加密安全散列函数中,其他属性与散列表的99%(甚至99.99%)时间并不相关.

所以我的问题是:"对DoS攻击和更好的安全性的抵抗"甚至意味着在HashMap的背景下?

hash-function hashmap rust

9
推荐指数
2
解决办法
518
查看次数

标签 统计

hash-function ×1

hashmap ×1

rust ×1