区块链~Merkle Tree（默克尔树）算法解析~转载

最新推荐文章于 2024-04-15 20:21:54 发布

未来AI编程

最新推荐文章于 2024-04-15 20:21:54 发布

阅读量991

点赞数

分类专栏：区块链入门到精通

本文链接：https://blog.csdn.net/wxb880114/article/details/91371589

版权

区块链入门到精通专栏收录该内容

36 篇文章 625 订阅 ¥9.90 ¥99.00

订阅专栏

超级会员免费看

Merkle Tree，又称哈希树，是一种用于存储数据块哈希值的数据结构。在P2P网络中，Merkle Tree用于数据完整性校验，通过树根哈希验证数据块的正确性。它允许快速定位和验证文件或数据块，特别是对于大型文件，提高了下载和校验的效率。Merkle Tree的操作包括创建、检索、更新、插入和删除。在区块链、数字签名、P2P网络（如Bitcoin和Ethereum）、可信计算等领域有广泛应用。

摘要由CSDN通过智能技术生成

/*最近在看Ethereum，其中一个重要的概念是Merkle Tree，以前从来没有听说过，所以查了些资料，学习了Merkle Tree的知识，因为接触时间不长，对Merkle Tree的理解也不是很深入，如果有不对的地方，希望各位大神指正*/

Merkle Tree概念

　　Merkle Tree，通常也被称作Hash Tree，顾名思义，就是存储hash值的一棵树。Merkle树的叶子是数据块(例如，文件或者文件的集合)的hash值。非叶节点是其对应子节点串联字符串的hash。[1]

　　1. Hash

　　Hash是一个把任意长度的数据映射成固定长度数据的函数[2]。例如，对于数据完整性校验，最简单的方法是对整个数据做Hash运算得到固定长度的Hash值，然后把得到的Hash值公布在网上，这样用户下载到数据之后，对数据再次进行Hash运算，比较运算结果和网上公布的Hash值进行比较，如果两个Hash值相等，说明下载的数据没有损坏。可以这样做是因为输入数据的稍微改变就会引起Hash运算结果的面目全非，而且根据Hash值反推原