对评估非加密哈希函数标准的质疑

  • 主要观点:计算从业者每天都会遇到哈希函数,包括加密和非加密的。非加密哈希函数虽安全要求非首要,但在诸多领域广泛应用,如字典、负载均衡等。文中通过多种示例和测试,探讨了非加密哈希函数的特性、评估标准(如雪崩准则)及存在的问题,如模数偏差等,认为非加密哈希函数值得更多关注。
  • 关键信息

    • 介绍了常见的非加密哈希函数如 Murmur2、FNV、DJBX33A 等,并通过填充哈希表等实验测试其性能。
    • 阐述了雪崩准则及其在不同哈希函数中的表现,如 Murmur2 雪崩性能良好,FNV 和 DJBX33A 则存在输入字节模式保留等问题。
    • 追溯了雪崩准则从密码学背景到非密码学领域的迁移过程,发现相关文献对其普遍适用性存在争议。
    • 提及非加密哈希函数设计中的一些问题,如输出均匀性与应用需求的匹配等。
  • 重要细节

    • 用不同数据集(如名字、单词、IP 地址、比特串等)测试哈希函数在填充哈希表时的输出均匀性,发现不同哈希函数在不同数据集下的表现各异。
    • 解释了模数偏差问题及其对随机数生成器和哈希函数的影响,以及正在进行的优化工作。
    • 介绍了一些相关的研究论文和学者,如 Catherine Hayes 和 David Malone 等,他们对哈希函数进行了研究和探讨。
    • 提及一些关于非加密哈希函数的其他观点,如认为单个加密哈希函数要求过多,应设计针对特定情况的哈希函数等。
阅读 17
0 条评论