本文探讨了仅需少量 gas 来实现多方支付,多方支付场景很广,除文中的流媒体例子,其实空投应该是跟常用的例子。
简单介绍 MerkleTree 和 Delta merkle proof.
解释 Merkle Patricia Trie 究竟是如何工作的,并展示一个 Merkle 证明生成和验证的demo。
默克尔树(MerklePatriciaTree)在以太坊中是一种通用的,用来存储键值对的数据结构,可以简称为“MPT”,是字典树Redixtree的变种,也是以太坊的核心算法
在aptos上实现了一个merkle树验证,用来练习一下Move语言和aptos的sdk
Merkle Tree在高效验证数据的同时减少了链上计算和存储,因为非常适合基于区块链的白名单验证,空投,IDO等需要验证数据的业务。
在设计十六进制 trie 时,一些设计选择在当时听起来很棒,但是经过 5 年的实践,被证明带来了很多复杂性。鉴于 ETH 1.x 想要转向二进制 trie,我们正好可以借此机会研究一下状态的存储方式。
默克尔化抽象语法树(Merklized Abstract Syntax Trees, MAST)是一项为比特币提议的升级,可以实现更小的交易体积、更好的隐私性,以及更大的智能合约。在本文中,我们会解释 MAST 的基本原理,讲解其潜在好处,并总结目前一些包含这项技术的提案。
本文详细解释了区块链中两个关键的加密原语:哈希函数和Merkle树。文章从哈希函数的基本机制出发,探讨了其在区块链中的重要性,并介绍了哈希指针的概念。随后,文章深入讨论了传统Merkle树和并发Merkle树,以及它们在Solana区块链中的应用。
Bucket Tree结合了默克尔树和哈希表的特点,如果想要深入了解Bucket Tree就必须掌握默克尔树和哈希表。
Bucket Tree
Merkle Tree大多用来进行对比验证处理,特别是在分布式环境下进行比对或验证的时候可以大大减少数据传输量和计算的复杂度。
Merkle Tree
Verkle树是一种用于以太坊即将进行的扩展升级的重要数据结构,它通过提供短小的证明来减少存储需求,相比传统Merke树,证明大小显著下降,提升了高效性。文章详细比较了Verkle树与Merkle Patricia树的节点结构和证明过程,并探讨了多项承诺和计算优化,强调了Verkle树对以太坊可扩展性的贡献及实施复杂性。
使用Golang实现Merkle算法。