Hash 哈希函数冲突分析

Hash 哈希函数冲突分析,hash,Hash,如何确保哈希函数具有低冲突?或者问这个问题的另一种方式是,我如何分析哈希生成器函数的性能?通过使用现有的加密安全函数(如SHA-1),您可以确保哈希函数具有较低的冲突概率。@MattBall:如果我的哈希表由一个少于160个项的2倍幂的数组支持,该怎么办?(你知道,我的宇宙存在严重的原子短缺。)

如何确保哈希函数具有低冲突?或者问这个问题的另一种方式是,我如何分析哈希生成器函数的性能?

通过使用现有的加密安全函数(如SHA-1),您可以确保哈希函数具有较低的冲突概率。@MattBall:如果我的哈希表由一个少于160个项的2倍幂的数组支持,该怎么办?(你知道,我的宇宙存在严重的原子短缺。)