技术解读：高效的链上动态 Merkle Tree-ODAILY

编按：本文是QuarkChain创始人&CEO周期博士在以太坊技术论坛ethresear.ch发布的一篇技术文章，介绍了一个高效的Merkletree方案设计。

原地址：

https://ethresear.ch/t/effici...

简介

拉丁美洲组织利用区块链技术解决患者记录问题:6月28日消息，拉丁美洲的一些组织已经在采用区块链技术以帮助医疗行业解决患者数据问题。卫生系统面临的主要挑战之一是卫生中心、医院、实验室、保险公司和卫生生态系统其他部分的患者信息分散。基于区块链的解决方案可以通过加密技术及其透明性帮助统一患者记录。（Confidencialcolombia）[2020/6/28]

遵循以太坊2.0的无状态客户端的思想，我们实现了一个高效的链上动态Merkletree：

链上包含性验证；链上添加/就地更新；O(1)存储空间成本；更新/添加操作的O(1)存储写入成本。

动态 | 山西金融服务平台利用区块链等技术解决信息不对称等问题:据太原日报消息，山西转型综合改革示范区金融服务平台昨日正式上线。山西转型综合改革示范区金融服务平台是以数据为核心的系统平台，通过信息化、大数据和区块链等科技手段，妥善解决政府、企业、金融机构之间信息不对称、不真实、不及时等问题，打造多渠道、高效率、低成本的金融生态体系。[2018/12/28]

背景

Merkletree广泛用于以极低存储成本在链上大量成员身份验证，例如Uniswap链上空投。无需上传链上所有用户大量的空投信息，空投可以通过以下方式显著节省成本：

声音 | 网信将采用区块链等技术解决小微企业息不对称问题:据凤凰网消息，近日，网信普惠风险官周龙在“2018零壹财经新金融夏季峰会”上表示，“为了解决小微企业的信息不对称问题，网信通过采用区块链、云计算技术为处于供应链末端的小微企业提供真实的数据管理技术，将金融科技与供应链相结合。通过对信息流、物流、资金流的风险把控与价值固化，实现“三流”合一。借助先进的算法与区块链技术，实现高效的数据收集与处理，实现实时动态智能化监控，解决供应链生态圈中各节点的信任问题，从而提升供应链金融服务中小微企业的能力。”[2018/7/23]

将树的根哈希存储在链上使用链下计算证明用户奖励用户通过链上提交证明来获取奖励

网络安全公司WISeKey利用区块链技术解决非洲土地登记纠纷:网络安全公司WISeKey在卢旺达的土地登记处使用区块链技术。非洲部分地区经常缺乏文件，导致土地纠纷，因为不清楚谁拥有土地。即使有记录，有时也会被篡改。无法删除的记录，使用区块链可以用来防止这些争议。区块链是一种分布式分类账。最大的不同之处在于，这个分类账没有存储在一个地方，它分布在世界各地的数百，甚至数千台计算机上。网络中的每个人都可以访问分布式分类账的最新版本。所以它是开放的、透明的、可审计和可核实的记录。[2018/1/5]

此外，链上动态Merkletree正在引起人们的兴趣。著名的会计事务所安永（Ernst&Young，EY)开发了一种仅能在链上添加的动态Merkletree(https://github.com/EYBlockcha...5)。它通过只存储“边界”节点而不是树的所有节点来节省树的存储成本，但是，添加操作的写入成本为O(log2(N))，这可能会在EVM上消耗相当大的gas。

基本想法

类似于现有的静态Merkletree，它使用默克尔证明来验证包含性，链上动态树的基本思想是在包含验证后重用默克尔证明来更新树的根哈希。树更新的步骤如下：

给定LeafIndex、oldLeafHash、newLeafHash、oldRootHash、proof用oldLeafHash和proof计算rootHash。如果计算出的rootHash!=oldRoothHash，则包含验证失败；否则继续使用newLeafHash和proof计算newRootHash，其中证明被重用，newRootHash将是更新后树的根哈希

请注意，只有newRootHash被写入区块链，因此空间和写入的成本是O(1)。

应用

MerklizedERC20

ERC20标准可以修改为Merklize的树。任何造币/销毁/转移操作都需要Merkle证明。MerklizedERC20的应用或许可以：

链上投票——治理提案投票可以廉价地使用ERC20快照并根据快照计算链上投票，而不需要保留ERC20余额变化或链下快照的所有历史记录。远程流动性挖掘——远程链上的合约对本地ERC20用户进行空投/流动性挖矿，其中ERC20快照通过去中心化预言机定期转发到另一条链。

示例代码可以在这里找到：https://github.com/QuarkChain...

/SPDX-License-Identifier:MITpragmasolidity^0.8.0;import"hardhat/console.sol";import"@openzeppelin/contracts/token/ERC20/IERC20.sol";import"@openzeppelin/contracts/token/ERC20/extensions/IERC20Metadata.sol";import"@openzeppelin/contracts/utils/Context.sol";import"./DynamicMerkleTree.sol";

contractMerklizedERC20isContext,IERC20,IERC20Metadata{mapping(address=>uint256)private_balances;mapping(address=>uint256)private_indices1;uint256private_totalSupply;stringprivate_name;stringprivate_symbol;

标签：ERC20RC20RC2C20erc20币重名brc20币怎么买PlayCoin [ERC20]itokenwallet转trc20需要手续费吗

火必热门资讯