← 返回起始笔记位置

知识卡片

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

抗碰撞构造依赖填充条件

理解等级:中级

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)结构