[論文レビュー] The evolution of Lightning Network's Topology during its first year and the influence over its core values

Stefano Martinazzi|arXiv (Cornell University)|Jan 25, 2019

Blockchain Technology Applications and Security参考文献 4被引用数 13

ひとこと要約

この論文は、ビットコインメインネット上でのライトニングネットワーク（LN）の最初の1年間におけるトポロジー的進化を分析し、構造的変化が、攻撃に対するレジリエンス、ユーザーの匿名性、同期効率といったコアな価値に与える影響を検討する。実世界のネットワーク解析を用いたLNデータの分析により、LNは中心的でスケールフリーな構造へ進化しており、匿名性を損なうとともに標的型攻撃に対する脆弱性を増大させる一方で、高い接続性のおかげで同期性が向上していることが判明した。

ABSTRACT

It is now a whole year since Lightning Network (LN) has been launched on the Bitcoi's mainnet. LN has been claimed as the solution for several of Bitcoin's weaknesses such as its difficulty to scale in number of transactions per second and its expensiveness for relative small amount exchanged. LN is based upon a network of micro-channels opened and closed by issuing transactions on the Blockchain and capable to interact among themselves thanks to the Multi-hop framework. In this work I analysed the evolution of LN from its topological point of view and tried to understand how it impacts over some of Bitcoin's historical core foundamentals such as the resilience against attacks and failures and the user's anonymity. Another question I have tried to answer is whether the evolution of LN's topology will make its synchronization easier.

研究の動機と目的

• ビットコインメインネット上でのライトニングネットワークのトポロジーが、初年度にどのように進化したかを理解すること。
• このトポロジー的進化が、攻撃に対するレジリエンスやユーザーの匿名性といったビットコインのコア価値に与える影響を評価すること。
• LNの構造的変化がネットワークの同期性を向上させるか、あるいは妨げるかを評価すること。
• LNの成長が中央集権化を助長し、それに伴うリスクを増大させるかどうかを調査すること。

提案手法

• 12か月間にわたり、公開ソースからリアルタイムのLNトポロジー・データを収集・分析した。
• 次数分布、クラスタリング、中心性といったトポロジー的特性を測定するために、ネットワーク科学的手法を適用した。
• スケールフリー・ネットワーク・モデルを用いて、LNの構造的進化を理論的ベンチマークと比較した。
• パスの多様性とチャネル容量の分布を分析することで、匿名性を評価した。
• ネットワークの接続性と最短経路の特性を測定することで、同期の可能性を評価した。
• ギニ係数と上位ノードの媒介性中心性といった指標を用いて、中央集権化を定量化した。

実験結果

リサーチクエスチョン

• RQ1 ライトニングネットワークのトポロジーは、運用開始から1年間でどのように進化したか？
• RQ2 現在のトポロジーは、支払いルーティングにおけるユーザーの匿名性をどの程度損なっているか？
• RQ3 ネットワークの構造は、重要なノードを標的とする攻撃に対してどの程度レジリエンスを示すか？
• RQ4 進化を遂げたトポロジーは、ネットワークの同期効率を向上させるか、それとも低下させるか？
• RQ5 ライトニングネットワークは中央集権化が進んでおり、その影響は何か？

主な発見

• ライトニングネットワークは、パワー則に従う次数分布を示すスケールフリー・ネットワークに進化しており、中央集権化が進行していることが示された。
• 少数の高接続ノード（ハブ）がネットワークを支配しており、標的型攻撃のリスクが高まっている。
• パスの多様性が限定的で、高容量ハブを経由するルーティングが予測可能であるため、匿名性が著しく低下している。
• 高い接続性と短い平均経路長のおかげで、ネットワークの同期性が向上している。
• 中央集権化の傾向から、少数のノードが流動性の大部分を掌握しており、分散性が脅かされている。
• ノード次数のギニ係数は時間経過とともに上昇しており、ノード接続性の不平等性が増大していることが確認された。