[論文レビュー] Security and Privacy of Lightning Network Payments with Uncertain Channel Balances

Rene Pickhardt, Sergei Tikhomirov+2 more|arXiv (Cornell University)|Mar 15, 2021

Blockchain Technology Applications and Security被引用数 7

ひとこと要約

本稿では、チャネル残高の不確実性を定量化することで、支払いの信頼性とプライバシーを向上させる確率的モデルを提案する。マルチパート支払いの最適な分割戦略とルート選択ヒューリスティクスを導出し、期待される支払い試行回数を20％（BOLT14リバランスを併用すると48％）削減する一方で、失敗した試行に伴うプライバシー漏洩を定量化する。

ABSTRACT

The Lightning Network (LN) is a prominent payment channel network aimed at addressing Bitcoin's scalability issues. Due to the privacy of channel balances, senders cannot reliably choose sufficiently liquid payment paths and resort to a trial-and-error approach, trying multiple paths until one succeeds. This leaks private information and decreases payment reliability, which harms the user experience. This work focuses on the reliability and privacy of LN payments. We create a probabilistic model of the payment process in the LN, accounting for the uncertainty of the channel balances. This enables us to express payment success probabilities for a given payment amount and a path. Applying negative Bernoulli trials for single- and multi-part payments allows us to compute the expected number of payment attempts for a given amount, sender, and receiver. As a consequence, we analytically derive the optimal number of parts into which one should split a payment to minimize the expected number of attempts. This methodology allows us to define service level objectives and quantify how much private information leaks to the sender as a side effect of payment attempts. We propose an optimized path selection algorithm that does not require a protocol upgrade. Namely, we suggest that nodes prioritize paths that are most likely to succeed while making payment attempts. A simulation based on the real-world LN topology shows that this method reduces the average number of payment attempts by 20% compared to a baseline algorithm similar to the ones used in practice. This improvement will increase to 48% if the LN protocol is upgraded to implement the channel rebalancing proposal described in BOLT14.

研究の動機と目的

• チャネル残高が不明なことによるLightning Networkにおける支払いの信頼性の欠如に対処すること。
• 特定のルートと支払額に対して、支払い成功確率を計算するためのチャネル残高の不確実性をモデル化すること。
• 期待される支払い試行回数を最小化する最適なマルチパート支払いの分割戦略を導出すること。
• 繰り返しの支払い再試行が、送信者にプライベートな残高情報の漏洩をもたらす程度を定量化すること、特にプロービング側帯情報も含む。
• プロトコル変更なしに高成功率ルートを優先する非アップグレード型ルート選択アルゴリズムを提案すること。

提案手法

• 著者らは、チャネル残高を一様分布する確率変数としてモデル化し、負の二項分布を用いてルート上での支払い成功確率を導出する。
• 単一およびマルチパート支払いにおける期待試行回数を計算するために、負の二項試行を適用する。
• 期待試行回数を最小化するための支払いを分割すべき部分数に対する閉形式の解析的解を導出する。
• 各失敗した支払い試行からの情報ゲイン（プライバシー漏洩）を定量化するために、Kullback-Leibler発散を計算する。
• 事前成功確率に基づいてルートをランク付けするルート選択アルゴリズムを提案し、プロトコル変更なしに信頼性を向上させる。
• 実世界のLNサブグラフを用いたシミュレーションにより、モデルの妥当性を検証し、さまざまな条件下での性能を評価する。

実験結果

リサーチクエスチョン

• RQ1 期待される試行回数を最小化するため、Lightning Networkの支払いをいくつの部分に分割すべきか？
• RQ2 期待される支払い試行回数は、ルート長およびチャネル残高の不確実性にどのように依存するか？
• RQ3 繰り返しの支払い再試行は、送信者にどれほどプライベートな残高情報の漏洩を引き起こすか？
• RQ4 事前成功確率に基づくルート選択は、試行回数の削減にどの程度有効か？
• RQ5 BOLT14チャネルリバランス案と併用した場合、提案戦略による性能向上はどの程度達成できるか？

主な発見

• モデルは、小規模な支払いではマルチパート支払いによる利点がなく、マルチパート支払いによる改善の上限が存在することを示している。
• 提案されたルート選択アルゴリズムは、シミュレーションにおいてベースラインヒューリスティクスと比較して、平均的な支払い試行回数を20％削減する。
• BOLT14チャネルリバランスを併用すると、成功確率が高いため、改善率は48％にまで上昇する。
• 所定のサービス水準目標σに対して、期待される試行回数は、n > log(1−σ)/log(1−s) という閉形式の式に従う。ここでsはルート成功確率である。
• 各支払い試行は、プライベートな残高情報の漏洩を引き起こし、Kullback-Leibler発散により定量化される。その量はホップ数と残高分布に依存する。
• 本研究は、パス長ではなく、不確実なホップ数を最小化することが、信頼性向上においてより効果的であることを確認した。成功確率はホップ数に伴い指数関数的に低下するためである。