知识卡片
哈希原像与碰撞抗性分开
原像抗性是给定摘要难以找到一个对应输入;第二原像抗性是给定输入难找另一同摘要输入;碰撞抗性则是难找任意两个不同输入摘要相同。它们不是原文“换言之”的同一问题。
有限长度摘要必有碰撞,目标是计算上不可行,而非数学上不可能。普通索引哈希不具密码安全保证,摘要改变看起来随机也不足以证明安全;MD5和SHA-1仅为旧示例,不作为当前安全选型。NIST hash定义,2026-10-25。
这张卡片看不懂?
这张卡片的反馈已满 10 条,暂时无法继续提交。
已有反馈 · 0 / 10 条
还没有人提交反馈。
在整书笔记中的位置
- · 13.2 密码学
原书出处 · 1 处
- 13.2 密码学 · 查看原书依据
很难产生碰撞。使用第7章中的哈希算法(质数为13),我们可以得到一个值为4的哈希值,作为Corned Beef的输入。但是对于Tofu Jerky Tastes Weird的输入我们也会得到相同的哈希值。 长期以来,MD5哈希函数是应用最广泛的算法。但是在20
参考来源
- 位置:《计算机系统解密》13.2 密码学(来源项目book-sources,源文件:extracted/计算机系统解密/_epub-src/text/part0136.html)
- 结论依据:本项全部正文与图表实际读取,区分作者示例、推导与实现边界;纠错另有明确说明。
- 原始内容:很难产生碰撞。使用第7章中的哈希算法(质数为13),我们可以得到一个值为4的哈希值,作为Corned Beef的输入。但是对于Tofu Jerky Tastes Weird的输入我们也会得到相同的哈希值。 长期以来,MD5哈希函数是应用最广泛的算法。但是在20