译者注：以太坊网络是一台富状态（stateful）的世界计算机，其状态包括状态余额、交易流水号（nonce）、合约代码及合约存储内容等。在技术上，这些状态数据是靠一种叫做 “默克尔树” 的结构来组织的，因此，以太坊世界状态及其访问、更新，便可表达为一棵默克尔树及其访问、更新。同样地，所有跟默克尔树相关的数据证明及验证操作，都可以在以太坊协议的语境下被理解为状态的证明及验证操作。实际上，默克尔树是我们理解、利用、改进以太坊协议不可或缺的一环。本文介绍了一种可以证明多个值存在于同一棵默克尔树上的方法，因此也可以说，这就是在介绍如何证明多个以太坊状态隶属于同一时刻的世界状态的方法。
稀疏默克尔树多值证明（Sparse Merkle multiproofs）是对默克尔树截顶（Merkle pollard）的一种替代方案，可在为证明一棵默克尔树上存在多个值时提供空间上较为节约的证明。什么是默克尔证明、默克尔树截顶，我已在前一篇··文章中解释过了；推荐您先阅读并理解这些概念再来阅读本文。接下来，文本将用下图的默克尔树来解释多值证明：
美国说唱歌手Megan Thee Stallion与Cash App合作发布比特币科普视频:美国说唱歌手Megan Thee Stallion与由Square开发的移动支付服务Cash App合作发布了一段名为“Bitcoin for Hotties”的视频。该视频从她的角度解释了什么是比特币，为什么比特币有价值等内容。Megan Thee Stallion在Instagram上拥有超过2410万粉丝，在 Twitter上拥有640万粉丝。（Bitcoin News）[2021/8/8 1:41:10]
-图 1：一棵默克尔树-
稀疏多值证明最早由 Vitalik Buterin 提出。
多值证明
多值证明（multiproof）就是把一棵默克尔树中的一组证明打包在一起，从而节省存储空间。例如，下面是上图所示默克尔树的 3 条默克尔证明：
IMF今日发布的加密货币科普视频实为两年前旧闻，且存在诸多疏漏:国际货币基金组织IMF今日在推特上发布了一条关于加密货币的科普视频，这段时长两分钟的视频最初发布于2018年6月。该视频称加密货币是“货币进化的下一步”，但没有特别提到DLT、区块链，甚至是代币名称等术语。BTC、XRP和ETH只出现在说明加密交易的图形中。尽管这段视频到目前为止已经获得了超过13.7万的点击量和2900个赞，但来自加密社区的许多反应都是批评的，他们指出了信息中的漏洞和似乎具有误导性的措辞。
Reddit用户nanooverbtc称：“他们犯了很多错误，比如把私钥称为密码。”该视频也没有讨论挖矿或加密货币供应。Kraken策略师Pierre Rochard等知名人士表示：“可证明的稀缺性是比特币有趣的原因，你忘了提这一点。”（Cointelegraph）[2020/8/24]
动态 | 新浪财经：官媒针对区块链的报道从科普宣传转向打假监管:据新浪财经今日消息，“1025新政”满月，一个月间，官媒对区块链的态度风向已转。据11月初的一项统计，七家党媒在新政一周内发布了65篇直接相关报道，当时文章中的关键词是数据、产业、安全、创新等，大量文章偏向于科普区块链的概念以及应用介绍，提醒警惕虚拟货币炒作的仅有3篇。近期，官媒的批评焦点则纷纷指向借区块链之名进行的虚拟货币发行和炒作行为。据统计，新华网、人民网收录转载的，以打击虚拟货币或揭露假借区块链行为主题的文章，自10月25日到11月25日午间，共28篇；其中，11月19日至11月25日的一周内就高达15篇。这些文章主要围绕三个观点展开：厘清区块链和虚拟货币的关系，说明二者概念不等；打击伪“区块链”局，或是虚拟货币局揭露；提醒民众，区块链不能成为炒作的噱头，更不是行的招牌，需警惕此类活动，理性投资。[2019/11/26]
声音 | 浪潮集团云南分公司总经理：云南区块链产业发展需从“科普”到“专精”不断深化:据昆明日报消息，浪潮集团云南分公司总经理郑昕表示，云南区块链产业发展需从“科普”到“专精”不断深化。下一步，浪潮将继续加大云南农业产业高质量发展体系建设力度，重点以普洱茶等云南优势产业为切入点，打造云南“绿色、有机农产品高地”的品牌形象，并在此基础上，开展基于区块链的供应链金融服务，解决中小企业贷款难、贷款贵问题。[2019/11/11]
-图 2、3、4：分别对应 Banana、Peach 和Kumquat 的默克尔证明-
从上图可以看出，3 个证明总共包含 9 个中间分支的哈希值（即由绿色标出的部分）：每条证明有 3 个哈希值。将这 3 个证明组合成如下图所示的结构，即成多值证明：
声音 | ETC Labs主管：科普教育是未来几年公链面临的巨大挑战:ETCLabs主管Darin Kotalik认为，科普教育是未来几年公链面临的巨大挑战，人们必须要对区块链有基本的认识，分清楚公链和私链的区别。[2019/8/25]
-图 5：对应 Banana、Peach 和Kumquat 的默克尔多值证明-
相比于单条证明时总共需要的 9 个中间分支哈希值，默克尔多值证明只需要 7 个哈希值，这就节省了存储空间。
稀疏的多值证明
虽然默克尔树的多值证明确实节省了一些存储空间，但其中一些数据可以用其他方式得到，所以移除这些数据可以进一步节省存储空间。（译者注：可通过其他方式得到的数据，就不需要存储在证明中，只要在需要时能够得到即可）
以上图的默克尔树多值证明为例，许多中间分支的哈希值都可以被计算出来。比如验证者将已知的值 Banana 和 Peach 通过哈希函数计算后，可以得到哈希值 bc4F…8d3f 和 59a0…421d。对于与根节点相连的两个节点的哈希值 c0b7…da30 和 6ff9…8e3d，可以通过其孩子节点（与两个节点直接相连的，并处于上方的节点）的哈希值计算出来。因为孩子节点的哈希值要么是证明中包含的，要么可以通过再上一层的哈希值计算出来。下图中黄色的节点标记了这 4 个可由计算得到的哈希值：
-图 6：默克尔树多值证明中可以被移除的哈希值（见黄色标记）-
移除这些哈希值后，可以得到 默克尔树中稀疏的多值证明，如下图所示：
-图 7：稀疏的默克尔树多值证明-
稀疏的默克尔树多值证明将需要包含的哈希值数量从 9 个减少到了 3 个。证明效果相同时，稀疏的多值证明也比默克尔截顶更有效，因为后者需要 6 个哈希值。
验证者得到稀疏的多值证明后，为了验证那些值是默克尔树的一部分，需要执行以下的步骤（在默克尔树中，依照从左到右，从上到下的顺序）：
（译者注：“将某个值哈希”指：将值作为哈希函数的输入，得到随机的一串输出）
将 Banana 哈希得到 bc4f…8d3f
将Peach 哈希得到 59a0…421d
将 Kumquat 哈希得到 2aab…6f791
将bc4f…8d3f 和 59a0…421d哈希得到 9c15…5dec
将 2aab…6f79 和 45cf…14d9哈希得到 a6e4…87df
将d596…66ef 和 9c15…5dec 哈希得到 c0b7…da30
将e336…ed14 和 a6e4…87df 哈希得到 6ff9…8e3d
将c0b7…da30 和 6ff9…8e3d 哈希得到 d576…ffd9
至此可以把最终得到的哈希值与默克尔树的根哈希值做比较，如果二者一致，则认定所有的值都在该默克尔树中。
下图对比了默克尔树中值和证明的数量变化时，默克尔树截顶和默克尔树中稀疏的多值证明在存储默克尔证明时可以节约的空间存储量：
值得注意的是，多值证明的节省量是近似值，因为能节省多少取决于被证明的值在默克尔树中的位置以及可以被移除的中间分支哈希值个数。
对比稀疏多值证明与默克尔截顶
从上表中可以看出，稀疏的多值证明比默克尔树截顶节省更多的存储空间，那么为什么还要使用默克尔树截顶呢？因为稀疏的多值证明相对于默克尔树截顶，拥有一些不同的特性，主要有以下几点：
在多值证明方法中，所有值的证明都是一起生成、一起得到验证的；而在截顶方法中，各个值的证明是分别生成、分别验证的（译者注：生成及验证时，对截顶来说，具体是哪个值，只需要这个值和相关的证明即可，对于多值证明，则需要把要验证的多个值，以及多个值对应的证明都拿出来）
稀疏的多值证明在生成及验证证明时，需要更多的内存和 CPU 周期
稀疏的多值证明很难并行地生成和验证
稀疏的多值证明的大小是可变的，而默克尔树截顶在给定默克尔树和总证明数时，其证明大小是固定的
一些情况下，因为用于传输信息的编码系统不同，可能会导致稀疏的多值证明比默克尔树截顶需要更多的空间；因此建议使用之前做一下测试
总的来说，还要看单个应用的需求来决定哪个更合适。但是这两种方法都比单独的默克尔证明节省更多的存储空间，因此当需要对同一棵默克尔树提供多个证明时，可以考虑使用这两种方法。
实现样例
https://github.com/wealdtech/go-merkletree/ 提供了稀疏的默克尔树多值证明的 Go 语言实现 。
郑重声明： 本文版权归原作者所有， 转载文章仅为传播更多信息之目的， 如作者信息标记有误， 请第一时间联系我们修改或删除， 多谢。