買以太坊 買以太坊
Ctrl+D 買以太坊
ads
首頁 > ADA > Info

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

Author:

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

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

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

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

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

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

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

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

Coinbase將允許通過Stellar網絡提取和存儲USDC:金色財經報道,Stellar Network背后的基金會Stellar Development Foundation(SDF)宣布,Coinbase已增加了對Stellar上USDC的支持,Coinbase將允許通過Stellar網絡提取和存儲USDC。

SDF表示,Coinbase增加對Stellar上USDC的支持將允許更快、更便宜的交易。具體來說,Stellar上的USDC可以提供“接近零”的交易成本,并且可以在短短五秒內完成交易。[2023/6/24 21:57:16]

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

基于Sui區塊鏈的Launchpad項目SuiPad完成超100萬美元融資:金色財經報道,基于Sui區塊鏈的Launchpad項目SuiPad宣布完成超100萬美元融資,GBV Capital、RareStone Capital、Cogitent Ventures、Kernel Ventures、Kairon Labs、 NewTribe Capital、MoonRock Capital、Extra Watts、Hype、Panony、DAO Maker、Maven Capital、Criterion、Limitless Value Capital、Autonomy Capital等參投,NGCVentures為本輪融資保薦人。SuiPad是建立在Sui區塊鏈上的首個ID0、ISO和INO Launchpad,旨在推動Sui區塊鏈上的項目發展,新資金將用戶平臺開發、市場開拓并擴大員工規模。(cryptotvplus)[2023/4/30 14:35:36]

其中,|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})。

歐洲央行管委:暫停加息或加息25個基點是5月會議可能的選擇:金色財經報道,歐洲央行管委森特諾表示,暫停加息或加息25個基點是5月會議可能的選擇。沒有任何理由加息超過25個基點。即使我們暫停加息,政策也將保持緊縮。[2023/4/15 14:05:45]

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

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

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

我們使用兩級分叉選擇:

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

特斯拉在第四季度沒有買賣任何比特幣:金色財經報道,電動汽車制造商特斯拉 (TSLA) 在其最新的收益報告中稱,其在第四季度連續第二個季度沒有購買或出售任何比特幣。其數字資產的價值為 1.84 億美元,低于第三季度末的 2.18 億美元,原因是比特幣價格下跌導致的減值費用。第三季度末,比特幣價格略低于 20,000 美元,而第四季度末約為 16,500 美元。

特斯拉在第三季度也沒有改變其比特幣持有量,但在第二季度,該公司出人意料地出售了價值 9.36 億美元的比特幣,約占其總持有量的 75%,以籌集現金。[2023/1/26 11:30:08]

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

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

比特幣反彈后加密貨幣采礦股增長至年度高點:金色財經報道, 比特幣價格反彈至數月高點,也對采礦股產生了積極影響。BTC挖礦公司Bitfarms在2023年1月的前兩周飆升了140%,其次是Marathon Digital大漲120%。Hive區塊鏈技術公司的股票價值在同一時期幾乎翻了一番,而MVIS全球數字資產采礦指數在新年的第一個月里上漲了64%。

盧克索哈希價格指數,旨在量化礦工可能從比特幣網絡使用的處理能力中賺取的金額,今年已經增長了21%。這部分反映了由于比特幣價格的上漲而帶來的更大的回報。[2023/1/18 11:17:29]

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

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

我們有以下的懲罰:

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

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

上述設計的一個替代方案是使用 Casper FFG,但要讓 epoch 的長度等同于 slot。Casper FFG 的工作機制是不一樣的,因為它不試圖防止同一個委員會對一個區塊及其子孫區塊做最終敲定。為了適應這種差異,我們需要執行 (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 子網的安全,前瞻機制 (lookahead mechanism) 是值得使用的,因此用它來設計是個好主意,而且如果有需要的話,可以留給客戶端來決定他們要如何處理確認回滾問題。

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

來源 |?ethresear.ch

作者 |?Vitalik?Buterin

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

Tags:SLOTLOTALIETHSlothi TokenDELOT價格Kalima Blockchainethylacetate

ADA
區塊鏈:NFT來勢洶洶 如何與元宇宙產生夢幻聯動_ETHBACK價格

區塊鏈技術上的NFT,被認為是建構并達成元宇宙中各個虛擬社會走向大同的一種真正聯結。今年以來,元宇宙(Metaverse)和NFT成為區塊鏈行業兩個相當熱門的話題.

1900/1/1 0:00:00
STE:DAO:被推到舞臺中央的新協調模式_ETH2.0

奧里·布萊福曼在書中把中心化組織比喻為蜘蛛,把分布式組織比喻為海星,因為如果把蜘蛛的頭切掉后整個組織就無法生存了,而海星撕下的每只觸手都可成長為完整的海星.

1900/1/1 0:00:00
區塊鏈:工作量證明的意義:創建出無法被推翻的歷史_UWU Vault (NFTX)

根據定義,去中心化系統沒有單一事實來源。中本聰取得的突破在于,他開創了一個系統,讓所有參與者都獨立聚焦于相同的事實。正是工作量證明讓這一切得以實現.

1900/1/1 0:00:00
區塊鏈:證券時報:比特幣又創新高 什么情況?或是兩大因素助推上漲_Rabbit Halloween

比特幣又創新高了! 近日,比特幣連續走高,在周四又創下66905美元歷史新高。分析認為,美國首只比特幣ETF上市交易和全球通脹壓力是近期比特幣上漲的兩大原因.

1900/1/1 0:00:00
MET:思考Metaverse中的消費行為短期與長期影響_Aave REP

Metaverse 這一話題已經被研究爛了,認真細究,其中應用到的也并非新鮮的技術。那為何,Metaverse 能成為資本市場新貴?有科技 KOL 表示,New Money 正在狂投 Metav.

1900/1/1 0:00:00
BOOK:Facebook加持元宇宙的內在邏輯_BOOK幣

幾乎所有的社交和游戲公司都會成為元宇宙的追捧者。這是我對未來元宇宙發展趨勢的直觀判斷。站在這個視角之下,我們再來看待Facebook全力加持元宇宙這件事情,就會更加地客觀和理性,而不是一味地否定.

1900/1/1 0:00:00
ads