知识卡片
抗碰撞构造依赖填充条件
Merkle–Damgård把抗碰撞压缩函数用于长消息哈希时,还要满足相应构造与长度填充条件。仅说轮函数强并不足以允许任意拼接、截断或改初值。结构层的安全结论也不等于证明某个具体算法不会被攻击,不能用采用同一结构来抹平MD5和SHA-256的差别。
这张卡片看不懂?
这张卡片已通过人工审查,不再接受失败反馈。
已有反馈 · 0 条
还没有人提交反馈。
在整书笔记中的位置
原书出处 · 1 处
- DAG区块链中的密码学技术 · 查看原书依据
最后一个分组中包括X的长度信息。然后,按以下步骤依次处理每一个消息分组: H0=IV=0n; H1=f(0n||Y0); Hi+1=f(Hi||Yi) 1≤i≤L-1; H(x)=HL 图5-2 Merkle-Damgard(MD)结构
参考来源
- 位置:《DAG区块链技术:原理与实践》第05章《DAG区块链中的密码学技术》5.1.1 Hash函数的基本模型;来源项目book-sources,extracted/DAG区块链技术:原理与实践/_epub-src/OEBPS/Text/0068.xhtml。
- 结论依据:本节MD构造与长度强化说明,保留条件性,不声称重证归约或具体算法安全。
- 原始内容:最后一个分组中包括X的长度信息。然后,按以下步骤依次处理每一个消息分组: H 0 =IV=0 n ; H 1 =f(0 n ||Y 0 ); H i+1 =f(H i ||Y i ) 1≤i≤L-1; H(x)=H L 图5-2 Merkle-Damgard(MD)结构