比特幣交易所 比特幣交易所
Ctrl+D 比特幣交易所
ads
首頁 > 火必APP > Info

談談Layer2的激勵機制:Fiat-Shamir heuristic在FOX的又一次妙用_以太坊

Author:

Time:1900/1/1 0:00:00

前言

Layer1作為一種分布式系統,為了達成共識需要高昂的通訊代價,并且大量的計算也會消耗昂貴的gas。所以,作為Layer1的擴展,Layer2的設計可以有效地提升Layer1的效率。但是從這個角度來說,Layer2的設計仍然面臨著和Layer1一樣的一大難題,就是如何平衡去中心化程度和高效性。

zkRollup是非常有前景的Layer2擴容方案,通過將計算搬到鏈下并向Layer1鏈上提供零知識證明的方式來實現。在實現zkRollup的方案當中,FOX系統采用了當下主流結構,主要有兩種節點,分別是Sequencer和Folder。簡單來說,Sequencer負責對用戶提交的交易進行排序打包,并且更新Layer2鏈上狀態,Folder負責對Sequencer打包的交易生成證明并提交到Layer1。

一個有意義的問題是,Layer2的節點是否應該是去中心化的,如果是,如何設計激勵機制來保證這一點。因為可以想象,Layer1效率低的本質就是,為了實現去中心化每個節點都需要進行大量的計算和通訊。而使用了Layer2系統,將計算過程解耦,如果在這部分依然用完全等效于Layer1的去中心化模式,則又會因為同樣的原因造成Layer2的擁堵,所以這里需要做權衡。

數據:4.25億枚XRP從Bitvavo轉移到未知錢包:金色財經報道,WhaleAlert數據顯示,425,322,309枚XRP(213,135,940美元)從Bitvavo轉移到未知錢包。[2023/9/3 13:15:01]

激勵機制的設計就是通過調整Layer2節點獲得激勵手續費的方式以及平衡支付給Layer2節點的費用,來鼓勵節點參與Layer2系統維護。本質上,Layer2節點收到的激勵費用來源與以太坊一樣,來自于提交交易的用戶付出的Gas費。本文會探討在FOX的系統當中,FOX的節點如何參與系統收取手續費,以及這樣做的原因。

Gas的作用

首先我們來回顧Gas費在以太坊系統當中的作用。Layer1的計算資源是有限的,用戶提交交易時候會指定交易Gas費,Gas費基本同交易的執行操作復雜度相關,而在此基礎上愿意支付更高昂的Gas費的用戶可以獲得更優先的交易執行。礦工的激勵就來源于打包的區塊的Gas費總和。此外,Gas費機制還可以有效防止惡意合約,限制區塊容量大小,這樣在一定程度上保障了安全性。

檢察官打算使用Alameda前CEO的個人筆記作為對SBF進行刑事審判的證據:金色財經報道,檢察官打算使用Alameda Research前首席執行官Caroline Ellison的個人筆記和日記作為對FTX聯合創始人SBF進行刑事審判的證據。在8月14日的一份文件中,檢察官表示,他們將提交一系列Ellison的個人待辦事項清單和筆記,其中包括一份題為“讓SBF抓狂的事情”的清單。該說明總結了SBF和Ellison之間關于他的業務擔憂、籌款、Alameda的交易對沖以及有關對沖基金和FTX關系的負面報道的對話。其他條目提供了對檢察官指控的FTX欺詐業務日常運作的重要見解。[2023/8/16 21:26:38]

所以可以看出,對Gas費的合理利用,本質上是對鏈上計算資源的合理調度和分配,同時也是項目方、礦工和用戶的多方博弈。好的激勵機制的設計以及手續費的使用和分配對于系統運行至關重要。

知情人士:美國SEC和司法部正對FTX進行調查:11月10日消息,據華爾街日報引援知情人士報道,美國證券交易委員會(SEC)和美國司法部正在對FTX進行調查,這兩個執法機構的工作人員周三保持著密切聯系。司法部負責起訴欺詐等刑事違規行為,而SEC負責執行民事投資者保護法。此外,州監管機構此前一直在調查FTX以及FTX.US是否在未在聯邦監管機構注冊的情況下向美國客戶提供衍生產品交易服務。

此前消息,幣安決定放棄收購FTX。SBF曾告訴投資者,FTX面臨高達80億美元的資金缺口,若無新資金注入FTX將申請破產。[2022/11/10 12:42:04]

交易上鏈流程

用戶提交交易給FOX系統當中的交易池同時要附加一筆用來激勵FOX節點的手續費,然后系統中的Sequencer節點將從交易池中抓取交易進行打包排序,這里每次打包的交易就構成Layer2的區塊,同時Sequencer需要執行交易計算,并將計算結果傳到Layer1的FOX合約當中,并且,Sequencer還需要將交易數據存到ZK-Ringer當中來保障數據可用性。之后,Sequencer的排序結果以及計算結果會傳給Folder節點,Folder正確計算證明并傳到Layer1的合約當中。在這個過程中,Sequencer對于交易的執行結果會在執行結束之后直接更新到Layer2當中,而交易真正被Layer1共識的時間節點可以認為是Folder的證明被驗證之后。

全國首例數字人民幣穿透支付在雄安新區成功落地:金色財經報道,據雄安發布官方公眾號,全國首例數字人民幣穿透支付在雄安新區成功落地。該筆業務由分包企業通過區塊鏈系統向總包企業發起農民工工資支付申請,并將農民工姓名、數字錢包編號、身份證號、發放金額等信息上鏈存證,總包企業根據鏈上資金申請,通過智能合約技術,將工資款以數字人民幣形式,從總包企業的數字錢包流轉至分包企業的數字錢包,最終穿透支付至農民工個人的數字錢包。[2022/8/30 12:57:02]

可以看到,在這個流程當中,用戶最初附上的手續費要涵蓋幾個用途:

支付給Sequencer的手續費

支付給Folder的手續費

Sequencer將交易結果提交到Layer1的Gas費

Sequencer將信息存儲到ZK-Ringer的手續費

Folder調用合約的Gas費

美聯儲7月加息75個基點的概率為99.5%:6月22日消息,據CME“美聯儲觀察”:美聯儲到7月份加息25和50個基點的概率為0%,加息75個基點的概率為99.5%,加息100個基點的概率為0.5%。

到9月份累計加息25、50、75和100個基點的概率均為0%,累計加息125個基點的概率為56.7%,累計加息150個基點的概率為43.1%,累計加息175個基點的概率為0.2%。(金十)[2022/6/22 4:44:38]

為此,我們需要梳理具體的機制來激勵各方參與。

FOX的激勵機制

FOX的激勵模式比較新穎。首先,為了平衡去中心化和效率的問題,我們將節點的角色分為負責排序以及執行交易的Sequencer節點,以及負責對交易執行正確性生成證明并聚合的Folder節點。FOX的Folder節點采用了去中心化的模式,也就是說任何FOX礦工都可以接入網絡擔任證明生成者,為了鼓勵更多節點的參與,成功提交正確證明到Layer1合約的Folder可以獲得代幣獎勵。與此同時,為了避免算力浪費,我們指出,并不是只有第一個證明提交者可以獲得獎勵,在第一個證明提交者成功提交之后的一個時間窗口和數量窗口內,所有正確的證明者都可以獲得獎勵。

圖1:原始版本的激勵模式

然而在這種機制下,惡意的Folder會有一種很狡猾的攻擊。

當某一個惡意的Folder,記作Adv,在完成了證明生成之后,一方面將證明提交到Layer1中的Verifier合約進行驗證,另一方面它串通一些節點,將計算好的證明透露給這些節點,然后它們就可以不經過自己計算而直接將Adv計算好的證明提交,也可以領取到一部分獎勵,而這個過程之中他們沒有付出任何算力,從另一個角度來說,Adv通過較少的算力獲得了多份的收益,并且造成其它節點即便生成了正確的證明也難以爭搶過Adv。

圖2:惡意Folder的攻擊方式

在這個攻擊當中,產生問題的原因是Verifier無法區分每一份證明是否由該Folder獨立生成,因為證明值都是相同的。為了規避這個問題,我們需要將Folder的獨特的地址信息加入到Folder提交的證明當中,從而使得每一個Folder提交的證明都只能是自己獨立生成的而不能是其它節點提交的。

而融入這種信息的方法很巧妙,使用Fiat-Shamirheuristic。按照生成證明的過程計算,其中一步,證明者,也就是Folder需要通過哈希函數來生成一個隨機挑戰值,只需要要求在這個哈希的輸入當中加入Folder的地址,就可以保證挑戰值與Folder的地址相對應,且仍然是一個Folder無法預測和控制的隨機數。

嚴格說明這種方法的安全性需要用到比較深入的密碼學中理論安全的隨機函數的概念以及不可區分性等等,我們不在這里詳細討論。簡單來說,可以認為,由于哈希函數本身的安全性以及Fiat-Shamirheuristic結構的安全性,添加一個固定的值作為哈希的原像并不會破壞輸出的不可預測性,所以原來zkp算法的安全性仍然可以保證。

這樣一來,每個Folder就必須獨立進行證明生成而不能直接利用其它節點結果,從而實現了我們的目標。

圖3:修改后的激勵模式

結語

本文從節點手續費的重要作用角度出發,介紹了手續費與如何激勵節點參與系統維護之間的聯系,同時指出,好的激勵機制可以有效地維護系統安全性。在此基礎之上,我們詳細討論了FOX當中采用的對于Layer2的Folder的激勵機制,并且解釋了這種做法的合理性,以及技術上如何巧妙地運用Fiat-Shamirheuristic來實現這一點。

Tags:SequenceFOX以太坊Sequence幣是什么幣FOX幣FOX價格以太坊幣是什么幣

火必APP
脫水大字報:BTC最大持倉者是美國政府?(12.31)_比特幣

刷推特、看研報累不累?脫水大字報幫你篩選和梳理每日重要市場觀點和研報。該內容由幾位交易員和分析師志愿者利用業余時間完成,請大家關注點贊給予鼓勵.

1900/1/1 0:00:00
讀懂Worldcoin:核心思想、組成、如何運作和潛在用例_Worldcoin

Worldcoin簡介 Worldcoin的創立旨在創建一個全球包容的身份和金融網絡,為大多數人所擁有.

1900/1/1 0:00:00
去中心化科學DeSci實踐觀察:最新進展與運作特點_DAO

去中心化科學或DeSci是web3領域中一個不斷擴大的運動,探索基于區塊鏈的解決方案如何改善科學研究中的問題,例如出版和資金.

1900/1/1 0:00:00
日本加密市場深度解讀_KOL

日本一直被認為是一個易守難攻的市場,一個類似“雞肋”的存在。但是最近STEPN在日本的成功似乎又在告訴人們日本的市場是個相當誘人的市場.

1900/1/1 0:00:00
孟巖公開課筆記:牛市初啟,我們處在一個最好的時機!_區塊鏈

8月18日晚上,數字資產研究院院長,通證思維實驗室發起人孟巖老師在巴比特學院做了一次關于Defi的公開課,標題為Defi:數字資產的第三次浪潮。雪兒全程學完,并做了筆記.

1900/1/1 0:00:00
脫水大字報:XRP裁決拉爆山寨幣_Solana

本期看點: 1.為何程序購買XRP不是證券2.比特幣價格或卡在3萬美元長達數月 3.ARB被低估了 01重要新聞 1.美SEC正式開啟Bitwise比特幣ETF申請審查程序.

1900/1/1 0:00:00
ads