編按:本文是QuarkChain創始人&CEO周期博士在以太坊技術論壇ethresear.ch發布的一篇技術文章,介紹了一個高效的Merkletree方案設計。
原地址:
https://ethresear.ch/t/effici...
簡介
遵循以太坊2.0的無狀態客戶端的思想,我們實現了一個高效的鏈上動態Merkletree:
西城區推“區塊鏈”技術解決企業注銷“社會公示”難題:為進一步優化營商環境,便捷企業辦理市場退出,西城區市場監管局結合區塊鏈應用試點工作,針對企業注銷場景探索線上線下相結合的公示機制,有效解決企業注銷過程中“社會公示”難題,進一步推進企業注銷便利化。(北京青年報)[2020/4/10]
鏈上包含性驗證;鏈上添加/就地更新;O(1)存儲空間成本;更新/添加操作的O(1)存儲寫入成本。
背景
Merkletree廣泛用于以極低存儲成本在鏈上大量成員身份驗證,例如Uniswap鏈上空投。無需上傳鏈上所有用戶大量的空投信息,空投可以通過以下方式顯著節省成本:
動態 | 中農網欲利用區塊鏈技術解決繭絲產業難題:據億邦動力網消息,中農網將利用區塊鏈可驗證、可追溯的、可信任的技術,覆蓋繭絲溯源全鏈條,打通資金方與資產方的數據化傳遞,將多級資產納入區塊鏈范疇,實現覆蓋下單、生產、加工、倉儲、結算、出口等繭絲產業鏈的閉環鏈路,解決因三農企業信用認證及信息透明度難題所導致的融資難、融資貴、融資亂等困難。[2018/10/16]
將樹的根哈希存儲在鏈上使用鏈下計算證明用戶獎勵用戶通過鏈上提交證明來獲取獎勵
此外,鏈上動態Merkletree正在引起人們的興趣。著名的會計事務所安永(Ernst&Young,EY)開發了一種僅能在鏈上添加的動態Merkletree(https://github.com/EYBlockcha...5)。它通過只存儲“邊界”節點而不是樹的所有節點來節省樹的存儲成本,但是,添加操作的寫入成本為O(log2(N)),這可能會在EVM上消耗相當大的gas。
中證征信張哲:希望通過分布式賬本技術解決中小微金融問題:近日,中證征信有限公司首席產品官張哲在“新金融100人——金融業如何迎接區塊鏈革命”論壇上表示,希望通過分布式賬本技術解決中小微金融中的一些問題。包括: 供應鏈參與者系統對接中的低效及高額的成本。 信息存在欠透明和難保密的兩頭難為題,獲取信息成本高。 資金方操作性風險。 不同供應鏈成員中的糾紛風險。人工操作過多導致操作性和欺詐風險。[2018/4/27]
基本想法
類似于現有的靜態Merkletree,它使用默克爾證明來驗證包含性,鏈上動態樹的基本思想是在包含驗證后重用默克爾證明來更新樹的根哈希。樹更新的步驟如下:
富士通技術解決方案有限公司執行董事會成員加入IOTA基金會:根據thebitcoinnews報道,幾個小時前IOTA在博客上宣布,Rolf Werner博士正式加盟IOTA基金會。Werner目前負責富士通的歐洲市場以及德意志地區的所有業務活動,同時還是富士通技術解決方案有限公司執行董事會成員。Werner是繼Bosch與VW后又一位加入IOTA基金會的知名專家。[2018/4/9]
給定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;
撰文:Footprint分析師Vincy(vincy@footprint.network)日期:2021年10月26日數據來源:Cross-ChainBridgeDashboard(https:.
1900/1/1 0:00:00“你來到了這里,其他人圍在你身邊,但他們不理解你,你也不理解他們,然而人們還是要說很多毫無意義的廢話。為了活下去,你只能每天從早到晚不停地做這種愚蠢又沒有意義的活計.
1900/1/1 0:00:00“雙11”,又稱“光棍節”,是世界上最大的網絡購物節,比黑色星期五和網絡星期一的總和還要大,自2009年以來,每年都在不斷刷新令人震驚的商品總價值記錄.
1900/1/1 0:00:00太長;不讀 為將上鏈數據的公司引入Umbrella生態系統加速器1500萬美元用于資助、指導、支持和發展創新的加密和/或傳統公司,將數據上鏈并利用去中心化預言機現在滾動申請.
1900/1/1 0:00:00“不一樣生態城”---「第一屆線上NFT加密狂歡節」今日正式上線。這一次,Odaily星球日報聯合一線互聯網公司以及行業頭部NFT明星項目在線上打造了一座“NFT生態城”.
1900/1/1 0:00:00一直以來,coinbase都是加密貨幣行業中的好學生的形象,在合規化以及上市的過程中都顯得順風順水,而coinbase也借此在加密貨幣交易平臺領域成為了霸主.
1900/1/1 0:00:00