權益證明與拜占庭共識
LMD-GHOST
LMD-GHOST 是以太坊的分叉選擇規則——當存在互相競爭的分支時,每個節點都會執行的、用以決定當前鏈頭的演算法。它的名稱可拆成兩個概念。GHOST(貪婪最重觀測子樹)意指:你不是跟隨最長鏈,而是從根節點沿區塊樹往下走,在每個分叉處選擇其整棵子樹累積投票權重最大的那個子節點。LMD(最新訊息驅動)意指:所計的票是驗證者的證明,且每位驗證者僅有最近一張證明被計入。
權重以質押的 ETH 衡量:每位驗證者的最新證明,會把其有效餘額計入從根節點到它所投區塊這條路徑上的每一個區塊。選擇最重子樹而非最長鏈,使鏈頭更穩健——落在如今已成孤兒之區塊上的票,仍計入其祖先,因此誠實的證明不會白費,攻擊者也無法靠私挖一條側鏈廉價地延伸過誠實多數。每位驗證者只計最新一張訊息,使規則保持簡單,並限制了兩面投票的驗證者能扭曲它的程度。
此分叉選擇從底部受 Casper FFG 約束:它必須永遠從最新的已證成檢查點開始搜尋,且絕不可選擇與已最終化區塊衝突的分支。由於樸素的 LMD-GHOST 被證明易受平衡攻擊與事前重組攻擊——對手扣留再釋放票,使誠實驗證者保持分裂——以太坊加入了提議者加成,暫時借給一個及時的區塊提議額外的分叉選擇權重,使誠實的鏈頭更難被撼動。
最長鏈規則數的是區塊;GHOST 數的是整棵子樹上的票。這正是為何一個短暫地在私有分支上出塊較多的攻擊者,只要誠實多數的證明指向別處,仍會輸掉分叉選擇。
又称
另见