优秀哈希函数的特征
探索原像抗性、抗碰撞性和雪崩效应
优秀哈希函数的特征 是 CoddyKit 上的免费 Cryptology Academy 课时。 这是第 1 节课，共 4 节。 你可以在下方免费阅读本课时的完整内容 — 然后在浏览器中使用内置代码编辑器和全天候 AI 导师进行实践。 这是 Cryptology Academy 学习路径的一部分，你的进度在网页和 CoddyKit 应用中同步。 Cryptology Academy 课程共包含 4 节课。
欢迎
密码学哈希函数会将任意输入转换为固定长度的摘要。本课将学习使哈希函数具备密码学安全性的性质。
确定性输出
Hash(M) 对于相同的输入始终产生相同的输出。无论在何时何地计算，SHA-256('hello') 始终是 aabb...。
固定输出长度
SHA-256 始终输出 256 位（32 字节 = 64 个十六进制字符）。SHA-512 始终输出 512 位。输入可以是 0 字节，也可以是 10 GB，但输出大小永远不会改变。
原像抗性
给定哈希值 h，必须在计算上不可行地找到任何消息 M，使得 Hash(M) = h。单向性质意味着您无法反向还原哈希值。
第二原像抗性
给定 M1，必须无法在计算上可行地找到 M2 ≠ M1，使得 Hash(M1) = Hash(M2)。这可以防止攻击者用具有相同哈希值的另一条消息进行替换。
抗碰撞性
必须无法在计算上可行地找到任意两个消息 M1 ≠ M2，使得 Hash(M1) = Hash(M2)。这比第二原像抗性更难实现，但也没有听起来那么强——鸽巢原理保证碰撞必然存在。
雪崩效应
输入中单个比特的翻转应当改变输出中约 50% 的位。SHA-256('hello') 与 SHA-256('hellp') 约有 128 位不同。这种敏感性可以防止增量搜索攻击。
Merkle-Damgård 构造
MD5、SHA-1 和 SHA-2 使用 Merkle-Damgård 构造：将输入划分为数据块，并通过压缩函数进行链接。最终的链值就是哈希值。这种设计容易受到长度扩展攻击。
海绵构造
SHA-3（Keccak）使用海绵构造：将输入吸收到状态中，然后挤出输出。海绵构造能够抵抗长度扩展攻击，比 Merkle-Damgård 更加灵活。
生日界
生日攻击只需进行 2^(n/2) 次运算就能找到碰撞，而不是 2^n 次。SHA-256 的输出长度为 256 位，因此其抗碰撞强度约为 2^128。SHA-1（160 位）的强度约为 2^80——如今在实践中已经被攻破。
哈希、MAC 与签名的区别
哈希：不使用密钥，仅提供完整性。MAC（HMAC）：带密钥的哈希，提供完整性和真实性。数字签名：使用非对称密钥，提供完整性、真实性和不可否认性。
快速检查
哪种性质确保无法在计算上可行地找到能够产生给定哈希输出的任意输入？
回顾
现在您已经理解了哈希函数的安全性质。接下来我们将学习 MD5——它曾经是标准，如今却已完全失效。
常见问题解答
「优秀哈希函数的特征」课时是免费的吗？
是的 — 「优秀哈希函数的特征」的完整文本可在网页上免费阅读。要进行交互式练习（内置代码编辑器和全天候 AI 导师）并解锁 Cryptology Academy 课程的其余内容，请升级到 CoddyKit PRO。 Cryptology Academy 课程共包含 4 节课。
「优秀哈希函数的特征」这节课中我会学到什么？
探索原像抗性、抗碰撞性和雪崩效应 你通过在浏览器中直接运行的动手代码来练习 Cryptology Academy，全天候 AI 导师会在你学习这节课的过程中回答你的问题。
学习 Cryptology Academy 需要有经验吗？
无需任何先前经验。CoddyKit 上的 Cryptology Academy 课程适合初学者到高级学习者，你可以从这里开始或从头开始，按照自己的节奏学习。 这是第 1 节课，共 4 节。
「优秀哈希函数的特征」课时需要多长时间？
大多数 CoddyKit 课程大约需要 5–10 分钟。每节课都很精短且互动，所以你能稳步进步，并在网页和应用中从离开的地方继续。
我能在这节 Cryptology Academy 课中编写并运行代码吗？
能。每节 Cryptology Academy 课都包含内置代码编辑器，你可以在浏览器中直接编写并运行真实代码，并获得即时 AI 反馈 — 无需本地设置。