[論文レビュー] Griefing-Penalty: Countermeasure for Griefing Attack in Bitcoin-compatible PCNs.

Prabal Banerjee, Subhra Mazumdar+1 more|arXiv (Cornell University)|May 19, 2020

Blockchain Technology Applications and Security被引用数 4

ひとこと要約

本稿では、送金チャネルネットワーク（PCN）におけるGriefing攻撃に対する新しい対策であるGriefing-Penaltyを提案する。Griefing攻撃とは、直接的な金銭的利益を得ることなくチャネル容量を消費する攻撃である。このメカニズムは、支払いの担保コストに比例した罰則を課すことにより、悪意ある行動を抑止し、影響を受ける当事者に補償を提供するとともに、HTLC-GPなどのタイムロックベースのプロトコルで迅速な解決を実現する。プライバシーを保ち、悪意あるノードへの責任転嫁を防ぐ。

ABSTRACT

Payment Channel Networks or PCNs have gained prominence ensuring faster relaying of transactions. However, this Layer-two solution has its own fair share of problems. Topological analysis on Lightning Network reveals that Griefing Attack is a major problem whereby an adversary intentionally exhausts the channel capacity of the network. It can be used for mounting series of targeted attacks like Denial-of-Service Attack, Node Isolation Attack and Channel Exhaustion Attack on honest participants as well. Though the attack does not always result in a direct monetary gain of the attacker, blocking of channel capacity for several days prevented several nodes from processing any future transaction request, leading to substantial collateral damage. Certain portions of the payment channel network get stalled which hampers the throughput and utility of the network. Mitigating Griefing Attack still remains an open problem. In this paper, we propose an efficient countermeasure for the attack, known as Griefing-Penalty. Mounting such an attack requires the attacker to pay a penalty proportional to the collateral cost of executing a payment. The penalty is used for compensating parties who incurred loss by locking funds. Our proposed strategy works for any timelock based payment protocol and ensures faster resolution of payments. To illustrate it, we propose a new payment protocol HTLC-GP or Hashed Timelock Contract with Griefing-Penalty. It not only preserves privacy but also ensures that an attacker cannot ascribe blame on any honest intermediary present in the path relaying a payment.

研究の動機と目的

• 送金チャネルネットワーク（PCN）におけるGriefing攻撃の持続的かつ深刻な脅威に対処すること。この攻撃はネットワークスループットを停止させ、誠実な参加者をブロックする可能性がある。
• 取引の担保コストに比例した財務的罰則を課すことにより、攻撃者を抑止する対策を設計すること。
• 悪意あるチャネルの過剰使用によって閉錠された資金の損失を被った当事者に補償を提供すること。
• 支払いルートにおける誠実な中間ノードに責任を転嫁するのを防ぎ、プライバシーを維持すること。
• 任意のタイムロックベースの支払いプロトコルと互換性を持つ汎用的な解決策を提供すること。

提案手法

• 各支払いの担保コストに連動した罰則メカニズムを導入し、Griefing攻撃が経済的に非効率になるようにする。
• HTLC-GP（Griefing-Penalty付ハッシュドタイムロックコントラクト）を新たに設計。HTLCに組み込まれた罰則実行機能を備えた支払いプロトコル拡張である。
• 悪意ある行動（例：支払いチャネルの早期コミット）が検出された場合に、タイムロックメカニズムを用いて罰則の実行を強制する。
• 罰則は攻撃者のみが負担し、誠実な中間ノードは責任および財務的損失から保護されることを保証する。
• 外部の干渉なしに自動的に実行可能なように、罰則メカニズムをプロトコル論理に直接埋め込む。
• 支払いルート内の誠実なノードを特定・特定可能にするメタデータを漏洩させないことで、エンドツーエンドのプライバシーを保持する。

実験結果

リサーチクエスチョン

• RQ1 信頼関係や外部の強制に依存せずに、PCNにおけるGriefing攻撃を効果的に抑止する方法は何か？
• RQ2 攻撃者が自らの悪意ある行動のコストを負担する一方で、誠実な参加者を保護する罰則メカニズムは何か？
• RQ3 HTLCなどの既存のタイムロックベースのプロトコルに、罰則に基づく対策を統合できるか？バックワードコンパチビリティを損なわないか？
• RQ4 支払いルーティング中に誠実な中間ノードに責任を転嫁するのをどうやって防げるか？
• RQ5 罰則メカニズムがネットワークスループットおよび支払い解決速度に与える影響は何か？

主な発見

• Griefing-Penaltyメカニズムは、攻撃者が取引に使用した担保コストに比例した罰則を支払わなければならないため、Griefing攻撃が経済的に非効率になるようにすることで、効果的に抑止する。
• 提案されたプロトコル拡張HTLC-GPは、悪意ある行動を行う者にのみ罰則が課され、誠実な中間ノードは財務的・評判的損害から保護される。
• 罰則メカニズムにより、支払いの早期コミットを奨励し、チャネルの閉錠期間を短縮することで、停止した支払いの解決が迅速化される。
• システムはエンドツーエンドのプライバシーを維持しており、支払いルート内の誠実なノードを誤って特定・特定可能にする情報が漏洩しない。
• このアプローチは、任意のタイムロックベースの支払いプロトコルに普遍的に適用可能であり、既存のPCNアーキテクチャと広範に互換性を持つ。
• 閉錠された資金による損失を被った当事者に補償を提供することで、PCNエコシステム全体の公平性とレジilエンスが向上する。