知识卡片
迭代哈希把长消息折入定长状态
迭代哈希先按约定填充并分组,再把每个消息块与上一轮状态一起送入压缩函数,最后输出摘要。固定长度的是状态与摘要,处理块数仍随输入增长。初始状态、字节解释和填充规则都是算法的一部分,不能随意更改后仍声称得到同一种哈希。
结构图:
flowchart LR
A[输入消息] --> B[按规范填充并分块]
B --> C[初始状态与第一块进入压缩函数]
C --> D[前一状态与下一块继续压缩]
D --> E[最终状态输出摘要]
这张卡片看不懂?
这张卡片已通过人工审查,不再接受失败反馈。
已有反馈 · 0 条
还没有人提交反馈。
在整书笔记中的位置
原书出处 · 1 处
- DAG区块链中的密码学技术 · 查看原书依据
首先,用一个公开算法对任意长度的输入消息X进行填充,将填充后的比特串记为Y,满足|Y|=0(mod t)。
参考来源
- 位置:《DAG区块链技术:原理与实践》第05章《DAG区块链中的密码学技术》5.1.1 Hash函数的基本模型;来源项目book-sources,extracted/DAG区块链技术:原理与实践/_epub-src/OEBPS/Text/0068.xhtml。
- 结论依据:完整阅读迭代三步与图5-1/2;区别定长输出和计算工作。
- 原始内容:首先,用一个公开算法对任意长度的输入消息X进行填充,将填充后的比特串记为Y,满足|Y|=0(mod t)。