当前位置:首页 > 区块链技术 > 默克尔树(Merkle Tree)介绍

什么是默克尔树(Merkle Tree)?一文读懂默克尔树(Merkle Tree)

2023-04-06 15:00:17 | 来源: | 作者:佚名
这篇文章主要介绍了什么是默克尔树(Merkle Tree)?一文读懂默克尔树(Merkle Tree)的相关资料,需要的朋友可以参考下本文详细内容介绍

默克尔树(Merkle Tree)是由Ralph Merkle在1979年发布的一种算法,至今已有40多年的历史,是一种通过零知识证明的方法让任意一个节点都可以验证一个数据库的所有数据是否正确的方法。

什么是默克尔树(Merkle Tree)?

1.哈希算法

在了解默克尔树之前,我们首先要知道哈希算法(Hash)的概念。哈希算法是一种可以将任意长度的数据输出为固定长度的算法,它的优势是单向加密,也就是说没有办法把计算出来的值反推出原始的数据,起到了保护的作用。像比特币等数字货币中,也广泛地使用到了哈希算法,比如知道比特币的地址,没有办法反推出私钥,但有私钥就可以生成地址。

2.生成默克尔树

当理解了哈希算法之后,我们就可以开始生成一棵默克尔树了。首先,我们先为每一个用户都创建一个“叶子”,这个叶子里是用户在某一个时间点的唯一ID识别码以及资产数据,Pionex是采用了用户的userid以及用户在某个时间点拥有的资产种类和数量作为基础数据。然后我们将这个叶子里的数据,使用哈希算法计算出一个哈希值,那么每一个用户都拥有了一个哈希值(如Hash1、Hash2、Hash3…),这样我们就有了第一层的树枝。

接着,我们两两组合,把1号和2号用户的哈希值计算为一个新的哈希值Hash12,3号和4号用户的哈希值计算为一个新的哈希值Hash34,依次类推。这样我们就有了第二层的树枝。

接着,我们再把第二层树枝里的哈希值再两两组合,就生成了一批新的哈希值,比如Hash1234等。

最后,我们一层一层地往上组合,最终我们就会得出一个最终的哈希值,称为根哈希,Hash Root。

到这里,我们就生成了一颗从叶子到根的完整的默克尔树了。

3.验证机制

那么这样的一个机制为什么可以验证交易所的资产是否是100%准备金呢?

假设今天我是一名用户,那么我明确地知道自己的账号和资产情况,那么我使用标准的哈希算法就可以算出我的哈希值。然后,通过开源的哈希数据,我就可以获得别人的哈希值,那么我可以通过自己的哈希值和别人的哈希值去计算最终的根哈希是什么数字。如果我算出来的和平台公布的一致,那么说明平台没有造假。

这里的核心要点在于,只要有一名用户站出来说他计算出来的哈希值和平台给出的哈希值不一样,那么就代表平台有造假行为。因此是通过了众包的方式监督平台在账目上是无法作假的。这个与以太坊上二层网络的一些零知识证明的机制是异曲同工的。

以上就是什么是默克尔树(Merkle Tree)?一文读懂默克尔树(Merkle Tree)的详细内容,更多关于默克尔树(Merkle Tree)介绍的资料请关注脚本之家其它相关文章!

免责声明:本文只为提供市场讯息,所有内容及观点仅供参考,不构成投资建议,不代表本站观点和立场。投资者应自行决策与交易,对投资者交易形成的直接或间接损失,作者及本站将不承担任何责任。!

你可能感兴趣的文章

币圈快讯

  • MetaMask将Stellar设为移动端与扩展程序默认网络

    2026-10-30 00:19
    10月30日,MetaMask已将Stellar设为移动端应用与浏览器扩展程序的默认网络。现有支持多链的账户将获得由助记词派生的Stellar地址,并支持XLM、USDC与Soroban代币。
  • UNI突破7.5美元

    2026-10-30 00:10
    行情显示,UNI突破7.5美元,现报7.51美元,24小时涨幅达到6.22%,行情波动较大,请做好风险控制。
  • HYPE突破95美元

    2026-10-30 00:09
    行情显示,HYPE突破95美元,现报95.05美元,24小时涨幅达到18.99%,行情波动较大,请做好风险控制。
  • 文件显示Alphabet的AI风险敞口远超1万亿美元

    2026-10-29 23:59
    10月29日,Alphabet表示,其云服务需求正迅速增长,这从其“积压订单”(即尚未履行的云服务合同)的增加中可见一斑。然而,这种季度增长中,有超过三分之一来自该公司参股的一家合资企业。这一信息披露于周四提交的一份季度文件中。该文件概述了Alphabet所面临的AI相关风险,其范围超出了公司在前一天财报电话会议上所讨论的内容。除首席财务官在投资者电话会议上披露的超过1万亿美元采购承诺、未来租赁付款及其他义务外,文件还列出了约985亿美元的或有承诺,即在某些条件下,公司可能需要承担的义务。这一金额较上一季度增加约230亿美元。这些承诺包括:为数据中心租赁付款提供担保、支持合作伙伴采购电力设备,以及在特定情况下可能需要从客户手中回购AI芯片系统。
  • 消息称欧洲央行官员预计12月加息随后暂停加息

    2026-10-29 23:59
    10月29日,据路透社报道,三位在会议结束后受访的决策者表示,欧洲央行决策者预计将在12月加息,以应对能源价格推动的高通胀,随后暂停加息,因为债券收益率上升预计将拖累经济增长并抑制通胀。欧洲央行周四如市场普遍预期般维持利率不变,行长拉加德暗示12月将再次加息,并警告称,高企且不断上涨的能源成本正在加剧通胀风险。他们说,除非能源价格突然大幅下跌,否则欧洲央行几乎肯定会在12月17日加息,将存款利率上调至2.75%。不过,他们预计此后将暂停加息。周四会议召开前流传的一份欧洲央行估算显示,与9月的基准预测相比,近期债券收益率上升预计将在2027年至2028年期间累计拉低经济增长100个基点,并使通胀率降低90个基点。
  • 查看更多