注:原文來自ethresear.ch,作者是leohio。
感謝AlexGluchowski以及BarryWhitehat提供的意見和看法。
1
長話短說
本文介紹了一種無需來自運營方tx歷史數據的zkRollup,這具有在L1上使用txcalldata的gas效率,并且還具有智能合約執行及資產隱私的特性。每個batch只需要在txcalldata中記錄一個狀態改變的所有者的賬戶列表。
缺點是每個用戶在將資金退出到L1時,需進行客戶端zkp計算,而另一個缺點是在EVM兼容性方面帶來困難。
2
背景和動機
對于Rollup的運營商和交易者而言,他們在使用txcalldata時仍然會產生消耗。這種限制僅僅是因為需要恢復作為交易結果的狀態,以免用戶無法生成其資金的Merkle證明。Rollup的大部分規范要求運營商將所有交易歷史數據轉儲到L1上的txcalldata。
Cosmos 社區擬支出 58.8 萬枚 ATOM 以啟動 Cosmos Hub 專用 Grant 計劃:1月28日消息,Cosmos 社區正在進行關于“Cosmos Hub 資助計劃”的 95 號提案投票,該提案建議支出 58.8 萬枚 ATOM (約 800 萬美金)啟動 Cosmos Hub 專用 Grant 計劃(ATOM Accelerator DAO),贈款將側重于為 ATOM 持有者創造價值的開源代碼、公共產品和生態系統計劃。該投票將于 2 月 11 日結束。
據悉,該提案可以與 88 號提案(社區捐贈池)互補,以服務 Hub 周圍的社區貢獻者和建設者。由 7 人組成的審查委員會管理 Multisig 并分配撥款。[2023/1/28 11:34:10]
交易歷史數據的這種透明度,不僅增加了txcalldata的gas成本,而且還破壞了交易的隱私。
據推測,交易歷史數據的累加器,既解決了效率問題,也解決了隱私問題。
公鏈項目Shardeum將于2月2日上線Sphinx Betanet:1月25日消息,Wazir X CEO Nischal Shetty創立的Layer1公鏈項目Shardeum將于2月2日上線Sphinx Betanet。
此前報道,公鏈項目Shardeum于2022年10月份宣布完成1820萬美元融資,Spartan Group、BigBrain Holdings、JaneStreet和Foresight Ventures等機構參投。[2023/1/25 11:29:35]
3
方法
簡而言之,在第一步中,我們構造了一個zkRollup,其中運營商將最終狀態差異直接寫入txcalldata。交易歷史數據將在一個zkp電路的隱私輸入中。
第二步,我們通過分離常用存儲和用戶狀態存儲從txcalldata中刪除最終狀態差異。這使用戶可以使用非包含證明退出。用戶保留其用戶存儲并僅公開其Merkle根。用戶可以用zkp證明根轉換,并且可以更新智能合約的常用存儲。
Osmosis發起提案更改代幣經濟學和激勵模型,將挖礦獎勵自動質押:1月23日消息,Cosmos生態DEX Osmosis發起提案,準備修改代幣經濟學和激勵模型,將流動性挖礦獎勵自動質押或設定14天的歸屬期。
該提案希望在Osmosis v15中實施,用戶可以選擇它們喜歡的驗證者集合,以將流動性挖礦獎勵自動質押。如果用戶沒有選擇委托的驗證者,那么獎勵將有14天的歸屬期。[2023/1/24 11:27:34]
詳細步驟如下:
3.1)第一步,zkRollup中txcalldata使用選項
使用txcalldata恢復完整狀態有兩種選擇。
選項1:將所有交易歷史數據記錄到txcalldata。
選項2:記錄由于區塊中的交易而導致的最終狀態的差異。
在選項2中,由于txcalldata中沒有要記錄的內容,數以百萬計具有相同結果的交易使用0gas進行txcalldata使用。Merkle根轉換的可靠性由zkp保證。
Terra Revels首席開發人員提出1.2%的稅收減免和生態系統資助計劃:10月17日消息,志愿者開發者團體 Terra Rebels 的首席開發人員 Edward Kim 在 Terraclassic(LUNC)治理論壇上的 5234 號提案提出了 1.2% 的減稅計劃,并提議啟動一項補貼計劃以擴大鏈生態系統。如果社區通過這項治理提案,LUNC 的稅收燃燒政策的“稅率”(每筆交易的費用)將降低至 0.2%,調整后的焚燒的 10% 將被設置為生態系統開發和貢獻者補貼。Edward Kim 強調,“如果這項治理提案獲得通過,它將允許透明和有效地使用資金和審計。” 針對該提案,他向社區池請求了 145 萬個 USTC 和 5000 萬個 LUNC 支持。(Coingape)[2022/10/17 17:29:02]
而采用“選項2”是第一步。
3.2)第二步,優化“選項2”
ZK Rollup訂單簿式DEX ZigZag將于6月24日開啟ID0:6月21日消息,據官方消息,ZK Rollup訂單簿式DEX ZigZag將于6月24日23時在自身DEX上開啟ID0,第一輪公開發售將允許用戶在早期階段成為DAO的一部分,擁有對Token用例的投票權,同時決定空投的詳細信息。
ZigZag總量共計1億枚,本次ID0供應量為200萬枚,僅支持USDC支付。目前,由于基礎設施限制,ZigZag將僅在zkSync上提供現貨交易。在zkSync2.0和StarkNet發布后,將引入杠桿交易和無需許可上市的永續合約。
金色財經此前報道,6月20日,ZK Rollup訂單簿式DEX ZigZag疑似已在以太坊上部署Token ZZ的智能合約,總量1億枚。[2022/6/21 4:41:02]
當批次/區塊中的交易更改合約中的相同存儲值時,上述選項2會花費更少的gas。這種共享和更改的值就像ERC20的總供應量、swap協議的總資產池量等。
而且這種存儲值也會影響到所有資產持有者,這種數據的丟失會導致zkRollup的活性損失。另一方面,其他不常共享和更改的數據大多是個人資產數據。這類數據的丟失,直接意味著資產持有者損失了資金。這種風險是分開的,不會影響到對方的資金。
然后分離用戶的狀態,并提供其狀態的用戶數據及其證明作為運營商對其交易的收據,從而降低了大量gas成本。
交易者向運營方發送交易;
運營商將其用戶狀態的merle證明作為交易的收據;
交易者簽署這個收據;
電路中只接收帶有簽名收據的交易數據;
如果一個用戶進行了交易,并且多個用戶的余額發生了變化,并且他們知道自己的狀態,包括這些余額和Merkle證明,那么他們中的任何一個都可以隨時通過zkp退出其資金。
這證明這是其余額的最后一個狀態,可以通過每個批次的更改狀態所有者的每個帳戶列表的不包含證明來確定。更改狀態所有者的帳戶列表的稀疏Merkle樹可用于有效證明。
有兩種方法可以讓更改狀態的所有者知道他們最近的更改。
如果他們在線,運營商發送最后一個差異,接收簽名的差異,并將其放入zkp電路的輸入,這樣的gas成本是最低的。
如果他們不在線,運營商會將其發布到txcalldata或鏈下去中心化存儲。
通過這種狀態分離,運營商不再需要將最終狀態的任何差異都放在txcalldata中,因為用戶的帳戶狀態對于退出來說足夠安全,而丟失共同共享的數據,只是意味著運營商無法更新zkRollup的Merkle根,他們將簡單地停止服務。然后,公共共享存儲和用戶存儲都可以在鏈外分發。每批只需要在txcalldata中記錄一個狀態改變的所有者的賬戶列表。
3.3)第三步,隱私智能合約執行
用戶的交易不在鏈上,但運營商仍然可以看到并需要看到用戶狀態,以進行zkp證明。
如果用戶在其一邊進行zkp以證明其用戶狀態的Merkle根和公共共享存儲的轉換,則運營商只需更改該Merkle根和存儲,余額的秘密仍然存在。
用戶向運營商發送交易;
運營商返回余額和更新后的公共共享存儲的差異;
用戶對更新后的用戶狀態和公共共享存儲的Merkle根進行zkp證明;
制作每個批次的運營商可通過更改批次中共享存儲的變化知道余額差異,但其無法知道其他批次的余額差異,因為運營商之間只共享最終差異。這具有混合級別的隱私。
這種機制需要用到遞歸zk。
4
更詳細的討論
4、1在鏈下與離線狀態改變者通信
這只是一種選擇。該協議可以在沒有這部分的情況下構建。
即使在最壞的情況下,狀態更改器處于離線狀態,這種情況下的數據可用性風險也非常有限。
離線用戶可以在其在線時獲取數據以安全退出,其可以設置代理而不是自己接收數據。
并且我們可以構造退出方法,以便上次狀態更新不會因為數據可用性問題而使之前的狀態變得危險。
典型的去中心化存儲結構如下所示:
提交哈希
證明preimage(hash(storage))=preimage(hash(storage,last-Ethereum-block-header))-last-Ethereum-block-header
繼續觀察有多少節點可以完成
4.2賬戶鏈上gas費用
每個帳戶都可以獲得一個比地址本身短得多的ID。
每個batch只需要一個賬戶列表,這樣就可以省略重復項,這比txcalldata中使用的交易歷史要高效得多。
4.3公共共享存儲的進一步優化
在以太坊L1上,你無法擦除txcalldata。我們可以修改它,因為公共共享存儲不需要在鏈上。
與交易歷史數據不同,我們只需要最后的狀態數據,不需要任何之前的狀態。然后運營商可以放棄之前在網絡中共享的“最終狀態數據”。
運營商可以通過zkp邏輯知道可以丟棄的數據。
5
結論
分離用戶狀態使得zkRollup智能合約執行既高效又隱私,幾乎所有的txcalldata成本都從zkRollup中移除了。
本文來自元宇宙之道,星球日報經授權轉載。
Tags:DATDATAATACALDATA幣datalinkbaseGREATAPE價格Calamari Network
專案簡介: FlokiInu的代幣為FLOKI,是幾個月前推出的第一個代幣,當時埃隆·馬斯克在推特上表示他將購買一只柴犬,并將其命名為Floki.
1900/1/1 0:00:00親愛的ZT用戶: ZTETF板即將上線LRCBULL,LRCBEAR,COTIBULL,COTIBEAR,並開啟LRCBULL/USDT,LRCBEAR/USDT,COTIBULL/USDT.
1900/1/1 0:00:00親愛的用戶:幣安將于2021年10月11日14:00上線SuperRare,并開通RARE/BTC、RARE/BNB、RARE/BUSD、RARE/USDT交易對.
1900/1/1 0:00:00據Businesswire消息,10月11日,區塊鏈分析公司Elliptic宣布獲得6000萬美元C輪融資,EvolutionEquityPartners領投.
1900/1/1 0:00:00鏈聞消息,Algorand基金會宣布EIP-11252019AF計劃已圓滿結束,其中與EIP-11252019AF計劃相關的早期投資者與中繼節點的約31億枚ALGO代幣已完成釋放.
1900/1/1 0:00:0009/25-10/0813?期英文版本請關注Medium@snapfingersa16z和紅杉等參投的高達2億美元融資,本周宣布推出5000萬美元去中心化社交生態基金.
1900/1/1 0:00:00