知识卡片

普通读书笔记卡 · 5654.d.1.a.4

哈希分布与安全性质不同

理解等级:中级

哈希表希望同键结果一致、计算便宜且分布较均匀;安全场景还要考虑原像、第二原像和碰撞等攻击能力。分布均匀并不意味着难以构造相同输出。

key对100取余可以在某些输入分布下均匀,却很容易构造碰撞。原书密码与完整性例只说明用途,不能据此把普通快速哈希当密码存储方案,或把连同数据一起可被替换的摘要当可信认证。

这张卡片看不懂?

已有反馈 · 0 条

    还没有人提交反馈。

    在整书笔记中的位置

    原书出处 · 1 处

    • · 查看原书依据

      “均匀分布”与“抗碰撞性”是两个独立的概念 ,满足均匀分布不一定满足抗碰撞性。例如,在随机 输入key 下,哈希函数key % 100 可以产生均匀分布的输出。然而该哈希算法过于简单,所有后两位相等的 key 的输出都相

    参考来源

    - 位置:《Hello 算法--Go版本》第06章《哈希表》(来源项目book-sources:extracted/Hello 算法--Go版本/_epub-src/OEBPS/Text/3.html;spine 2,归一字符[24144,24254)) - 结论依据:原文目标、安全用途和取模反例实质比较;单向不解释成绝对零信息泄露。 - 原始内容:“均匀分布”与“抗碰撞性”是两个独立的概念 ,满足均匀分布不一定满足抗碰撞性。例如,在随机 输入key 下,哈希函数key % 100 可以产生均匀分布的输出。然而该哈希算法过于简单,所有后两位相等的 key 的输出都相