知识卡片
攻击复杂度要先说明攻击目标
评估哈希安全须区分寻找给定摘要的原像与寻找任意碰撞,并说明经典或量子计算模型及所需安全强度。本书把攻击复杂度统一写成一组指数,再从输出长度推出绝对安全,省略了这些前提。增加输出长度能扩大某些攻击成本,但不能替代具体函数、用途和威胁模型的分析。
这张卡片看不懂?
这张卡片已通过人工审查,不再接受失败反馈。
已有反馈 · 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比特,在量子攻击下是不安全的。