[論文レビュー] Optimizing Virtual Payment Channel Establishment in the Face of On-Path Adversaries

Lukas Aumayr, Esra Ceylan+5 more|arXiv (Cornell University)|Nov 29, 2020

Advanced Wireless Network Optimization参考文献 4被引用数 5

ひとこと要約

本稿は、オフチェーン暗号通貨ネットワークにおける仮想支払いチャネルの需要対応最適化フレームワークを導入し、チャネル作成を整数線形計画法（ILP）としてモデル化することで、容量制約とコスト制約を満たしつつルーティング手数料を最小化する。主な貢献は、高需要取引ペア間で戦略的に仮想チャネルを確立する体系的な手法であり、手数料を顕著に削減し、ネットワーク効率を向上させる。

ABSTRACT

Payment channel networks (PCNs) are among the most promising solutions to the scalability issues in permissionless blockchains, by allowing parties to pay each other off-chain through a path of payment channels (PCs). However, routing transactions comes at a cost which is proportional to the number of intermediaries, since each charges a fee for the routing service. Furthermore, analogous to other networks, malicious intermediaries in the payment path can lead to security and privacy threats. Virtual channels (VCs), i.e., bridges over PC paths, mitigate the above PCN issues, as an intermediary participates only once to set up the VC and is then excluded from every future VC transaction. However, similar to PCs, creating a VC has a cost that must be paid out of the bridged PCs' balance. Currently, we are missing guidelines to where and how many VCs to set up. Ideally, VCs should minimize transaction costs while mitigating security and privacy threats from on-path adversaries. In this work, we address for the first time the VC setup problem, formalizing it as an optimization problem. We present an integer linear program (ILP) to compute the globally optimal VC setup strategy in terms of transaction costs, security, and privacy. We then accompany the computationally heavy ILP with a fast local greedy algorithm. Our model and algorithms can be used with any on-path adversary, given that its strategy can be expressed as a set of corrupted nodes that is estimated by the honest nodes. We conduct an evaluation of the greedy algorithm over a snapshot of the Lightning Network (LN), the largest Bitcoin-based PCN. Our results confirm on real-world data that our greedy strategy minimizes costs while protecting against security and privacy threats of on-path adversaries. These findings may serve the LN community as guidelines for the deployment of VCs.

研究の動機と目的

• 既存の支払いチャネルネットワークのスケーラビリティおよびコスト非効率性を、取引需要に基づく仮想チャネル確立の最適化によって解決すること。
• オフチェーンネットワークにおける仮想チャネル作成コストとルーティング手数料の削減のトレードオフをモデル化すること。
• 総取引コストを最小化するための最適な仮想チャネル配置を計算する形式的最適化フレームワークを構築すること。
• 容量制約とネットワーク信頼性を保ちながら、コスト効率を最大化すること。

提案手法

• 物理チャネル（E_p）と仮想チャネル（E_v）を備えたグラフとして仮想支払いチャネルネットワーク（VPCN）を形式化し、標準的なPCNモデルに容量および手数料パラメータを拡張する。
• 中間ノードを用いて間接的な仮想チャネルを形成する再帰的で多段階の構造を用いて、仮想チャネルの作成をモデル化する。
• コスト制約および容量制約の下で、仮想チャネルの作成、容量割り当て、ルーティング意思決定を統合的に最適化する整数線形計画法（ILP）を提案する。
• 仮想チャネルの容量が、その構築に使用される下位の物理チャネルの容量の合計によって常に上限に制限されることを保証する制約を組み込む。
• 各再帰レベルで1つのソース・ディスティネーションペアに対して最大1つの仮想チャネルが存在することを保証するためのバイナリ変数を導入する。
• ルーティング手数料と仮想チャネル作成コストの両方を含むコスト関数を用い、すべての取引における総コストを最小化することを目的とする。

実験結果

リサーチクエスチョン

• RQ1 需要駆動型支払いチャネルネットワークにおいて、仮想支払いチャネルをどのように戦略的に確立すれば、総取引コストを最小化できるか？
• RQ2 取引需要パターンに基づいて、仮想チャネル作成コストとルーティング手数料の削減の最適なトレードオフは何か？
• RQ3 再帰的で多ホップトポロジーにおいて、仮想チャネル容量は下位の物理チャネル容量によってどのように制限されるか？
• RQ4 仮想チャネルがネットワーク内の利用可能な容量を過剰に割り当てないことを保証する構造的制約は何か？
• RQ5 高需要取引ペアが直接的な仮想チャネルから最大限の利益を得られるように、ネットワークトポロジーをどのように最適化できるか？

主な発見

• 提案されたILPに基づく最適化フレームワークは、ルーティング手数料と作成コストを含む総取引コストを最小化する最適な仮想チャネル構成を効果的に計算する。
• 高需要取引ペア間の仮想チャネルは、ルーティング手数料を顕著に削減し、その作成コストを時間経過とともに回収する。
• モデルは、仮想チャネルの容量が、その構築に使用される下位の物理チャネルの容量の合計によって常に上限に制限されることを保証する。
• フレームワークは、各再帰レベルで1つのソース・ディスティネーションペアに対して最大1つの仮想チャネルしか存在しないことを強制することで、過剰割り当てを防止する。
• 最適化により、コスト効率的かつ信頼性の高いネットワークトポロジーが得られ、中間者への依存が軽減され、手数料への露出が最小限に抑えられる。