加密貨幣交易所 加密貨幣交易所
Ctrl+D 加密貨幣交易所
ads
首頁 > Filecoin > Info

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

Author:

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

來源|?ethresear.ch

作者|VitalikButerin

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

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

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

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

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

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

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

Multichain:MPC地址鎖定資產發生異動,建議暫停使用Multichain服務并撤銷相關合約批準:7月7日消息,跨鏈路由協議Multichain于社交平臺發文表示,其MPC地址上的鎖定資產已異常移動到未知地址。團隊尚不清楚具體情況,目前正在進行調查。建議所有用戶暫停使用Multichain服務,并撤銷所有與Multichain相關的合約批準。

此前Multichain多個跨鏈橋合約出現代幣的大量異常流出情況,包括Multichain于Fantom橋中wBTC、USDC、USDT和少數山寨幣中的幾乎所有持有資產,這些資產的總價值超過1.3億美元。Fantom基金會首席執行官Michael Kong表示,正在進行調查。[2023/7/7 22:23:12]

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

LVMH利用Epic Games的3D技術工具提供虛擬數字體驗:金色財經報道,LVMH將使用Epic Games的3D技術工具提供虛擬試衣間、AR、時裝秀、360度產品輪播和數字孿生體驗等。LVMH將利用Fortnite創作者的技術堆棧,其中包括3D頭像軟件和虛擬環境來創建虛擬試衣間和時裝秀。

Epic Games的3D創意工具包括Unreal Engine、Reality Capture、Twinmotion和Meta Human。[2023/6/17 21:43:13]

其中,|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函數的內部隨機性會也會完全改變;在這種情況里,兩個相鄰的驗證者集會變得完全不一樣。

目前已有10萬個獨立地址幫助EIP-4844進行隨機數據采樣:5月31日消息,以太坊研究人員提出一項計劃以使存儲來自Layer 2匯總的數據成本更低,第一階段需要將 EIP-4844(稱為 proto-danksharding)引入以太坊主網,預計將在年底前與Dencun升級一起進行。目前已有10萬個獨立地址幫助以太坊EIP-4844引入“blob-carrying交易”進行隨機數據采樣。[2023/5/31 11:50:36]

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

機制

我們使用兩級分叉選擇:

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

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

Charles Edwards:我們正處于美國銀行擠兌的早期階段:金色財經報道,數字資產量化基金Capriole Investments創始人Charles Edwards在社交媒體上稱,比特幣在圖表上的最大支撐位交易,而我們正處于美國銀行擠兌的早期階段,這難道不具有諷刺意味嗎?與此同時,最值得信賴的穩定幣,卻面臨著信任危機。美國需要迅速介入以消除這種情況,否則它可能對比特幣來說太好了。還記得 2009 年刻在第一個比特幣區塊上的文字嗎,這就是比特幣誕生的目的。[2023/3/13 12:59:31]

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

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

Kirby McInerney LLP律師事務所向Argo Blockchain提起訴訟:金色財經報道,Kirby McInerney LLP律師事務所宣布,已經代表那些在2021年9月23日至2022年10月10日期間購買Argo Blockchain證券的投資者向紐約東區美國地區法院提起了集體訴訟。該訴訟稱,在整個集體訴訟期間,被告作出了虛假和/或誤導性陳述,并且沒有披露:(i) Argo 極易受到和/或遭受重大資本限制、電力和其他成本,以及網絡困難;(ii) 上述問題尤其阻礙了 Argo 開采 BTC、執行其業務戰略、履行其義務以及運營其 Helios 設施的能力。

Argo主要從事加密資產挖礦。Argo 于 2021 年 9 月 23 日進行了 IPO,以每股 15.00 美元的價格出售了 750 萬股。[2023/3/12 12:57:39]

注意: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:SLOTLOTALIIZESleepy Sloth FinanceSHIFLOTRI幣Herbalist TokenDecentralized Activism

Filecoin
詳解 BSC 上的元宇宙項目 Dsgmetaverse:項目亮點、存在意義及風險評估_DSG:APES

上線9天,鎖倉量突破5億美元,這是Dsgmetaverse交的答卷。同時治理代幣DSG隨著業務量水漲船高,社區熱度持續升溫,這樣的成績足以配得上“神礦”的贊譽.

1900/1/1 0:00:00
日本游戲巨頭將在LINE發售其首個NFT項目_區塊鏈:INE

10月11日消息,日本游戲巨頭史克威爾艾尼克斯宣布與日本doublejump.tokyo公司合作推出NFT項目《資產性百萬亞瑟王》,該項目將于10月14日在LINE發售.

1900/1/1 0:00:00
ZT創新板即將上線 LUFFY_LUFFY:數字資產評估

親愛的ZT用戶: ZT創新板即將上線LUFFY,並開啟LUFFY/USDT交易對。具體上線時間如下:充值:已開啟;交易:2021年10月11日17:00; LUFFY 項目簡介:LUFFYInu.

1900/1/1 0:00:00
DappRadar三季度報告:NFT、游戲和DeFi,區塊鏈行業走向多元化_DAP:區塊鏈dapp游戲

本文來自:Dapprader,原文作者:PedroHerreraOdaily星球日報譯者|Moni近日,DappRadar發布dApp行業報告,其中提供了區塊鏈生態系統的最新發展動態.

1900/1/1 0:00:00
中幣關于上線Glasscoin(GLS)的公告_COM:TPS

尊敬的中幣用戶: ????中幣將于香港時間2021年10月18日上線Glasscoin。具體安排如下:????1、2021年10月18日12:00開放GLS充值;????2、2021年10月19.

1900/1/1 0:00:00
XT關于暫停MARS充提的公告_EXT:COM

尊敬的XT用戶: 因MARS錢包維護,XT.COM現已暫停MARS充提業務。給您帶來的不便,請您諒解!感謝您對XT.COM的支持與信任.

1900/1/1 0:00:00
ads