[論文レビュー] Understanding the Decentralization of DPoS: Perspectives From Data-Driven Analysis on EOSIO

Jieli Liu, Weilin Zheng+3 more|arXiv (Cornell University)|Jan 17, 2022

Blockchain Technology Applications and Security被引用数 6

ひとこと要約

この論文は、13500万ブロック以上のEOSIOのブロックチェーンデータを用いて、Delegated Proof-of-Stake (DPoS)ブロックチェーンにおける分散化の進化を初めてデータ駆動で分析したものである。ネットワークベースの手法を提案し、相互投票グループや類似した投票パターンといった異常な投票行動を検出することで、顕著な中央集権的リスクを明らかにし、DPoSシステムにおける分散化の向上に向けた実行可能なインサイトを提供する。

ABSTRACT

Recently, many Delegated Proof-of-Stake (DPoS)-based blockchains have been widely used in decentralized applications, such as EOSIO, Tron, and Binance Smart Chain. Compared with traditional PoW-based blockchain systems, these systems achieve a higher transaction throughput and are well adapted to large-scale scenes in daily applications. Decentralization is a key element in blockchain networks. However, little is known about the evolution of decentralization in DPoS-based blockchain networks. In this paper, we conduct a systematic analysis on the decentralization of DPoS with data from up to 135,000,000 blocks in EOSIO, the first successful DPoS-based blockchain system. We characterize the decentralization evolution of the two phases in DPoS, namely block producer election and block production. Moreover, we study the voters with similar voting behaviors and propose methods to discover abnormal mutual voting behaviors in EOSIO. The analytical results show that our methods can effectively capture the decentralization evolution and abnormal voting phenomena in the system, which also have reference significance for other DPoS-based blockchains.

研究の動機と目的

• DPoSベースのブロックチェーンにおける分散化の進化を、特にブロックプロデューサー選挙およびブロック生成フェーズの文脈で調査すること。
• 実際のブロックチェーンデータを用いて、EOSIOにおける相互投票や投票共謀といった異常な投票行動を特定・分析すること。
• DPoSシステムにおける分散化の監視および操作リスクの検出に向けた定量的指標と検出手法を提供すること。
• EOSIOおよび他のDPoSベースのブロックチェーンにおける分散化の向上に向けた実行可能な提言を提供すること。

提案手法

• ブロックレコードおよびアクショントレースデータを含むブロックチェーンデータを収集・処理し、投票者およびブロックプロデューサー間の投票重み分布を再構築した。
• 投票者およびプロキシの相互作用をモデル化するためのネットワーク分析技術を適用し、類似した投票行動を示す投票者のクラスタを同定した。
• グラフベースのクラスタリングを用いて、投票者およびプロキシ間の共投票パターンを分析することで、相互投票行動を検出する手法を開発した。
• エントロピーに基づく指標を用いて、ブロックプロデューサー選挙フェーズおよびブロック生成フェーズにおける分散化レベルを定量化した。
• 投票関係のネットワーク表現を構築し、異常な投票グループや共謀パターンを特定した。
• 検出結果を既知の異常事項と照合し、実際のEOSIOデータを用いて手法の頑健性を評価した。

実験結果

リサーチクエスチョン

• RQ1 DPoSコンセンサスプロセスにおいて、分散化は時間経過とともにどのように変化するのか。特にブロックプロデューサー選挙およびブロック生成フェーズにおいて。
• RQ2 EOSIOにおける投票者の行動の構造的パターンは何か。また、それらは共謀や操作を反映しているのか。
• RQ3 ネットワークベースの分析は、実世界のDPoSシステムにおいて異常な投票グループや相互投票行動を効果的に検出できるか。
• RQ4 投票プロキシおよび投票者は、分散化を損なうように、どの程度の協調的グループを形成しているのか。
• RQ5 特定された異常な投票パターンは、DPoSブロックチェーンにおける既知のセキュリティ脆弱性とどの程度相関しているのか。

主な発見

• 本研究は、EOSIOにおける分散化が、特にブロックプロデューサー選挙フェーズにおいて、中央集権化が進んでいることを明らかにした。上位の少数のプロデューサーが一貫して支配的である。
• 多数の投票者が極めて類似した投票パターンを示しており、投票者グループ間の協調または共謀の可能性を示唆している。
• 特定の投票者およびプロキシのクラスタ間で相互投票行動が検出され、ブロックプロデューサー選挙の操作を意図した組織的行動の兆候が示された。
• 複数の異常な投票グループが同定され、その一部は複数の選挙サイクルにわたり同期的な投票行動を示していた。
• エントロピー指標は、ブロックプロデューサー間の投票重み分布において、時間経過とともに分散化が低下する傾向を示した。
• 提案されたネットワークベースの検出手法は、既知および未発見の異常な投票パターンを効果的に同定でき、高い感度と実用的妥当性を示した。