Merkle-Damg?rd布局

第二层最左边IHV暗示哈希向量，是一个初始值，中间许多C是压缩函数（Compress function），整个布局中的压缩函数都是一样的。压缩函数的特点是，m加t个指数的{0,1}比特串，颠末压缩之后会酿成一个m指数的{0,1}比特串。

特点1，哈希算法能将任意长的输入数据，通过压缩算法压缩成牢靠长且短的数据。

团结上篇文章，我们可以总结哈希函数总共有4个特点：

好比上图中，我们先看虚线左边。

上图中每个块内里有3个字符，分到最后恰好符合，如果最后一个块不足均分的话，需要将其补齐。

易换之后，将所有的数据再次举办置换-压缩，这里的置换会有许多层……直到把最后一个数据块接收进来，然后完成压缩。

Merkle-Damg?rd布局是以一位名叫Damg?rd的科学家定名的，许多哈希函数是基于这个布局结构的哈希函数，好比我们熟悉的SHA-256。

本

郑重声明：本文版权归原作者所有，转载文章仅为传播更多信息之目的，如作者信息标记有误，请第一时间联系我们修改或删除，多谢。