data-structures - 加密哈希是否容易在非素模哈希表上聚类？

Question

我已经阅读了“为什么哈希函数应该使用素数模数？ ”这个问题并理解它的答案。

SHA2我想知道如果表具有非素数模数，使用加密散列函数的散列表是否会经历更多的聚类。

Answer 1

密码散列函数当然应该以任何模数、素数或复合数均匀分布。如果任何模值都存在显着的聚类，则会降低函数的抗碰撞性。

关于使用素数的“通常建议”并不期望素数是 2 或任何其他较小的数字。总的来说，使用复合的问题与其说它是复合的，不如说它有一个小的素数除数，比如 2。