0推荐

192浏览

区块链中的数学 -- Accumulator(累加器)

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

• 0
• blocksight 发布于 2021-04-13 14:43

0推荐

285浏览

区块链中的数学--Merkle树承诺

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

• 0
• blocksight 发布于 2021-03-22 15:33

4推荐

945浏览

利用Merkle树低成本实现可扩展支付池

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

• 1
• 影无双 发布于 2020-11-03 16:34

0推荐

716浏览

EVM 字节码的默克尔化

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

• 0
• Unitimes 发布于 2020-04-26 21:30

1推荐

1078浏览

比特币技术原理与应用-2 数据结构

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

• 1
• 符钦伟 发布于 2020-04-04 11:14

0推荐

1299浏览

Libra 的 Jellyfish Merkle Tree 结构与实现

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

• 1
• Westar实验室 发布于 2020-03-23 21:52

1推荐

752浏览

理解Substrate数据存储的底层实现Merkle Patricia Trie

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

• 1
• kaichao 发布于 2020-03-18 20:11

1推荐

1540浏览

比特币Merkle树和SPV机制

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

• 1
• 张小风 发布于 2020-03-11 11:20

3推荐

1891浏览

IPFS 背后的数据结构

本文翻译自： https://proto.school/#data-structures IPFS去中心化网络依赖于唯一的数据结构和链接策略。 了解哈希(Hashing)、内容寻址(content addressing)、DAG和Merkle树让我们更深...

• 0
• IPFS爱好者 发布于 2020-03-09 16:49

0推荐

3323浏览

零知识证明 - 一种新型的Merkle树（Shrubs）

这几天在日本大阪正在举办Devcon 5。议题中有个topic吸引我的眼球： Shrubs - A New Gas Efficient Privacy Protocol

• 0
• Star Li 发布于 2019-10-15 13:51

0推荐

4383浏览

深入理解 Bucket Tree

`Bucket Tree`结合了默克尔树和哈希表的特点，如果想要深入了解`Bucket Tree`就必须掌握默克尔树和哈希表。 `Merkle Tree`大多用来进行对比验证处理，特别是在分布式环境下进行比对或验证的时候可以大大减少数据传输量和计算的复杂度。

• 0
• 清源 发布于 2019-04-24 20:41

0推荐

37102浏览

比特币区块结构Merkle树及简单支付验证分析

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

• 1
• Tiny熊 发布于 2017-11-09 10:03