[論文レビュー] Towards Secure and Efficient Payment Channels

Georgia Avarikioti, Felix Laufenberg+3 more|arXiv (Cornell University)|Nov 30, 2018

Blockchain Technology Applications and Security参考文献 2被引用数 15

ひとこと要約

本論文は、参加者が常にオンラインである必要がなくなるように、支払いチャネルを保護するインcentive-compatible（インcentiveに適合した）ウォッチタワー・プロトコルを提案する。これにより、オフチェーンでの詐欺検出が可能になる。また、取引グラフのトポロジーを活用することで、署名数とロックされた資金を削減する階層的チャネル構造（xDチャネル）を導入し、小売や税金支払いなどの実世界の支払いシナリオにおいて大幅な効率向上を実現する。

ABSTRACT

Micropayment channels are the most prominent solution to the limitation on transaction throughput in current blockchain systems. However, in practice channels are risky because participants have to be online constantly to avoid fraud, and inefficient because participants have to open multiple channels and lock funds in them. To address the security issue, we propose a novel mechanism that involves watchtowers incentivized to watch the channels and reveal a fraud. Our protocol does not require participants to be online constantly watching the blockchain. The protocol is secure, incentive compatible and lightweight in communication. Furthermore, we present an adaptation of our protocol implementable on the Lightning protocol. Towards efficiency, we examine specific topological structures in the blockchain transaction graph and generalize the construction of channels to enable topologies better suited to specific real-world needs. In these cases, our construction reduces the required amount of signatures for a transaction and the total amount of locked funds in the system.

研究の動機と目的

• 参加者が常にオンラインでいなければならないことによる支払いチャネルにおけるセキュリティリスクを解消すること。
• 既存の第三者監視ソリューションにおけるウォッチタワーの参加に対するインセンティブの欠如を解消すること。
• 実世界の取引トポロジーに適合するように、チャネル構築の一般化によりチャネル効率を向上させること。
• 複数参加者による支払いチャネルにおける必要な署名数と総ロック資金を削減すること。

提案手法

• ウォッチタワーが報酬メカニズムによりチャネルを監視し、不正を報告するようインcentive化された分散型ウォッチタワー・ネットワークを導入すること。
• 真実を報告した場合にのみ報酬が支払われる「開示段階メカニズム」（DCWC）を設計し、プロトコルからの逸脱が利益にならないように保証すること。
• バックワードコンパチビリティと実用的導入を確保するため、ビットコインのライトニング・ネットワークと互換性のあるプロトコルの変種を実装すること。
• 各ノードが1本の出力エッジを持つ階層的構造のチャネル（xDチャネル）を提案し、1回の取引につき1回の署名で済ませること。
• 参加者が1つの出力エッジを持つトポロジーをサポートできるように、チャネル構築を一般化し、署名数とロック資金を最小限に抑えること。
• ゲーム理論的モデルを用いて、ウォッチタワーがプロトコルに従うことが支配戦略であることを証明し、インcentiveの適合性を保証すること。

実験結果

リサーチクエスチョン

• RQ1 参加者がインcentiveを受けるように設計されたウォッチタワー・システムは、不正検出が安全かつ効率的に行えるようにできるか？
• RQ2 参加者が常にオンラインでいなくても、支払いチャネルをどのようにして安全に保てるか？
• RQ3 複数参加者によるチャネル構築を、階層的支払いフローのような実世界の取引トポロジーに適合できるように一般化できるか？
• RQ4 特定のトポロジカル制約下で、複数参加者チャネルにおける最小の署名数とロック資金はどの程度か？
• RQ5 提案されたチャネル構築により、オンチェーンのフットプリントを削減しながらも、セキュリティと効率性を維持できるか？

主な発見

• 提案されたウォッチタワー・プロトコルは安全かつインcentiveに適合しており、ウォッチタワーがプロトコルに従うことで報酬を最大化できることを保証する。
• プロトコルにより、参加者がオフラインにできるため、常にオンラインでいなければならないという問題が解決される。
• xDチャネル構築により、各ノードが1つの出力エッジを持つ場合、1回の取引につき必要な署名数が1つにまで削減される。
• 資金がIOUのようにチャネル間で移動できるため、システム全体のロック資金総額が最小限に抑えられる。
• プロトコルはライトニング・ネットワーク上で実装可能であり、既存のブロックチェーンインfraにバックワードコンパチビリティを示している。
• 提案されたチャネルトポロジーは、顧客が小売業者に支払いを行う、または税金を当局に支払うといった一般的な実世界のシナリオにおいて、大幅な効率向上を実現する。