[論文レビュー] Settling Payments Fast and Private: Efficient Decentralized Routing for Path-Based Transactions

Stefanie Roos, Pedro Moreno-Sánchez+2 more|arXiv (Cornell University)|Sep 17, 2017

Blockchain Technology Applications and Security被引用数 5

ひとこと要約

本稿では、埋め込みベースの経路発見とオンデマンド安定化を用いる、分散型でプライバシーを保護するルーティングアルゴリズム「SpeedyMurmurs」を提案する。これは経路ベース取引（PBT）ネットワークを対象としており、従来手法と比較して安定化オーバーヘッドが最大2桁低減され、ルーティングオーバーヘッドも50%以上削減される。同時に高い成功確率と強固なプライバシー保証を維持する。

ABSTRACT

Path-based transaction (PBT) networks, which settle payments from one user to another via a path of intermediaries, are a growing area of research. They overcome the scalability and privacy issues in cryptocurrencies like Bitcoin and Ethereum by replacing expensive and slow on-chain blockchain operations with inexpensive and fast off-chain transfers. In the form of credit networks such as Ripple and Stellar, they also enable low-price real-time gross settlements across different currencies. For example, SilentWhsipers is a recently proposed fully distributed credit network relying on path-based transactions for secure and in particular private payments without a public ledger. At the core of a decentralized PBT network is a routing algorithm that discovers transaction paths between payer and payee. During the last year, a number of routing algorithms have been proposed. However, the existing ad hoc efforts lack either efficiency or privacy. In this work, we first identify several efficiency concerns in SilentWhsipers. Armed with this knowledge, we design and evaluate SpeedyMurmurs, a novel routing algorithm for decentralized PBT networks using efficient and flexible embedding-based path discovery and on-demand efficient stabilization to handle the dynamics of a PBT network. Our simulation study, based on real-world data from the currently deployed Ripple credit network, indicates that SpeedyMurmurs reduces the overhead of stabilization by up to two orders of magnitude and the overhead of routing a transaction by more than a factor of two. Furthermore, using SpeedyMurmurs maintains at least the same success ratio as decentralized landmark routing, while providing lower delays. Finally, SpeedyMurmurs achieves key privacy goals for routing in PBT networks.

研究の動機と目的

• 分散型経路ベース取引（PBT）ネットワークにおける既存のルーティングアルゴリズムに見られる包括的な効率性、プライバシー、スケーラビリティの欠如を解消すること。
• ランドマークベースルーティング（例：SilentWhispers）や中央集権的ソリューション（例：Canal、PrivPay）に見られるプライバシー漏洩問題（取引金額、アイデンティティ、リンク重みの露出）を克服すること。
• 高い成功確率を維持しながら、ルーティングおよび安定化オーバーヘッドを最小限に抑える分散型ルーティングアルゴリズムを設計すること。
• 強力なネットワーク敵対者に対しても、金額プライバシーおよび送信者／受信者プライバシーを強固に保証すること。
• 実世界のPBTネットワーク（例：Lightning Network、Raiden、ブロックチェーン間システム）における実用的導入を可能にすること。

提案手法

• ノードおよびリンクの低次元ベクトル表現を用いて、送信者と受信者の間の候補経路を効率的に計算する埋め込みベースの経路発見を採用する。
• 必要に応じてのみルーティング情報を動的に更新するオンデマンド安定化を導入し、定期的更新と比較してメッセージオーバーヘッドを低減する。
• チャネル残高の変更を広範に配布するのではなく、局所的かつ柔軟な更新を用いることで、スケーラビリティと効率性を向上させる。
• 中央サーバーや信頼できるハードウェアを避けることで分散アーキテクチャを維持し、レジリエンスと強力なプライバシーを確保する。
• 中間ノードおよび外部観測者から取引金額とアイデンティティを隠すプライバシー保護技術を統合する。
• 実世界のRippleクレジットネットワークデータを活用して、現実的なネットワークダイナミクス下での性能をシミュレーションおよび評価する。

実験結果

リサーチクエスチョン

• RQ1 中央集権的エンティティやパブリックブロックチェーンに依存せずに、分散型ルーティングアルゴリズムが経路ベース取引ネットワークにおいて高い効率性と強固なプライバシーを両立できるか？
• RQ2 埋め込みベースの経路発見は、ランドマークベースやリンクステートルーティングと比較して、ルーティングオーバーヘッドおよび成功確率においてどの程度優れているか？
• RQ3 動的PBTネットワークにおいて、オンデマンド安定化は定期的安定化と比較してどの程度ネットワークオーバーヘッドを低減できるか？
• RQ4 提案手法は、金額プライバシーおよび送信者／受信者プライバシーを保護しながらも、高い取引成功確率を維持できるか？
• RQ5 頻繁なチャネル残高更新が生じる現実のネットワークダイナミクス下で、このアルゴリズムはどの程度スケーリングできるか？

主な発見

• SpeedyMurmursは、既存の分散型ルーティング手法と比較して、安定化オーバーヘッドを最大2桁低減する。
• 状態の最良手法と比較して、ルーティングオーバーヘッドは2倍以上削減されつつ、少なくとも同等の取引成功確率を維持する。
• SpeedyMurmursは、強力なネットワーク敵対者に対しても、金額プライバシーおよび送信者／受信者プライバシーを含む強固なプライバシー保証を達成する。
• アルゴリズムは、遅延と効率性の両面でランドマークベースルーティング（例：SilentWhispers）を上回りながらも、プライバシーを保持する。
• 動的ネットワークフェーズでは、オンデマンド安定化が定期的安定化よりも効率的であることが示され、適応的安定化戦略の可能性が示唆される。
• 実際のRippleネットワークデータに基づくシミュレーション結果から、アルゴリズムの有効性および現実の取引ワークロード下でのスケーラビリティが確認された。