科普 | 什么是 Merkle Pollard

 在密码学货币领域，默克尔树是一种很高效的方法，用于证明一大组数值中存在一个特定的数值，而且将数据存储量降到了最低。本文介绍了默克尔树，并且展示了如何通过存储多个层级的默克尔树分支而非根节点的方式来大量减少重复证明（即 “默克尔树截顶（Merkle pollard）”）。哈希函数哈希函数可以把一段任意长度的数据（即下图中的水果名）变成一个固定长度的值（即“哈希值”）。例如，下图中 “Apple” 和 “Orange” 的哈希值如下所示：-哈希值-哈希函数有很多特征，其中最显著的两点是：（1）即使输入值仅有毫厘之差，得到的哈希值也会迥然不同；（2）从数学上来说很难根据哈希值倒推出输入值（通常来说，没有比反复试错更快的方法）。默克尔树默 ………………………………