拜占庭公平的區塊鏈協議
摘要
拜占庭式通用問題是共識算法試圖解決的核心問題,這是區塊鏈設計的核心。結果,近年來我們看到了許多共識算法的提案,試圖提高去中心化水平,性能和區塊鏈的安全性。我們認為,在實踐中在為區塊鏈供電的情況下考慮此類算法的設計時,存在兩個最具挑戰性的問題。首先,共識算法的結果通常取決於基本的激勵模型,因此每個參與者都應有同等的概率為其工作獲得獎勵。其次,該協議應該能夠抵抗網絡故障,例如雲服務關閉,同時保持高性能。我們在本文中解決了這兩個關鍵問題。首先,我們提出了一個新的度量標準,稱為公平有效性,用於衡量拜占庭協議的執行情況。從直覺上講,合理的有效性為接受誠實節點的提議的可能性提供了下限。這是一個強烈的公平概念,我們認為這對於區塊鏈在實踐中的成功至關重要。然後,我們證明了任何拜占庭協議都無法在異步網絡中實現公平的有效性,因此我們將重點關注同步協議。這導致了我們的第二個貢獻:
我們提出了一個公平,響應迅速且具有分區彈性的拜占庭協議協議,該協議協議最多可以容忍1/3的損壞。正如我們將在本文中展示的那樣,我們的協議達到了合理的有效性,並且在某種意義上說是響應性的,因為終止時間僅取決於實際的網絡延遲,而不是任意的,預定的時限。此外,我們的建議是分區彈性的。最後但並非最不重要的一點是,實驗結果表明,結合了理論界和實踐界的最佳經驗,我們的拜占庭協議的性能優於各種最先進的同步協議。
介紹
RELATED WORK
路線圖
區塊鏈中的拜占庭協議
分區彈性
同步和異步網絡
責任感
公平公正性
公平
我們的貢獻
RBAAND HBA技術概述
RESPONSIVENESS
FAIR VALIDITY
分區彈性
最佳彈性
AGREEMENT
前提條件
TERMINOLOGY
VERIFIABLE RANDOM FUNCTION
SYSTEM MODEL
FAIRNESS
DEFINITION
IMPOSSIBILITY OF FAIR BYZANTINE AGREEMENTS