知识卡片

普通读书笔记卡 · 2910

哈希安全边界

理解等级:未标注

安全散列函数在数学上必然存在碰撞,工程上的可信来自巨大的计算成本。它的抗碰撞安全边界由反直觉的生日悖论给出:SHA-256 输出 256 位,但要找到一对碰撞,大约只需计算 2 的 128 次方个消息,也就是 128 比特的安全强度,而不是 256 比特。这个计算量仍超出当前人类科技的能力。发散:设计安全系统时,要区分“数学上不存在”和“计算上不可行”。

这张卡片看不懂?

已有反馈 · 0 / 10 条

    还没有人提交反馈。

    原书出处

    参考来源

    - 位置:《区块链架构与实现:Cosmos详解》第2章《密码学算法》(源文件:_epub-src/OEBPS/Text/chapter002.html) - 结论依据:原文说明散列函数抗碰撞特性的安全边界由生日悖论给出,按生日悖论和 SHA-256 均匀分布的假设,破坏其抗碰撞特性大约需要 2 的 128 次方次计算,即具有 128 比特安全强度,超出了目前人类的计算能力。 - 原始内容:一方面是因为散列函数提供了多种安全保证,而不同应用场景依赖不同的安全保证,并且其抗碰撞特性的安全边界是由生日悖论这一反直觉的理论结果给出的……即SHA-256散列函数的抗碰撞特性具有128比特的安全强度