[論文レビュー] Consensus Algorithms of Distributed Ledger Technology -- A Comprehensive Analysis

Ahmad J. Alkhodair, Saraju P. Mohanty+1 more|arXiv (Cornell University)|Sep 23, 2023

Blockchain Technology Applications and SecurityComputer Science被引用数 3

ひとこと要約

本論文は、分散台帳技術（DLT）における30のコンSENSUSアルゴリズムを包括的に分析し、セキュリティ、スケーラビリティ、エネルギー効率性などの11の属性を評価している。Cyber-Physical Systems（CPS）においては、パフォーマンス、セキュリティ、分散性のトレードオフがバランスの取れたPPoS（Algorand）、NPoS（Polkadot）、Ouroboros（Cardano）、DPoS（EOS）、Avalancheが最適な候補であると特定された。

ABSTRACT

The most essential component of every Distributed Ledger Technology (DLT) is the Consensus Algorithm (CA), which enables users to reach a consensus in a decentralized and distributed manner. Numerous CA exist, but their viability for particular applications varies, making their trade-offs a crucial factor to consider when implementing DLT in a specific field. This article provided a comprehensive analysis of the various consensus algorithms used in distributed ledger technologies (DLT) and blockchain networks. We cover an extensive array of thirty consensus algorithms. Eleven attributes including hardware requirements, pre-trust level, tolerance level, and more, were used to generate a series of comparison tables evaluating these consensus algorithms. In addition, we discuss DLT classifications, the categories of certain consensus algorithms, and provide examples of authentication-focused and data-storage-focused DLTs. In addition, we analyze the pros and cons of particular consensus algorithms, such as Nominated Proof of Stake (NPoS), Bonded Proof of Stake (BPoS), and Avalanche. In conclusion, we discuss the applicability of these consensus algorithms to various Cyber Physical System (CPS) use cases, including supply chain management, intelligent transportation systems, and smart healthcare.

研究の動機と目的

• 分散台聞技術（DLT）およびブロックチェーンネットワークで使用される30のコンセンサスアルゴリズムを体系的に評価・比較すること。
• セキュリティ、スケーラビリティ、エネルギー効率性などの主要な属性におけるトレードオフを分析し、Cyber-Physical Systems（CPS）に最も適したコンセンサスアルゴリズムを同定すること。
• ブロックチェーン、DAG、BFTベースの設計といった、その基盤となるレジャーフレームワーク構造に基づいて、コンセンサスメカニズムを構造的に比較すること。
• サプライチェーン管理、スマートヘルスケア、インテリジェント輸送システムなどの実世界のCPSユースケースへのコンセンサスアルゴリズムの適用可能性を評価すること。
• NPoS、DPoS、Avalanche、Hashgraphといった代表的なアルゴリズムの強みと限界を、ミッションクリティカルで分散型の環境への展開に向けた洞察を提供すること。

提案手法

• 本研究では、ハードウェア要件、事前信頼レベル、耐性レベル、セキュリティ、スケーラビリティ、分散性、エネルギー効率性、パフォーマンス、レイテンシ、最終性、複雑性の11の属性にわたり、30のコンセンサスアルゴリズムを評価した。
• コンセンサスアルゴリズムは、レジャーフレームワーク構造に基づいて分類された：ブロックチェーンベース（例：PoW、PoS、DPoS）、DAGベース（例：Tangle、Avalanche）、BFTベース（例：Tendermint、Ouroboros）。
• 研究者たちは、各アルゴリズムの運用メカニズムを分析した。具体的には、バリデータ選定（例：PPoSにおけるランダム選択、NPoSにおけるステークベース選定、PoETにおけるリーダーベース選定）や、コンセンサスメカニズム（例：Hashgraphにおけるバーチャル投票、Avalancheにおける確率的サンプリング）を含む。
• 比較表（表XLVII）により、CPS適合性に基づいて上位10のコンセンサスアルゴリズムをランク付けし、各実装の長所と短所を要約した。
• Algorand（PPoS）、Polkadot（NPoS）、Cardano（Ouroboros）、Cosmos（Tendermint）、IOTA（Tangle）といった実世界の実装も分析に含めた。
• 本研究では、CPS環境における実用的展開制約を重視した多様な評価フレームワークを用いて、トレードオフを評価した。

実験結果

リサーチクエスチョン

• RQ1 Cyber-Physical Systems（CPS）において、セキュリティ、スケーラビリティ、エネルギー効率性のバランスが取れているコンセンサスアルゴリズムはどれか？
• RQ2 ブロックチェーン、DAG、BFTの各レジャーフレームワーク構造は、CPS応用におけるコンセンサスアルゴリズムのパフォーマンスと適合性にどのように影響を与えるか？
• RQ3 Proof-of-StakeおよびBFTベースのコンセンサスメカニズムにおいて、分散性、最終性、パフォーマンスの主なトレードオフは何か？
• RQ4 PoET やハードウェア保護プロトコルといったハードウェア依存型アルゴリズムは、企業環境およびCPS環境における公平性と適用可能性において、どのように比較されるか？
• RQ5 サプライチェーントレーサビリティ、スマートヘルスケア、分散型エネルギー取引といった特定のCPSユースケースにおいて、最も適したコンセンサスアルゴリズムは何か？

主な発見

• PPoS（Algorand）は高いセキュリティとエネルギー効率性を提供するが、複雑な暗号演算のためスケーラビリティの課題を抱えている。
• NPoS（Polkadot）は強力なスケーラビリティとクロスチェーン相互運用性を実現するが、複雑なノミネーションおよびガバナンス構造のため、中央集権的リスクを伴う。
• Ouroboros（Cardano）は、証明可能に安全なステークベースコンセンサスにより、高いセキュリティと適応性を提供するが、レイテンシの可能性とプロトコルの複雑さに課題を抱える。
• DPoS（EOS、Bitshares）は高いパフォーマンスと低エネルギー消費を実現するが、少数の選出されたデリゲートに依存するため、中央集権化と投票者無関心のリスクを有する。
• Avalancheは確率的コンセンサスとサブネットを用いて、高いスケーラビリティと強固なセキュリティを実現するが、長期的な安定性は未検証であり、バリデータ選定プロセスが複雑である。
• PoA（VeChain、POA Network）およびPoET（Hyperledger Sawtooth）は、予測可能なパフォーマンスと低エネルギー消費を提供するが、分散性を犠牲にし、信頼できる当局や特定のハードウェアに依存するため、CPSへの広範な採用が制限される。