对ASCII字符的哈希冲突进行测试

Tests of hash collision on ASCII characters

本文关键字：测试冲突哈希 ASCII 字符更新时间：2023-10-16

我目前正在为我们的一些后端系统构建缓存系统，这意味着我需要某种类型的哈希表来表示缓存的实体。在这种情况下，我想知道是否有人知道任何测试显示不同的算法和最小的ASCII字符串长度必须引起碰撞?Ie。什么是一个安全的长度(ASCII字符)哈希与一系列函数?

原因当然是我想在大小(缓存将在相对较小的服务器上代表数百万个实体)，性能和碰撞安全之间进行最佳权衡。

提前感谢，尼克

如果你想要一个强散列，我建议使用Jenkins散列。这应该不太可能产生冲突。在算法方面，你要找的是雪崩测试
Bob Jenkins的网站上有很多关于这类事情的方便信息。
至于哈希表的大小，我相信Knuth建议它足够大，这样在一个完美的哈希中，表的2/3将被填满，而Jenkins建议最接近2的更大幂

希望这对你有帮助!