我目前的理解Universal Hashing是一种在运行时随机选择散列函数的方法,以保证任何类型输入的合理性能.
我知道我们可能会这样做是为了防止有人故意选择恶意输入的操纵(知道确定性散列函数的可能性).
我的问题如下:是不是真的,我们仍需要保证每次哈希时都将一个密钥映射到同一个地址?例如,如果我们想要检索信息,但随机选择哈希函数,我们如何保证我们可以回到我们的数据?
theory hash data-structures universal-hashing
data-structures ×1
hash ×1
theory ×1
universal-hashing ×1