哈希算法

默克尔树算法

视频 AI 总结： 该视频详细讲解了 Merkle Root 的计算、Merkle Proof 的生成以及 Merkle Proof 的验证算法。首先，视频介绍了如何通过哈希一系列值，并不断配对哈希值进行再次哈希，最终得到 Merkle Root。接着，视频讲解了如何根据 Merkle Root 的计算过程，提取出生成 Merkle Proof 所需的关键哈希值。最后，视频展示了如何利用 Merkle Root 和 Merkle Proof，通过循环哈希验证 Merkle Proof 的有效性。 关键信息： * **Merkle Root 计算：** 对数据进行哈希，然后将哈希值两两配对再次哈希，重复此过程直到只剩一个哈希值，即为 Merkle Root。奇数个哈希值时，复制最后一个哈希值进行配对。 * **Merkle Proof 生成：** 在计算 Merkle Root 的过程中，记录下用于计算特定哈希值所需的兄弟哈希值，这些哈希值构成 Merkle Proof。 * **Merkle Proof 验证：** 使用 Merkle Proof 中的哈希值，结合已知的哈希值，逐步计算哈希值，直到得到一个哈希值，将其与 Merkle Root 进行比较，如果一致则验证成功。 * **算法实现：** 视频中给出了计算 Merkle Root、生成 Merkle Proof 和验证 Merkle Proof 的详细算法步骤，包括如何处理奇数个哈希值的情况，以及如何根据索引确定配对的哈希值。

555 0 0 2025-11-08 10:55

哈希算法与安全 - 来自 Computerphile

视频主要讨论了文件传输中的哈希算法及其重要性。哈希算法类似于信用卡条形码中的校验位，用于确保文件在传输过程中保持完整性。通过对文件内容进行处理，哈希算法生成一个固定长度的代码（通常为十六进制），作为文件的“摘要”或“签名”。 视频中提出了哈希算法的三个主要要求： 1. **速度**：哈希算法需要在合理的时间内处理大文件，但也不能过快，以免被破解。 2. **雪崩效应**：文件中任何一个字节的变化都应导致哈希值的完全不同，确保文件的唯一性。 3. **避免哈希碰撞**：不同文件不应产生相同的哈希值，尽管在理论上可能存在碰撞，但实际发生的概率应极低。 视频还提到了一些历史上被广泛使用的哈希算法，如MD5和SHA-1，指出MD5已经被认为不安全，因为计算机性能的提升使得哈希碰撞变得容易。当前推荐使用SHA-2，而SHA-3正在被各机构审核中。 最后，视频提醒观众不要将哈希算法用于存储密码，并警告在下载软件时仅依赖哈希值来验证安全性是个糟糕的主意，因为如果网站被攻击，哈希值也可能被篡改。

1955 0 0 2025-02-23 08:58