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

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

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

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

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

以太坊的權益證明協議

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

機構加密借貸平臺CLST完成數百萬美元種子輪融資， Spartan Group領投:7月27日消息，機構加密借貸平臺CLST完成數百萬美元種子輪融資， Spartan Group領投，Coinbase Ventures、Kraken Ventures、GSR、Menai Financial Group、Digital Currency Group子公司Luno Expeditions和TX Ventures等參投。（Business Wire）[2022/7/27 2:41:47]

它實際上是兩種不同共識協議的組合：一個“finalitygadget”，在6.4分鐘長的epoch后最終確定區塊，以及在每個epoch內管理鏈的選擇分叉規則fork-choicerule。這兩個組件以復雜的方式相互交互，下面用框圖進行描述：

鏈游初創公司N3twork Studios完成4600萬美元融資，Griffin Gaming Partners領投:5月18日消息，鏈游初創公司 N3twork Studios 宣布完成 4600 萬美元 A 輪融資，Griffin Gaming Partners 領投，Kleiner Perkins、Galaxy Interactive 等參投。據了解，所融資金將用于開發團隊目前的兩款區塊鏈游戲，其中《Legendary: Heroes Unchained》將于今年晚些時候推出。[2022/5/18 3:25:22]

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

Parallel Auction Loan鎖倉總額達到23.69M個DOT，市場占有率正式超過幣安:12月27日消息，Parallel Auction Loan當前鎖倉總額已經超過23.69M個DOT（765M美金），超過10個項目跟Parallel達成合作，為參與crowdloan的用戶提供高于其他crowdloan平臺的額外獎勵。用戶通過Parallel參與Crowdloan不僅可以獲得額外獎勵，還可以保持流動性。

當前Parallel在crowdloan產品的市場占有率已經正式超過幣安，成為crowdloan中最大的貢獻頗平臺。Parallel是由Paypal的創始人Peter Theil的Founders Fund、紅杉資本、Polychain等機構投資的波卡生態的DeFi Parachain，也是紅杉和Founders Fund在波卡生態的第一筆投資。[2021/12/27 8:07:44]

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

P2E游戲The Parallel完成430萬美元融資:12月15日消息，P2E游戲 The Parallel 宣布完成 430 萬美元融資，本輪融資由 Kyber Ventures 和 Signum Capital 領投，Okex Blockdream Ventures、Moonrock Capital、GD10 Ventures、HUB Global、UG Ventures、AstroV Ventures、Coincu、RADA 等機構及其他天使投資人參投。據悉，The Parallel是一款類似The Sandbox的去中心化虛擬世界游戲。[2021/12/15 7:41:15]

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

加密基金Paradigm已至少投資21家初創公司和協議:Paradigm是專注于加密的基金，由Fred Ehrsam和Matt Huang于2018年創立。正如Paradigm的公開投資組合顯示，其關注領域包括DeFi協議、基礎設施提供商、為機構客戶提供金融服務的公司以及研發團隊。總體而言，Paradigm已經向5個垂直領域的至少21家初創公司和協議進行了投資。（The Block）[2020/11/7 11:55:43]

Goldfish

在題為“PoS以太坊不再被攻擊？”的文章中，我們提供了PoS以太坊的LMDGHOST分叉選擇規則的替代品。該協議稱為Goldfish，類似于LMDGHOST，但帶有安全證明。

為了更好地理解Goldfish，讓我們先預覽下LMDGHOST的大致工作原理：

假設我們的簡化網絡模型中消息引起的最大延遲為已知值A。在LMDGHOST中，相似步驟得到的值為2A。對于每個間隙，從完整的驗證者集中隨機選擇一個提議者和一個小的驗證者委員會。在每個slot開始時，slot的提議者運行LMDGHOST分叉選擇規則以確定規范的區塊鏈獎勵和提出一個新的區塊。

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

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

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

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

投票緩沖。簡而言之，緩沖從網絡收到的選票，以及在每個驗證者的本地視圖中精心定時包含這些選票，保證了在具有誠實提議者的slot中，所有誠實的驗證者都投票支持提議者的提議。這導致了重組彈性：誠實的提議者的提議保證保留在規范鏈中。隨之而來的是安全性。

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

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

Goldfish面臨的挑戰：異步

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

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

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

還需要做什么

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

來源：Paradigm、比推

編譯及整理：比推MaryLiu

Tags：PARLOTSLOTARAPARADOX幣LOTEU價格Sleepy Sloth FinanceFARA價格

火必交易所