DAOrayaki ｜Collaborative Rollup：無需 ZK EVM的更快確定性提案_ROLL

原文作者:?Ethereum

創作者：Xinyang

審核者：DAOctor

原文:?TheRisksofLSD

背景

自從ETH2提上日程后，人們就sharding討論了很長時間。danksharding提出后，社區似乎對數據分片達成了共識，將執行權留給了L2，而最初的多委員會執行分片設計由于其復雜性而很少被談論。但我認為執行分片仍需深入研究，它的一些屬性仍然可以使用，尤其是它的安全模型。

在這篇文章中，將提出CollaborativeRollup，一種新型的Rollup，它基于從執行分片方案派生的多委員會，因此具有相同的安全模型。與ZKRollup相比，它可以輕松地完全兼容EVM，而zkEVM仍然很難解析一些操作碼。與OptimisticRollup相比，CollaborativeRollup不需要一段長時間的挑戰期。

多個Starknet生態項目發布7.28預告視頻，或將聯合發布活動消息:7月26日消息，多個Starknet生態項目在其官方社交平臺統一發布視頻，暗示這些項目或將于7月28日聯合發布重要活動消息。參與活動的項目包括：Starknet 生態錢包 Braavos、Starknet流動性協議Nostra、Starknet AMM協議Fibrous、mySwap等。[2023/7/26 15:59:25]

概述

CollaborativeRollup的關鍵組件包括生產者節點、背書節點、管理合約和狀態合約。

人們可以質押代幣并將其公鑰注冊到MC，成為PN或EN。我們將根據質押數量選擇前N個EN，并通過RANDAO或VRF等可信任的隨機來源將它們隨機分發到M個委員會中。委員會的信息也由MC管理。

Wintermute Trading在過去2天內已向Binance存入200萬枚ARB:金色財經報道，據Lookonchain監測，Wintermute Trading在過去2天內已向Binance存入200萬枚ARB（約227萬美元）。兩次存入后，ARB的價格均下跌。[2023/6/28 22:05:36]

PN以數據包的形式收集L2交易，通過在EVM中運行交易生成執行結果，并將結果發送給EN委員會進行背書。EN通過在其本地EVM中實際執行交易來驗證結果。如果結果有效，EN簽署結果作為背書并廣播它們。委員會中收集到至少2/3EN的背書的，可以將這些BLS簽名聚合為證明，并像其他Rollup一樣將執行結果、證明和交易提交到鏈上。

安全模型

如上所述，CollaborativeRollup的安全模型依賴于隨機委員會的背書，就像ETH2原來討論的執行分片一樣。眾所周知，單個節點不能被信任，而一組隨機選擇的節點卻可以。如果我們假設少于1/3的節點是惡意的，并且委員會的多數是2/3，那么只有當惡意節點無法在單個委員會中獲得多數時，才能保持安全。

韓國加密交易所的XRP交易量飆升至數十億美元:金色財經報道，數據顯示，XRP 在過去一周上漲了 26%，XRP 的交易量在 UpBit、Bithumb 和 Korbit 這三個韓國交易量最大的交易所飆升至數十億美元，CoinGecko 和 CoinMarketCap 的數據顯示，在過去 24 小時內，XRP 交易量占 Bithumb 總交易量的 37%，占 UpBit 總交易量的 18%，占 Korbit 總交易量的 50%。

UpBit 在過去 24 小時內以超過 7.9 億美元的代幣交易量引領全球 XRP 交易量。相比之下，加密貨幣交易所 Binance 的交易額相對較小，為 7.2 億美元。[2023/3/30 13:35:17]

接下來，我們將估計惡意節點在委員會中獲得多數席位的概率。設N是總節點的大小，其中K個是惡意的。n是委員會大小，k是對手大小，因此一個委員會中惡意節點數量的概率分布可以建模為超幾何分布：

TRM Labs聘請美國司法部前副檢察長Sujit Raman為總法律顧問:5月16日消息，加密合規和風險管理解決方案TRM Labs今日宣布，美國司法部（DOJ）前副檢察長兼2020年司法部加密貨幣執行框架工作組主席Sujit Raman加入TRM擔任總法律顧問。（Business Wire）[2022/5/17 3:20:36]

所求的概率

遵循累積超幾何分布，當很大時，它會降級到二項分布：

其中p是1/3。我們可以看到，當n足夠大時，惡意節點在委員會中獲得多數席位的概率可以忽略不計。這里，“多數”可以理解為POS中的質押份額。下面列舉一些概率情形：

另一方面，如果一個包含非法驗證的背書被某個故障節點簽名，無論它是否可以獲得足夠的簽名來提交給L1，簽名的無效背書本身都可以被視為欺詐證明并提交給L1以懲罰簽名節點，這是一種1-of-N信任模式。

背書和驗證

L2中的狀態可以組織為一棵Verkle樹，它使用KZG作為其狀態承諾，也像MPT一樣實現trie。因此，狀態根是整棵樹的承諾。我們在這里使用Verkle樹，因為它的proof比Merkle樹小。給定N個葉子的k-ary樹，則是

PN在其本地EVM中執行交易后，我們可以獲得輸入狀態、輸出狀態和輸出狀態根。那么執行結果可以作如下呈現：

執行結果包括背書費用信息，最后狀態根，結果的狀態根，交易的Merkle根，以及相關的輸入狀態和Verkle證明，屬于最后狀態根輸出狀態的Verkle路徑，需要執行的交易，以及上面三個根的簽名和背書費用信息。

當EN接收到一個合格的PN產生的執行結果時，它首先檢查它是否具有最后狀態根，然后驗證輸入狀態的Verkle證明以及輸出狀態的路徑。如果以上所有內容都有效，我們將擁有一個包含所有所需狀態的部分狀態樹。之后，檢查交易的Merkle根并在該狀態樹頂部使用本地EVM運行所有交易以生成輸出狀態樹。最后，檢查輸出狀態樹的根是否與執行結果中的根相等。如果為真，則通過對執行結果中三個根的數據進行簽名來生成背書，并且值為1。否則，EN只對與上述內容相同的數據簽名，但值為0。

任何簽名的EN，收到來自2/3委員會的背書的，可以將背書中的簽名聚合為一個以形成最終背書，并將其提交給L1，由合約調用交易，就像其他rollup一樣。L1鏈通過驗證簽名以及背書中交易的Merkle根來檢查背書。如果它們都有效且狀態為1，則將接受rollup交易并將狀態根設置到狀態合約SC。

費用和激勵

如上所述，承諾到L1的交易費用將由EN支付。還有一點需要說明的是，在發送給EN進行背書的執行結果中有背書費用信息。SC中的每個PN都有一個背書費用帳戶，用于支付該費用。EN將檢查賬戶余額以確定是否足以支付要背書的執行結果中設定的費用。一定比例的背書費用會被支付給成功將背書交易發送到L1的EN，所有簽署背書的EN將平分剩余的費用。

背書費用信息也可以設計為包括GAS_PRICE和GAS_LIMIT。無論執行結果是否有效，SN都可以收集委員會2/3的簽名，承諾到L1，并收取背書費。

另外，如上所述，這里有一個漁夫機制。任何無效的背書，無論是否已承諾到L1，都可以作為惡意證明并由任何節點發送到L1。支持錯誤背書的EN的質押將被削減，一部分削減的質押將作為激勵提供給證明發送節點。

來源：金色財經

Tags：ROLROLLERKVERTROLLER幣TROLLBNBERK幣xverse錢包轉賬

以太坊最新價格