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

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

原地址：

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

簡介

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

支付和金融服務技術解決方案提供商Fiserv與數字資產平臺Bakkt達成合作:10月31日消息，支付和金融服務技術解決方案提供商Fiserv宣布與數字資產平臺Bakkt建立戰略關系。Fiserv的廣泛功能（包括將資金移入和移出移動錢包的能力）與Bakkt的數字資產平臺相結合，將使加密貨幣和新興資產類別的實際應用成為可能。未來Bakkt與Fiserv的Carat全渠道生態系統的整合將使企業能夠為B2B和B2C支付、忠誠度計劃和交易尋求新的選擇，都將可以通過數字資產錢包訪問加密資產。商家將能夠通過與Carat的簡單集成來提供創新的消費者體驗，并推出適合其品牌和客戶的新數字資產產品。（Business Wire）[2021/10/31 6:22:33]

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

聲音 | 政協委員張占斌：可借助區塊鏈等技術解決小微企業融資難問題:據新京報消息，近日，在兩會經濟策沙龍之“問道民營經濟”上，全國政協委員、中共中央黨校（國家行政學院）馬克思主義學院院長張占斌表示，要想辦法解決民營企業、小微企業融資難、融資貴的問題。有些地方服務民營經濟、小微企業有一些創新的辦法，例如借助于互聯網、大數據、區塊鏈等技術介入金融部門的創新。[2019/3/12]

背景

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

現場 | 甜甜圈Idonut創始人：用區塊鏈技術解決餐飲行業亂象:金色財經現場報道，在8月16日的WMIC2018世界移動互聯網大會上，甜甜圈Idonut創始人、CEO王進表示，雖然目前人們的生活已經通過互聯網電商變得足夠便利，但痛點顯而易見，商家與用戶之間缺乏緊密的聯系，首先商家與用戶之間的聯系需要通過第三方中心化平臺，缺乏價值交換的媒介；其次，商家刷好評、刷銷量、加收服務費、黑心作坊、食品安全危機等問題頻發。“甜甜圈”則是一個以餐飲為核心的非中心化超級區塊鏈網絡集群新型社區，通政經濟新時代下，消費者、供應鏈社、商家社區共同創造價值，按貢獻與重要程度分享社區品牌價值，避免中心利用壟斷地位過度掠奪生產者利益，間接侵害消費者利益。[2018/8/16]

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

小米于去年4月已進軍區塊鏈領域 曾首推以區塊鏈技術解決營銷痛點:近日，有媒體發現小米在某招聘網站上招聘區塊鏈開發工程師與區塊鏈專家，并配文小米疑似進軍區塊鏈領域，據調查發現，其實小米公司于2017年4月便公開表示進軍區塊鏈，并在《探索程序化廣告區塊鏈解決方案》主題演講中提出了基于區塊鏈的營銷解決方案，以解決程序化廣告領域長期存在的痛點問題，小米 MIUI商業產品部數據業務負責人周茂華曾表示“小米做為一家數據源極其豐富的公司，極其關注用戶隱私和數據安全。我們是使用區塊鏈和密碼學技術來促進行業數據協作，打破數據孤島的先鋒。既要實現數據資產的最大幅度保護，也要促進數據的流動，為營銷行業提供價值。”[2018/2/24]

此外，鏈上動態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;

Tags：C20ERC20RC2RC20brc20是什么意思erc20幣是什么意思Fair BERC20

OKB