技術解讀：高效的鏈上動態 Merkle Tree-ODAILY_ERC20

編按：本文是QuarkChain創始人&CEO周期博士在以太坊技術論壇ethresear.ch發布的一篇技術文章，介紹了一個高效的Merkletree方案設計。

原地址：

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

簡介

遵循以太坊2.0的無狀態客戶端的思想，我們實現了一個高效的鏈上動態Merkletree：

Joy：鏈上ChainUP已推出了DEX系統技術解決方案:9月9日15:00，鏈上ChainUP深圳負責人Joy做客B·Talk “穿越變局”第十期專訪, 本期主題為《DeFi如日中天，老牌技術服務商ChainUP如何助力交易所布局規劃》。

?對于DeFi項目的安全和風險，Joy表示，對一般用戶來說，參與DeFi項目要看是否做過安全審計，于項目方而言，可以選擇技術實力較強的技術服務商。而交易所在確保資產安全的前提下可以快速抓住這波熱潮，吸引流量。

Joy提到，鏈上ChainUP已在第一時間推出了DEX系統技術解決方案Chainswap，并支持各種主鏈開發改造DAPP，助力客戶布局去中心化賽道。同時接入并上線了30+DeFi熱門幣種，并且可以通過WaaS及流動性為非鏈上ChainUP系交易所提供此類服務。[2020/9/9]

鏈上包含性驗證；鏈上添加/就地更新；O(1)存儲空間成本；更新/添加操作的O(1)存儲寫入成本。

遼寧省稅務局將引入區塊鏈技術解決繳費電子憑證網上辦理等問題:遼寧省稅務局將繼續加強與相關機構、部門合作，在全省推廣多元化、多渠道繳費方式。從著力提升繳費人滿意度出發，按照“征收險種全覆蓋、征收方式全覆蓋、繳費群體全覆蓋”原則，引入區塊鏈技術，解決繳費電子憑證網上辦理等繳費人普遍關心的問題，并在推廣試點經驗的基礎上，逐步完成城鄉居民基本醫療保險費繳納全省聯網覆蓋，真正實現百姓醫保繳費不出戶，線上辦理享輕松。（遼寧日報）[2020/4/8]

背景

Merkletree廣泛用于以極低存儲成本在鏈上大量成員身份驗證，例如Uniswap鏈上空投。無需上傳鏈上所有用戶大量的空投信息，空投可以通過以下方式顯著節省成本：

聲音 | 經濟學家宋清輝：建議借助區塊鏈等新興技術解決中小企業的信用問題:經濟學家宋清輝今日在《金融投資報》上刊文《中小企業走出困境的突破點在哪里》。文章稱，建議政府各部門企業政務數據應盡快打通，并借助區塊鏈等新興技術實現中小企業信用的記錄和傳遞，以解決中小企業的信用問題，使普惠金融成為一種可能。[2019/10/26]

將樹的根哈希存儲在鏈上使用鏈下計算證明用戶獎勵用戶通過鏈上提交證明來獲取獎勵

此外，鏈上動態Merkletree正在引起人們的興趣。著名的會計事務所安永（Ernst&Young，EY)開發了一種僅能在鏈上添加的動態Merkletree(https://github.com/EYBlockcha...5)。它通過只存儲“邊界”節點而不是樹的所有節點來節省樹的存儲成本，但是，添加操作的寫入成本為O(log2(N))，這可能會在EVM上消耗相當大的gas。

富士通技術解決方案有限公司執行董事會成員加入IOTA基金會:根據thebitcoinnews報道，幾個小時前IOTA在博客上宣布，Rolf Werner博士正式加盟IOTA基金會。Werner目前負責富士通的歐洲市場以及德意志地區的所有業務活動，同時還是富士通技術解決方案有限公司執行董事會成員。Werner是繼Bosch與VW后又一位加入IOTA基金會的知名專家。[2018/4/9]

基本想法

類似于現有的靜態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;

Tags：ERC20C20RC20RC2Fair BERC20brc20創始人brc20幣怎么買brc20有價值嗎

芝麻開門交易所下載