Merkle树

比特币中使用哈希指针保存前一个区块头的哈希值，将多个区块连接成一条链，保证了区块链的不可篡改特性。比特币还使用梅克尔树保存区块体中的交易数据，从最底层的交易数据通过哈希指针层层传递到根哈希，浓缩了所有的交易数据，提高了篡改交易的难度。梅克尔树还提供交易数据隶属证明和非隶属证明的高效方法，时间复杂度均为O(log N)。

这篇文章主要介绍比特币中Merkle树的数据结构、原理特点及其应用。同时，我们也会介绍比特币轻钱包的实现基础–简单支付验证（Simple Payment Verification， 即SPV），并详细介绍它的原理机制以及跟Merkle树的关系。

使用默克尔(Merkle)树实现NFT白名单

3 种技术实现白名单：

1. 使用白名单地址映射
2. 使用 Merkel 树来记录白名单地址
3. 使用 Semaphore 的零知识证明生成白名单

像Uniswap一样使用 Merkle 执行空投

在比特币网络中，不是每个节点都有能力储存完整的区块链数据，受限于存储空间的的限制，很多节点是以SPV（Simplified Payment Verification简单支付验证）钱包接入比特币网络，通过简单支付验证可以在不必存储完整区块链下对交易进行验证，本文将分析区块结构Merkle树及如何进行交易验证。

本文描述了累加器的概念和性质，具体说明RSA累加器实现过程。可以看出Accumulator具有一些比merkle证明有优势的地方，比如聚合证明,证明大小不随着集合元素的增加而增加等。 实际应用实现中RSA累加器还会有一些前置处理操作，比如将原始数据映射到选定素数域上的值等。

通过本文，你会了解到：1、 区块链应用为什么使用Merkle Tree的数据结构； 2、Substrate采用的Patricia Merkle Trie的特点和应用。

状态证明是解决各个区块链数据割裂的问题的良药。

如何将合约代码分割成块并默克尔化达到节约了40-60% 的代码传输量。

Merkle树如果说有其不足之处的话，当叶子节点的数量级非常大，树层级数变多，在打开验证节点需要的merkle树证明路径也就越长，数据量就越大

这几天在日本大阪正在举办Devcon 5。议题中有个topic吸引我的眼球：

Shrubs - A New Gas Efficient Privacy Protocol

文章首先概述了 JMT 在 Libra 中扮演的角色，作用，及其主要的特征；然后重点阐述其接口以及内部实现；最后，拿它和以太坊的 MPT 树做对比，聊一聊它的优缺点。

本文探讨了仅需少量 gas 来实现多方支付，多方支付场景很广，除文中的流媒体例子，其实空投应该是跟常用的例子。