LOT:詳解信標鏈的替代性方案：基于累計式委員會的最終確定性模型_ALI

來源|?ethresear.ch

作者|VitalikButerin

這是對信標鏈提議的一個替代設計方案，信標鏈可以在比較遠的未來切換到這個模型(替代現在計劃的CBC)，它試圖提供以下一些關鍵特性：

??在正常情況下，提供有意義的單個slot的經濟確定性(即類似于Tendermint的特性)

使得即使大多數驗證者參與合謀進行單個slot的重組，執行的成本也比現在高得多，從而減少共識可提取價值(consensus-extractablevalue,CEV)

??擺脫對LMDGHOST分叉選擇的高度依賴，避免那些已知的缺陷，并需要引入復雜的混合分叉選擇規則，以修補這些缺陷。

??有可能會使更低的最低存款額度(depositsize)和更高的驗證者數變得可能

??保留經濟確定性(economicfinality)最終接近于一個非常大的數值(數百萬個ETH)這一特性

安全的共識算法(例如，Tendermint、CasperFFG等)。我們假設共識算法的設計是涉及slot和view(查看視圖)的，即它在每個固定時間段嘗試達成共識時。我們還假設它把加權的驗證者集(現有的拜占庭容錯共識算法要增加這一特性是很容易的)作為輸入。

房地產投資者以25萬美元價格購買Solana NFT綁定住宅:金色財經報道，德克薩斯州麥卡倫的單戶住宅價值 235,000 美元，房地產代幣化平臺Homebase在大約兩周內籌集了24.68萬美元，通過與為此目的創建的NFT綁定的智能合約，將Solana上的住宅代幣化。

據該公司首席執行官Domingo Valadez稱，整體工作耗時一年，涉及監管和法定方面：向美國證券交易委員會提交文件，向散戶和合格投資者推銷安全代幣。 聲明稱，Homebase支持 USDC支付，允許用戶“一鍵點擊”購買代幣化的財產切片。[2023/3/29 13:33:18]

在下面的設計里，我們修改CONSENSUS，使得在每次的查看中，要求做最終敲定的驗證者集都是不一樣的。也就是說，是把CONSENSUS而不是驗證者集作為函數get_validator_set(view_number:int)->Map?(其中int代表驗證者余額)的輸入，該函數可以生成驗證者集的新查看視圖。get_validator_set應該具有這樣的特性，驗證者集從一個視圖到下一個視圖最多變化1/r，其中r(r=65536)是復原周期長度。更形式化來說，我們希望是這樣：

數據：69%的用戶認為元宇宙將重塑社會生活方式:金色財經報道，CoinWire在2022年12月對1萬多名加密投資者進行的調查顯示，69%的受訪者認為元宇宙會以一種新的娛樂方式重塑社會生活方式，而65%的受訪者認為元宇宙會以一種新的方式開展社會活動。（cointelegraph）[2023/1/23 11:27:08]

其中，|x|返回的是x值的絕對值之和，而diff返回的是每個鍵值相減后的值(例如，diff({a:0.1,b:0.2},{b:0.1,c:0.3})={a:0.1,b:0.1,c:-0.3})。

在實踐中，相鄰的兩個驗證者集間的差值會包括現有驗證者被扣除的余額，而新加入的驗證者的比率與被扣除余額的比率相等。

請注意，只有在之前的驗證者還未做最后敲定時，1/r的最大驗證者集差值函數才可用。如果之前的驗證者集已經最終敲定了，CONSENSUS的實例會改變，因此get_validator_set函數的內部隨機性會也會完全改變；在這種情況里，兩個相鄰的驗證者集會變得完全不一樣。

穩定幣跨境支付網絡Arf完成1300萬美元融資，Circle Ventures、SDF等參投:10月26日消息，穩定幣跨境支付網絡Arf宣布完成1300萬美元融資，Circle Ventures、Stellar Development Foundation（SDF）、United Overseas Bank（UOB）Venture Management、Signum Capital、Hard Yaka、NGC Ventures、Blockchain Founders Fund和500 Emerging Europe以及來自Coinbase、Solana、FTX和Kabbage的投資者等參投。該筆融資將用于開發其基于區塊鏈的技術，為在跨境支付行業運營的金融機構和獲得許可的貨幣服務企業提供全球資金管理和營運資金信貸額度。

據悉，穩定幣跨境支付網絡Arf于今年4月推出以USDC作為交易性短期營運資金的信貸服務“Arf Credit”。[2022/10/26 16:38:55]

請注意，這意味著，如果兩個最終敲定視圖上的數值相差足夠大，CONSENSUS函數現在是可能兩個一起敲定的，且不會發生罰沒；這是故意如此設計的，而協議的處理方法就與今天CasperFFG處理怠工懲罰一樣。

以色列Web3公司Antic完成700萬美元種子輪融資，776和Sheva領投:9月20日消息，以色列 Web3 公司 Antic 宣布完成了 700 萬美元的種子輪融資。由 Reddit 創始人 Alexis Ohanian 創立的Seven Seven Six (776) 基金和以色列風險投資公司 Sheva 領投，Pantera Capital、Sound Ventures、Rainfall、Shrug 和 Dapper Labs 參投。Antic 開發了一個基于區塊鏈的基礎設施來創建共享所有權，通過本輪融資，Antic將擴大其深入研究并繼續發展其技術基礎設施。[2022/9/20 7:09:15]

機制

我們使用兩級分叉選擇：

??S選擇?LATEST_FINALIZED_BLOCK?(最新被敲定的區塊)

??從?LATEST_FINALIZED_BLOCK?開始，使用其他的分叉選擇(例如LMDGHOST)來選擇區塊頭

在每個slot都能查看一次CONSENSUS算法，將基于get_post_state(LATEST_FINALIZED_BLOCK)?產生的數據的驗證者集生成函數作為一項輸入。一個有效的提議必須包含一個LATEST_FINALIZED_BLOCK的有效子孫區塊。只有當該部分在分叉選擇中勝出，成為區塊鏈的一部分時，驗證者才會準備并給區塊提議投票。

今日恐慌與貪婪指數為13，等級仍為極度恐慌:金色財經報道，今日恐慌與貪婪指數為13（昨日為10），恐慌程度有所緩解，等級仍為極度恐慌。

注：恐慌指數閾值為0-100，包含指標：波動性（25%）＋市場交易量（25%）＋社交媒體熱度（15%）＋市場調查（15%）＋比特幣在整個市場中的比例（10%）＋谷歌熱詞分析（10%）。[2022/6/29 1:38:16]

如果CONSENSUS在某個視圖中勝出了，那么該視圖中被提議的區塊就會成為新的LATEST_FINALIZED_BLOCK，改變未來幾輪的驗證者集。如果它失敗了，它需要在下一個slot或view里進行下一次嘗試。

注意：slot應該總是等于當前的視圖編號加上之前每個成功最終敲定的驗證者集的視圖編號之和。

我們有以下的懲罰：

??由共識算法決定的常規罰沒懲罰

??怠工懲罰：如果區塊鏈無法做最終敲定，每個沒有參與最終敲定的驗證者都會受到懲罰。這個懲罰是在r/2個slot后將余額減半。

FFG替代方案：單個-slot-epoch的CasperFFG

上述設計的一個替代方案是使用CasperFFG，但要讓epoch的長度等同于slot。CasperFFG的工作機制是不一樣的，因為它不試圖防止同一個委員會對一個區塊及其子孫區塊做最終敲定。為了適應這種差異，我們需要執行(i)1/4的安全閾值而不是1/3，(ii)這樣一條規則：如果一個slot做最終敲定，驗證者集最多替換1/4而不是完全替換。

請注意，在這樣的設計中，實現一個slot(但不超過一個slot)的重組在理論上是無成本的。另外，在圖表最后“直到最大最終確定性的slot"數需要增加4倍。

特性

如果一個區塊被最終敲定了，其競爭區塊如果要被最終敲定的話，需要發生以下其中一種情況：

??某個委員會(committee)出現問題了，≥1/3的驗證者因為雙重最終敲定另一個區塊而被罰沒

??最新近的委員會離線了，在經過r/3個slot后，委員會經過充分混洗能夠最終敲定另一個區塊而不會被罰沒。但是，這帶來了嚴重的怠工懲罰(≥1/3的攻擊者余額)

在任何一種情況下，即使要回滾一個被最終敲定的區塊也需要至少有DEPOSIT_SIZE*COMMITTEE_SIZE/3(存款額*委員會人數/3)個ETH被燒毀。如果我們設置COMMITTEE_SIZE=131,072(Eth2委員會每個slot的驗證者數，理論上最大值為400萬)，那么這個數值就是1,398,101個ETH。

方案里的一些其他重要特性包括：

??無論有多少驗證者存款了，在處理每個slot的?COMMITTEE_SIZE(委員會大小）交易時驗證者的負載都很穩定

??驗證者的負載會變得更低，因為當他們沒有被要求加入委員會時，它們可以休眠

??休眠中的驗證者可以快速退出和提款，而不會犧牲安全性。

擴展：用小型委員會進行鏈確認

如果為了提高效率，我們不得不縮小COMMITTEE_SIZE，我們可以作出下列調整：

??我們把“finalization(最終敲定)”更名為“confirmation(確認)”，以反映單個確認不再代表真正的最終確定性

??不同于選擇最新的被確認區塊，我們選擇的是被確認區塊最長鏈鏈頭的被確認區塊(但拒絕回滾由?COMMITTEE_LOOKAHEAD?確認以外的區塊，因此?COMMITTEE_LOOKAHEAD?的確認就代表真正的最終確定性)

??get_validator_set?應該只能使用狀態的信息，而不是?COMMITTEE_LOOKAHEAD?確認之前的信息

??view的編號應該就是slot的編號(這使得同一個驗證者集試圖在不同鏈上達成共識的情況變得更易于被推導出來，這種情況只有在打破一些確認的時候才可能發生)

這個方案保留了以上所有的特性，但它也引入了一個新特性：如果一個區塊獲得多個確認(例如，該區塊被最終敲定了，且一條鏈的子孫區塊又獲得k-1個確認，因為共連續獲得k個確認會影響該區塊)，那么回滾該區塊就需要在多個委員會違反共識保證。這會使得來自多個委員會的安全水平得以堆積起來：回滾k個確認需要COMMITTEE_SIZE*DEPOSIT_SIZE*k/3個ETH，要達到k=COMMITTEE_LOOKAHEAD，委員會才會出現分歧。

還要注意的是，無論如何，為了p2p子網的安全，前瞻機制(lookaheadmechanism)是值得使用的，因此用它來設計是個好主意，而且如果有需要的話，可以留給客戶端來決定他們要如何處理確認回滾問題。

請注意，“打破最終確定性所需的ETH"數假設了攻擊者控制的驗證者數相當于控制了超過總質押的ETH的一半(即數百萬個ETH)；這個數字是攻擊者將失去的ETH。但這不等于任何擁有2,730,174,762個ETH的人都可以通過隨便燒毀這些ETH就能回滾單個slot的確認。

原文鏈接：https://ethresear.ch/t/a-model-for-cumulative-committee-based-finality/10259

Tags：SLOTLOTIZEALISleepy Sloth FinanceLotto9Decentralized ActivismALIF幣

USDC