在密码学货币领域，默克尔树是一种很高效的方法，用于证明一大组数值中存在一个特定的数值，而且将数据存储量降到了最低。本文介绍了默克尔树，并且展示了如何通过存储多个层级的默克尔树分支而非根节点的方式来大量减少重复证明”）。哈希函数
哈希函数可以把一段任意长度的数据变成一个固定长度的值。例如，下图中“Apple”和“Orange”的哈希值如下所示：
-哈希值-哈希函数有很多特征，其中最显著的两点是：即使输入值仅有毫厘之差，得到的哈希值也会迥然不同；从数学上来说很难根据哈希值倒推出输入值。默克尔树
默克尔树指的是将多个输入值和它们的哈希值结合起来压缩成某个固定长度的值。默克尔树的顶端是各种输入值，被称为“叶节点”。每个叶节点经过哈希得到上一层分支，相邻两个分支拼接在一起之后哈希得到中间支。一层一层哈希之后，最后得到一个哈希值，即默克尔根节点。默克尔树的示例图如下：
声音 | 赵长鹏：我不明白为什么黑客总向币安发送盗币:针对推特用户反馈有黑客在向币安发送盗币，赵长鹏发推特称，刚刚检查了下，我们已经冻结一部分资金。我不明白黑客为什么总是向币安发送盗币。社交媒体很快就会报道出来，这对他们来说是一个高风险的做法。[2019/1/16]
-默克尔树-上图所示的默克尔树有8个输入值，分为4层。根节点就是位于最末端的0xd576...ffd9。正如上文所述，即使输入值极为近似，得到的哈希值也是迥然不同的。如果输入值发生了变化，会影响到默克尔树的各个层次，最后得出完全不同的根节点。例如，将输入值中的“Peach”改为“Pear”之后，这个默克尔树都会发生变化，如下图所示：
-一处改动对整个默克尔树的影响-默克尔树是可再生的：如果把完全相同的输入值按照同样的顺序排列，默克尔树的分支和根节点始终会得出同样的哈希值。默克尔路径
声音 | 郎咸平发文：没搞清楚比特币，有什么资格活埋李笑来？:郎咸平于5日在微信公众号“功夫财经”上发布标题为《没搞清楚就瞎投，有什么资格“活埋”李笑来?》的原创文章，评论日前发生的李笑来录音泄露事件。
日前，一段疑似“中国比特币首富”李笑来内部讲话的录音在社交媒体上广泛传播。在这段长达50分钟的录音中，李笑来对以太坊、瑞波、小蚁等多个区块链项目和老猫、罗振宇、赵长鹏等多位区块链领域名人进行了吐槽和评价，全程脏话连篇，不断自曝，引起轩然大波。
郎咸平在文中评论此事件，称自己很早之前就揭露过比特币真相，比特币有“三宗罪”：操纵价格，沦为，区块链没有解决问题。由于这三宗罪的存在，郎咸平十分不建议老百姓当下投资比特币，他在文中谈到：“现在的比特币或者各种区块链Token就是中世纪时期的银行业，放长远来看，可能二十年后这里面谁特别牛，谁从里面捞了第一桶金，毕竟这么多聪明人，群雄逐鹿，你方唱罢我登场，肯定有枭雄。但是，你一个老百姓，我非常不建议你参与这个可能99%都注定肉包子打狗有去无回的游戏。”[2018/7/5]
默克尔路径指的是某个输入值到默克尔根节点之间所有哈希值的集合。下图显示了输入值“Peach”的默克尔路径：
区块链风口，BAT都做了什么？:\t凤凰网网科技消息，在各种3点钟群遍布世界各地，商业BP里充斥着发行代币，作为巨头，BAT却在此番风口中显得低调了许多。事实上，BAT早就已经开始布局区块链，而且主要还是基于区块链技术层面的布局，与现在大热的虚拟货币、ICO无关。由于区块链的技术和场景探索尚处于早期，还未迎来真正爆发时机。
无论是马化腾、马云还是李彦宏，都认可了区块链技术革新，并在这个战场开始投入精力。虽然战火还未燃起，不过在这短兵交接的前夜，三大巨头做了哪些军备竞赛？马化腾近期在两会上发表了自己对于区块链的看法，“区块链是一个好的技术，但还处在发展的早期，需要建立有效的应用模式，腾讯也在积极探索区块链在各个场景中的应用。”相比腾讯和百度两家集中在金融领域，阿里对于区块链技术的应用场景要更广泛，尤其是在商品供应链和物流方面。由于金融和电商领域的先天优势，阿里在区块链技术上相比百度和腾讯也更加突出。百度在AI上All in了资源，在区块链的布局上，似乎比AT要慢了一些，目前主要集中在了金融领域。[2018/3/17]
-"Peach"的默克尔路径-默克尔证明
高西庆：为什么有人恐惧区块链？因为他们的权威没了:清华大学法学院教授高西庆在“瑞·达利欧（Ray Dalio）中国行”系列活动发表演讲称，政府、大的机构反对区块链“就是因为区块链改变了连接方式之后，使得习惯原来这个运作形式的这些人的权威没有了，他们所赖以生存的这些基本的东西没有了，这一点正是人类进步的最大的推动力。”[2018/2/26]
默克尔证明指的是不需要知道一个数据集合中的其他值就能证明某个值属于这个集合。
-默克尔证明-默克尔证明需要三样东西：输入值、中间支哈希值和默克尔根节点。每个输入值对应的中间支哈希值集合各不相同。区块链系统经常会用到默克尔证明，证明某个数据集合内存在某个输入值，这样就不需要将整个数据集合都存储在区块链上了。假设一个以太币合约内有一个白名单列表，只允许列表内的账户购买以太币。如果将白名单内每个账户信息都存储在区块链上，势必要付出很高的成本。在这种情况下，只需要创建一个默克尔树，再将根节点存储在区块链上即可。例如，如果将根节点存储在一个智能合约上，这个智能合约很容易就能证明某个账户包含在白名单内：这个账户需提供中间支哈希值，智能合约将这个账户的哈希值依次与中间支哈希值进行哈希计算。如果最后得出的结果与默克尔根节点一致的话，就证明这个账户确实在白名单里。请注意最后两张图中默克尔路径和默克尔证明的哈希值之间的关系。在同一棵树的同一个层级中，默克尔证明的哈希值与默克尔路径的哈希值是相互关联的。由此可见，默克尔证明能够重塑输入值的默克尔路径，这就是为什么最终结果是默克尔根节点的原因。至此，可以看出默克尔证明具有以下特征：在链上存储默克尔证明所需的空间远远小于直接存储输入值所需的空间在链上公开存储默克尔证明也不会暴露整个输入值集合要证明某个输入值集合内是否存在某个值，验证默克尔证明的成本低于核对整个输入值集合的成本重复证明
在上文的例子中，每个账户只需要发送一个默克尔证明，就能够验证自己是否在白名单上。此外，默克尔树还可以用作概率性知识证明，每一次知识证明都能使我们更加确信：默克尔树的创建者知道所有的构成值。在这种情况下，证明者通常会根据包含几十个乃至成百上千个输入值的默克尔树生成上百个证明。这些证明会连同默克尔根节点一起发送给验证者，来验证它们的有效性。让我们紧接着上面的例子来探究重复证明，下面三幅图分别是由同一个默克尔树生成的三个不同的证明：
-同一个默克尔根的重复证明-可以看出总共发送了一个默克尔根节点和三个证明，加起来共有10个哈希值：根节点有1个，其余三个证明各有3个。有没有效率更高的做法？可以看出默克尔树的第一个层次只有两个值c0b7...da30和6ff9...8e3d，但三个证明总共发送了3个哈希值。那么，如果一开始提供的部分不仅包括最低层次的哈希值，还提供更上一层次的哈希值，效率会不会更高？
-扩展式默克尔根节点的重复证明-默克尔树截顶
扩展默克尔根也可以说是给默克尔树截顶，也就是只保留默克尔根节点和少数几层中间支。默克尔树截顶的顺序是按照根节点上方的中间支层数决定的。1阶默克尔截顶包含一层中间支，如下图所示：
-1阶默克尔截顶-2阶默克尔截顶包含两层中间支，如下图所示：
-2阶默克尔截顶-如果同一个默克尔树存在多个重复证明，采用默克尔树截顶会减少证明的大小以及验证证明所需的时间。要求得默克尔截顶的最佳阶数，只需对证明数量取2的对数，再向下取整。下图是一个低阶默克尔树截顶表，显示了包含4096个输入值的默克尔树可节省的空间和时间，如下所示：
-不同阶数的默克尔树截顶所带来的优势-使用默克尔树截顶能够节省大量存储空间。例如，一个STARK测试证明如果使用的是默克尔根节点，需要564KB的存储空间，如果使用的是默克尔树截顶，只需要346KB的存储空间，减少了40%。传输并验证证明所需的时间也会减少。实现样例
https://github.com/wealdtech/go-merkletree/提供了采用Go语言实现的默克尔树截顶。
郑重声明： 本文版权归原作者所有， 转载文章仅为传播更多信息之目的， 如作者信息标记有误， 请第一时间联系我们修改或删除， 多谢。