ERC20:技術解讀：高效的鏈上動態 Merkle Tree-ODAILY_RC20

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

原地址：

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

簡介

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

聲音 | 絲路集團閆立金：用區塊鏈技術解決跨境電商線上爭議可能行之有效:11月20日 ，中國絲路集團有限公司董事長閆立金在北京舉行的聯合國“基于區塊鏈的跨境電商在線爭議解決”（簡稱BODR）項目研討會上表示，目前來看，用區塊鏈技術解決跨境電商線上爭議可能是行之有效的方法。“因為科技無國界，特別是在全球沒有完善的電商規則制度的前提下，可能這是最好的解決辦法。”（人民網）[2019/11/21]

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

背景

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

動態 | IBM利用區塊鏈技術解決海洋塑料和貧困問題:據btcmanager消息，IBM于近日播出了名為Plastic Bank的廣告，旨在通過區塊鏈技術解決海洋塑料和貧困問題。Plastic Bank由IBM Technology 提供支持，該技術使用LinuxOne區塊鏈來鼓勵世界上最貧困社區的企業家清理塑料以換取數字信用。[2018/9/19]

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

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

西北農林科技大學教授霍學喜委員：可以嘗試采用區塊鏈等技術解決農村金融問題:兩會期間，西北農林科技大學教授政協委員霍學喜，在談到數字普惠金融降低運營成本時提到：傳統銀行和互聯網銀行可以嘗試采用數字技術解決農村金融問題,包括移動互聯、大數據、云計算、區塊鏈、人工智能等數字技術。[2018/3/3]

基本想法

類似于現有的靜態Merkletree，它使用默克爾證明來驗證包含性，鏈上動態樹的基本思想是在包含驗證后重用默克爾證明來更新樹的根哈希。樹更新的步驟如下：

給定LeafIndex、oldLeafHash、newLeafHash、oldRootHash、proof用oldLeafHash和proof計算rootHash。如果計算出的rootHash!=oldRoothHash，則包含驗證失敗；否則繼續使用newLeafHash和proof計算newRootHash，其中證明被重用，newRootHash將是更新后樹的根哈希

網絡安全公司WISeKey利用區塊鏈技術解決非洲土地登記糾紛:網絡安全公司WISeKey在盧旺達的土地登記處使用區塊鏈技術。非洲部分地區經常缺乏文件，導致土地糾紛，因為不清楚誰擁有土地。即使有記錄，有時也會被篡改。無法刪除的記錄，使用區塊鏈可以用來防止這些爭議。區塊鏈是一種分布式分類賬。最大的不同之處在于，這個分類賬沒有存儲在一個地方，它分布在世界各地的數百，甚至數千臺計算機上。網絡中的每個人都可以訪問分布式分類賬的最新版本。所以它是開放的、透明的、可審計和可核實的記錄。[2018/1/5]

請注意，只有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：ERC20RC20C20RC2erc20幣價格brc20有價值嗎brc20怎么創建erc20幣重名

FTX