Core Concepts
今日の状態機械複製(SMR)およびブロックチェーンプロトコルに適用可能なエラーフリーで近似最適なビザンティン合意アルゴリズムを設計する。
Abstract
ビザンティン合意は分散コンピューティングの中心的問題。
COOLアルゴリズムはエラーフリーで近似最適なビザンティン合意アルゴリズム。
Extは外部妥当性を満たすエラーフリーな同期ビザンティン合意アルゴリズム。
グレードコンセンサスと委員会データ伝播がExtの基本要素。
Stats
ビット複雑性O(nL + n2 log(n))
ラウンド複雑性O(n)
Quotes
"ビザンティン合意は分散コンピューティングの中心的問題です。"
"COOLは唯一の近似最適なエラーフリービザンティン合意アルゴリズムです。"