[논문 리뷰] Optimizing Virtual Payment Channel Establishment in the Face of On-Path Adversaries

Lukas Aumayr, Esra Ceylan외 5명|arXiv (Cornell University)|2020. 11. 29.

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)를 정의하며, 용량 및 수수료 파rameter를 추가하여 표준 PCN 모델을 확장한다.
• 중간 노드를 사용하여 간접 가상 채널을 형성하는 재귀적이고 다단계 구조를 활용해 가상 채널 생성을 모델링한다.
• 비용 및 용량 제약 조건 하에 가상 채널 생성, 용량 할당, 라우팅 결정을 종합적으로 최적화하는 정수선형계획문제(ILP)를 제안한다.
• 가상 채널 용량이 그 구축에 사용된 기초 물리적 채널 용량의 합에 의해 항상 제한됨을 보장하는 제약 조건을 통합한다.
• 각 재귀 수준에서 하나의 소스-대상 쌍에 대해 최대 하나의 가상 채널만 존재하도록 보장하기 위해 이진 변수를 도입한다.
• 라우팅 수수료와 가상 채널 생성 비용을 모두 포함하는 비용 함수를 사용하며, 모든 거래에 걸쳐 총 비용을 최소화하는 것을 목표로 한다.

실험 결과

연구 질문

• RQ1 수요 기반 결제 채널 네트워크에서 총 거래 비용을 최소화하기 위해 가상 결제 채널를 어떻게 전략적으로 설정할 수 있는가?
• RQ2 거래 수요 패턴에 기반하여 가상 채널 생성 비용과 라우팅 수수료 절감 간의 최적 트레이드오프는 무엇인가?
• RQ3 재귀적이고 다단계 토폴로지에서 가상 채널 용량은 기초 물리적 채널 용량에 의해 어떻게 제약을 받는가?
• RQ4 가상 채널가 네트워크의 가용 용량을 초과할 수 없도록 보장하는 구조적 제약 조건은 무엇인가?
• RQ5 고수요 거래 쌍이 직접 가상 채널에서 가장 큰 이점을 얻을 수 있도록 네트워크 토폴로지를 어떻게 최적화할 수 있는가?

주요 결과

• 제안된 ILP 기반 최적화 프레임워크는 라우팅 수수료와 생성 비용을 포함한 총 거래 비용을 최소화하는 최적의 가상 채널 구성 설정을 성공적으로 계산한다.
• 고수요 거래 쌍 간의 가상 채널은 라우팅 수수료를 크게 감소시키며, 그 생성 비용을 시간에 걸쳐 분할하여 상쇄시킨다.
• 모델은 가상 채널 용량이 그 구축에 사용된 기초 물리적 채널 용량의 합에 의해 항상 제한됨을 보장한다.
• 최대 하나의 가상 채널만 존재하도록 각 재귀 수준에서 제약 조건을 적용함으로써 과도한 할당을 방지한다.
• 최적화 결과로 비용 효율적이고 신뢰성 있는 네트워크 토폴로지가 도출되어 중개자 의존도를 감소시키고 수수료 노출도를 최소화한다.