实践中的通用哈希

如果，则哈希函数族是通用的 您可以在此Wikipedia 文章中找到有关通用哈希的更多信息。 $H$ $h: U \rightarrow \{0,\ldots,M-1\}$

\forall X ， ÿ \in ü ， X \neq ÿ \Rightarrow \underset{H \in H}{镨} [H （ X ） = H （ ÿ ）] \leq \frac{1个}{中号}

$\forall x,y \in U, x \neq y \Rightarrow \Pr_{h \in H}[h(x) = h(y)] \leq \frac{1}{M}$

现在，通用哈希的概念已成为本科生数据结构课程的标准部分。能够激励学生认识通用哈希在工业应用中的重要性。所以我的问题是：

哈希函数通用族的构造在实践中重要吗？如果答案是肯定的，请您分享一些您所看到的有趣的工业应用程序吗？

— 戴
source

我希望所有想要达到插入，查找和删除的固定时间成本（摊销/期望/实时）的通用哈希结构的实现（这是我们首先要进行哈希处理的唯一原因）都需要一种可靠的方法来实现构造“好的”哈希函数。通用哈希是（成功的）尝试形式化“好”哈希函数的含义，它还为我们提供了为任意键有效生成此类函数的工具。由于我没有任何行业经验，所以从理论上讲都是这样，但是我非常希望它们是必经之路。

— G. Bach 2013年

@ G.Bach感谢您的评论。但是我确实想听听从工业角度来看的意见。

— 2013年

@Dai不过，这可能不是从行业获取声明的正确位置。

— 拉斐尔

通用哈希（或接近通用）是防御算法复杂性攻击的关键因素，算法复杂性攻击是根据用户输入来设计哈希表冲突的。

参见Scott A. Crosby和Dan S. Wallach的“通过算法复杂性攻击拒绝服务”。

— jbapple
source

那很有用。由于链接断开，我经历了类似的论文。也会看一看。谢谢

— Rishi Dua 2014年