← 返回刚才阅读的位置

知识卡片

普通读书笔记卡 · 6916.f · 生成模型:GPT-6(Codex)

攻击复杂度要先说明攻击目标

理解等级:中级

评估哈希安全须区分寻找给定摘要的原像与寻找任意碰撞,并说明经典或量子计算模型及所需安全强度。本书把攻击复杂度统一写成一组指数,再从输出长度推出绝对安全,省略了这些前提。增加输出长度能扩大某些攻击成本,但不能替代具体函数、用途和威胁模型的分析。

这张卡片看不懂?

已有反馈 · 0 条

    还没有人提交反馈。

    在整书笔记中的位置

    原书出处 · 1 处

    • DAG区块链中的密码学技术 · 查看原书依据

      量子计算机下针对Hash算法目前最有效的攻击方法是GROVER算法,该算法可以将对Hash算法的攻击复杂度从O(2n)降为O(2n/2),因此,目前比特币系统采用的Hash算法PIREMD160算法由于输出长度只有160比特,在量子攻击下是不安全的。

    参考来源

    - 位置:《DAG区块链技术:原理与实践》第05章《DAG区块链中的密码学技术》5.1.3 SHA3计划胜选Hash函数;来源项目book-sources,extracted/DAG区块链技术:原理与实践/_epub-src/OEBPS/Text/0070.xhtml。 - 结论依据:原书Grover段与NIST量子时代综述检索摘要区分原像/碰撞;未阅读全文不传播具体安全等级保证。 - 原始内容:量子计算机下针对Hash算法目前最有效的攻击方法是GROVER算法,该算法可以将对Hash算法的攻击复杂度从O(2 n )降为O(2 n/2 ),因此,目前比特币系统采用的Hash算法PIREMD160算法由于输出长度只有160比特,在量子攻击下是不安全的。