比特幣交易所 比特幣交易所
Ctrl+D 比特幣交易所
ads
首頁 > Gate.io > Info

Paradigm 介紹 Goldfish:PoS 以太坊中 LMD GHOST 分叉規則的安全替代品_SLOT

Author:

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

合并:從工作量證明到權益證明

以太坊即將從工作量證明 (PoW) 過渡到權益證明 (PoS) ,這是多年研究和開發的結晶。雖然 PoS 帶來了許多潛在的優勢,但這也意味著以太坊正在放棄中本聰最"長情"的協議——當然也是最簡單、最優雅的共識協議之一,并且已經過去中心化區塊鏈的實戰考驗。

以太坊 PoS 共識協議中,一個眾所周知的脆弱組件已被證明是“LMD GHOST”選擇分叉規則,最近發生了多次攻擊和打補丁,其安全性仍未得到證明。

在題為“PoS 以太坊不再被攻擊 ?”的文章中,我們提出了 Goldfish,它是 PoS 以太坊中 LMD GHOST 選擇分叉規則可證明的、安全的替代品。我們認為這只是朝著更嚴格的協議設計和分析邁出的第一步,目的是加強以太坊的安全性。

以太坊的權益證明協議

以太坊的權益證明 (PoS) 共識協議比 PoW 復雜得多。

它實際上是兩種不同共識協議的組合:一個“finality gadget”(稱為 Casper FFG),在 6.4 分鐘長的 epoch 后最終確定區塊,以及在每個 epoch 內管理鏈的選擇分叉規則 fork-choice rule(稱為“Greedy Heaviest Observed Subtree”,簡稱LMD GHOST)。這兩個組件以復雜的方式相互交互,下面用框圖進行描述:

MakerDAO:存入Spark Protocol的95%的抵押品為Lido wstETH:5月30日消息,MakerDAO 發推稱,存入其借貸協議 Spark Protocol 的 95% 的抵押品為 Lido wstETH(約合 1085 萬美元)。[2023/5/30 11:47:57]

具體來說,LMD GHOST 指導區塊生產過程,并以 12 秒的時間Slot和驗證者的子抽樣組合運行。因此,它可以被認為是在 PoS 以太坊區塊獎勵前負責較弱的“短期共識”。一旦就交易賬本達成短期共識,它就會被移交給 Casper FFG 進行額外的加固,它在包含 32 個插槽(slots) = 6.4 分鐘的時間尺度上運行,并涉及完整的驗證器集。因此,Casper FFG 負責提供更強大的“長期共識”,提供最終性和負責任的安全性。

不幸的是,這種復雜性伴隨著挑戰。特別是,LMD GHOST 組件,以及 LMD GHOST 和 Casper FFG 之間的交互,都存在反反復復的攻擊、打補丁。目前為 Merge 采用的協議既沒有公開的攻擊,也沒有正式的安全分析/證明。

Paradigm為審計DAO Code4rena提供600萬美元代幣購買資金:金色財經報道,加密風投公司Paradigm正在資助Code4rena DAO,該DAO通過600萬美元的代幣購買為尋找漏洞的獨立審計人員提供激勵。

據悉,Code4rena于去年成立,致力于通過眾包任務并將人員與他們獨特的專業領域相匹配來解決困擾傳統審計模式的低效率問題。目前,DAO已經有3500名審計員(在平臺上被稱為“監督員”)參與了217次審計。Code4rena曾與OpenSea、Blur、zkSync、Aave、Trader Joe、Sushi和Chainlink等業內知名公司合作。[2023/3/17 13:09:04]

缺乏安全證明是令人擔憂的原因,但并不是因為簡單學術模型中的證明必然完美地表明現實世界的安全性。相反,即使在簡化模型中,我們也無法最終解釋為什么這個協議是安全的,這表明我們實際上并不了解協議,或者它們的后果和交互的全部范圍。

Goldfish

在題為“PoS 以太坊不再被攻擊 ?”的文章中,我們提供了 PoS 以太坊的 LMD GHOST 分叉選擇規則的替代品。該協議稱為 Goldfish,類似于 LMD GHOST(因此不需要對當前客戶端實現進行大修),但帶有安全證明。

Parallel Alpha系列NFT近24小時交易額增幅超2000%:金色財經報道,OpenSea數據顯示,Parallel Alpha系列NFT近24小時交易額為263ETH,24小時交易額增幅達2668%,24小時交易額排名位列OpenSea第4。[2022/9/11 13:23:01]

為了更好地理解Goldfish,讓我們先預覽下 LMD GHOST 的大致工作原理:

假設我們的簡化網絡模型中消息引起的最大延遲為已知值 A(如上圖中的△)。在 LMD GHOST 中,相似步驟得到的值為 2A 。對于每個間隙,從完整的驗證者集中隨機選擇一個提議者和一個小的驗證者委員會。在每個slot開始時,slot的提議者運行 LMD GHOST 分叉選擇規則(有兩個修改,“提議者提升”和“模棱兩可的折扣”,它們是響應兩個早期攻擊的補丁)以確定規范的區塊鏈獎勵和提出一個新的區塊。

加密挖礦公司Clean Spark利用微電網技術提高哈希率并減少用電量:金色財經報道,位于猶他州的加密挖礦公司Clean Spark表示已經找到了一種可持續的加密貨幣挖礦解決方案,即使用微電網技術。微電網技術的一大關鍵在于它利用來自各種綠色能源的能源,包括太陽能、風能和水力發電。通過利用這種新的提取方法,Clean Spark表示現在可以“提高其哈希率”并“減少用電量”。根據Navigant Research的一份新報告,預計加密貨幣挖礦業務未來將開始更多地利用這種微電網技術。據估計,到2029年,大約28%的加密挖礦能源將來自微電網技術。[2021/7/6 0:29:25]

在slot進行到一半時,slot的委員會成員還使用相同的分叉選擇規則確定規范的區塊獎勵,并投票支持該獎勵。 LMD GHOST 沒有指定確認規則,而是讓用戶來決定區塊樹的哪些區塊擁有“足夠”的票數以確信他們不會離開規范鏈。

Goldfish 緊密遵循這個一般結構,但為驗證者引入了一個額外的階段,以同步他們對投票計數的看法,并確認區塊:

動態 | Zilliqa聯合創始人、前CTO賈瑤琪加入Parity科技:Parity科技今日宣布,Zilliqa聯合創始人、前首席技術官賈瑤琪加入Parity,出任亞洲區工程總監。在參與Polkadot研發工作的同時,賈瑤琪也將致力于圍繞Substrate(由Parity科技公司研發的區塊鏈架構開發平臺)建設開發者社區生態。

據悉,Parity科技專注于Web3尖端技術的研發,由以太坊聯合創始人及技術總監Gavin Wood博士和以太坊前安全主管Jutta Steiner博士共同創立。[2019/11/28]

在每個slot的開始,slot的提議者根據前一個 slot 的投票運行簡單的 GHOST 分叉選擇規則,以確定在哪里提議一個塊。進入slot的三分之一時,該時段的委員會成員使用相同的分叉選擇規則,該規則基于前一個時段的投票和提議者轉發的投票,來確定在哪里投票。 最后,在進入slot的三分之二時,所有驗證者都運行一個明確定義的 T 深度確認規則。

Goldfish 基于兩種關鍵技術,投票緩沖和投票到期,以仔細同步誠實驗證者的觀點:

投票緩沖(也稱為view merge,最早出現在新的共識協議 Highway 上)。簡而言之,緩沖從網絡收到的選票,以及在每個驗證者的本地視圖中精心定時包含這些選票,保證了在具有誠實提議者的slot中,所有誠實的驗證者都投票支持提議者的提議。這導致了重組彈性:誠實的提議者的提議保證保留在規范鏈中。隨之而來的是安全性(即輸出賬本的安全性和活躍性)。

投票到期(也稱為臨時投票)意味著在每個slot內,只有前一個slot的投票會影響協議的行為(類似于“健忘”的金魚,Goldfish 協議名稱源于此)。投票到期使投票集很小,這可能會影響誠實驗證者的短期未來行動。因此,在任何時間點,只有少數協議消息需要在誠實驗證者的視圖中進行緩沖和合并。因此,投票到期是投票緩沖效率/可行性的先決條件。投票到期對于支持波動的驗證者參與水平以及支持在每個slot較小的子樣本選民委員會中運行協議,而不是在整個驗證者集中運行協議也至關重要。

最后,Goldfish 的確認規則會確認區塊是否在創建后的一段時間內仍在規范鏈上。分析表明,由此產生的確認翻轉概率在出塊和區塊確認之間的延遲中呈指數級降低。

Goldfish 面臨的挑戰:異步(Asynchrony)

Goldfish 很簡單,可以接受嚴格的安全證明。這一分析立即取得了成果:請記住,我們一開始就假設我們的簡化模型中的網絡延遲上限為 A (上圖中的△表示) 。在證明安全性的過程中,我們必須明確這一假設和其他假設。

如果違反了這個界限,即如果網絡暫時異步,會發生什么?我們可以追蹤安全論證的步驟,看看在沒有假設的情況下會出現什么問題。我們看到,如果實際網絡延遲大于 2A(即當前 PoS 以太坊中的 8 秒),那么 Goldfish 將無法及時獲得slot (t-1)的決定性選票以在slot t 的基礎上進行構建,該協議可能會受到重組的影響。

這樣的重組是不好的。但至少由于嚴格的安全論點,我們可以更好地了解我們系統的安全性關鍵依賴于哪些條件,以及為什么以及如何。我們可以做出更明智的決定,以確保滿足這些先決條件。例如,雖然在當前的點對點網絡協議中,攻擊者可能更容易引起一些網絡延遲,但最近(也由于與網絡相關的數據可用性采樣挑戰)對強化的點對點協議重新產生了興趣,這些協議重新啟用共識層的權益分配來指導對等點的選擇。這樣的協議更加抗攻擊,并且可以合理地緩解延遲問題。此外,確定性/問責制小工具(最終可能會通過“單槽確定性”進一步加速)為任何重組提供了支持。

還需要做什么

我們提出了 Goldfish 共識協議,旨在作為 PoS 以太坊信標鏈中 LMD GHOST 的替代品。我們對 Goldfish 本身進行了嚴格的安全分析,并結合了終局/問責制小工具(基于另一個共識協議,例如 HotStuff)。其他 PoS 以太坊共識安全挑戰仍然存在,例如,來自分叉選擇和 finality gadget 的交互,我們期待在未來看到 PoS 以太坊在這些方面的進一步共識安全改進。

來源:Paradigm、比推

編譯及整理:比推 Mary Liu

比推 Bitpush News

媒體專欄

閱讀更多

金色早8點

財經法學

成都鏈安

Bress

鏈捕手

PANews

Odaily星球日報

Tags:SLOT以太坊LOTPARSlothi Token以太坊幣最高價格是多少錢Lots GamingPARETO幣

Gate.io
Fluidity:在DEX進行交易的同時賺取協議真實收益_NFL

在你最喜歡的 dApp 上質押以賺取 RealYield 和在 DEX 上開多/開空獲利之間,你是否很難做出選擇?但現在出現了一種協議——Fluidity money.

1900/1/1 0:00:00
觀點:應繼續維護 Web3 向 NFT 藝術家支付版稅的文化_LEC

原文標題:《第 30 封信:NFT 中的創作者版稅》(Letter 30: Creator Royalties in NFTs)撰文:Zeneca_33 翻譯:Yao 本周末的話題是關于 NFT.

1900/1/1 0:00:00
虛擬土地+VRGDA:一種可持續的元宇宙土地銷售策略_元宇宙

原文作者:William M. Peaster,由 DeFi 之道翻譯編輯。元宇宙可能剛剛開始形成,但虛擬土地危機已經存在 30 年了.

1900/1/1 0:00:00
以太坊簡史:因暴雪削弱術士而誕生的千億美元巨獸_NFT

撰文:Eric,Foresight News2013 年 11 月,在比特幣創世區塊誕生近 5 年之后,以太坊白皮書問世.

1900/1/1 0:00:00
a16z 設計新型 NFT 許可證書:將“不能作惡”原則應用于 NFT_NFT

撰文:Miles Jennings 和 Chris Dixon,分別為 a16z crypto? 總法律顧問和 a16z crypto?合伙人編譯:Amber.

1900/1/1 0:00:00
以太坊:正統性與共識之源 罪惡與代碼之美_ETH

7upDAO : Web3投研社區作者:Alphadegen.eth原標題:《Betting It All On Ethereum》 要點: 目前沒有任何主流區塊鏈協議在經濟上長期可行.

1900/1/1 0:00:00
ads