[論文レビュー] Scaling Blockchains: Can Committee-Based Consensus Help?

Alon Benhaim, Brett Hemenway+1 more|arXiv (Cornell University)|Oct 16, 2021

Blockchain Technology Applications and Security被引用数 5

ひとこと要約

この論文はブロックチェーンにおける委員会ベースのコンセンサス（CBC）を調査し、承認投票がロト方式や単一選択投票と比較して、より高速でより安全なコンセンサスを、より小さな委員会で実現できることを示している。最適な投票戦略が複雑であるにもかかわらず、直感的な投票行動は最適性に指数関数的に収束するため、CBCは現在のイーサリアムのようなステーク重み付きロトプロトコルよりも、より強固で効率的である。

ABSTRACT

In the high-stakes race to develop more scalable blockchains, some platforms (Binance, Cosmos, EOS, TRON, etc.) have adopted committee-based consensus (CBC) protocols, whereby the blockchain's record-keeping rights are entrusted to a committee of elected block producers. In theory, the smaller the committee, the faster the blockchain can reach consensus and the more it can scale. What's less clear, is whether such protocols ensure that honest committees can be consistently elected, given blockchain users typically have limited information on who to vote for. We show that the approval voting mechanism underlying most CBC protocols is complex and can lead to intractable optimal voting strategies. We empirically characterize some simpler intuitive voting strategies that users tend to resort to in practice and prove that these nonetheless converge to optimality exponentially quickly in the number of voters. Exponential convergence ensures that despite its complexity, CBC exhibits robustness and has some efficiency advantages over more popular staked-weighted lottery protocols currently underlying many prominent blockchains such as Ethereum.

研究の動機と目的

• スケーラブルなブロックチェーンシステムにおける委員会ベースのコンセンサス（CBC）プロトコルの実現可能性と効率性を分析すること。
• 限られた情報しか持たないブロックチェーンユーザーが、承認投票を通じて信頼性があり効率的な委員会を効果的に選出できるかを調査すること。
• セキュリティとパフォーマンスの観点から、ステーク重み付きロト方式や単一選択投票と比較して、承認投票を用いたCBCを評価すること。
• 最適でないが現実的な投票戦略の下での承認投票のロバストネスを評価すること。
• 委員会サイズ、投票行動、収束速度がコンセンサスの効率性と分散化に与える影響を検討すること。

提案手法

• 投票者が複数の候補者を支持できる承認投票を用いて、ブロックチェーンの委員会選挙をモデル化する。
• 基数投票戦略（例：上位-k候補者に承認する）を用いて投票行動を分析し、最適戦略と比較する。
• さまざまな委員会選定メカニズムにおけるブロック生成の成功確率をモデル化するために、ポアソン二項分布および一般化されたポアソン二項分布を用いる。
• 10万サンプルの実験的シミュレーションを用いて、投票戦略の失敗率と収束速度を評価する。
• 投票者数が増加するにつれて、最適でない投票戦略が最適性能に指数関数的に収束することを証明する。
• 同等のセキュリティ閾値下で、ロト方式、単一選択、承認ベースのコンセンサスにおける委員会サイズ要件を比較する。

実験結果

リサーチクエスチョン

• RQ1 承認投票を用いた委員会ベースのコンセンサスは、ステーク重み付きロトプロトコルと比較して、失敗率と必要な委員会サイズの点で優れていると言えるか？
• RQ2 大規模なブロックチェーン選挙において、直感的で最適でない投票戦略は、どの程度の速さで最適性能に収束するか？
• RQ3 分散型ブロックチェーンにおける委員会選挙の効果に、投票者の情報制限が与える影響は何か？
• RQ4 承認投票は、単一選択やロト方式のメカニズムと比較して、どのようにして安全で効率的なコンセンサスを達成できるか？
• RQ5 初期のブロックチェーンライフサイクルにおける停滞の可能性があるとしても、承認投票は分散化とチェーン品質をどの程度維持できるか？

主な発見

• 同じセキュリティ水準下で、承認投票はロト方式のコンセンサスと比較して、はるかに小さな委員会サイズで実現可能であり、失敗率も低減される。
• 上位5名までしか承認しないような最適でない基数の閾値を用いても、投票戦略は投票者数の増加に伴い、指数関数的に最適性能に収束する。
• 同等の条件下で、承認ベースのコンセンサスの失敗率は、単一選択およびロト方式の両方と比較して低い。
• 理論的分析により、投票者が簡略化された戦略を用いても、承認投票が他のメカニズムを上回ることを確認している。
• 初期段階での停滞の懸念があるものの、承認投票は既存プロトコルと比較して、強固さとスケーラビリティの利点を維持している。
• 指数収束と性能優位性という定性的な知見は、ステーク重み付き投票の下でも成立するが、分布関数はより複雑になる。