[논문 리뷰] Security and Privacy of Lightning Network Payments with Uncertain Channel Balances

Rene Pickhardt, Sergei Tikhomirov외 2명|arXiv (Cornell University)|2021. 03. 15.

Blockchain Technology Applications and Security인용 수 7

한 줄 요약

이 논문은 채널 잔액의 불확실성을 정량화하여 라이트닝 네트워크 결제의 신뢰성과 프라이버시를 향상시키기 위한 확률 모델을 제안한다. 최적의 다중 부분 지불 분할 전략과 경로 선택 히우리스틱을 유도하여 예상 결제 尝시도 횟수를 20% 감소시켰으며(48%는 BOLT14 리밸런싱 시), 실패한 尝시도에서 발생하는 프라이버시 泄露를 정량화한다.

ABSTRACT

The Lightning Network (LN) is a prominent payment channel network aimed at addressing Bitcoin's scalability issues. Due to the privacy of channel balances, senders cannot reliably choose sufficiently liquid payment paths and resort to a trial-and-error approach, trying multiple paths until one succeeds. This leaks private information and decreases payment reliability, which harms the user experience. This work focuses on the reliability and privacy of LN payments. We create a probabilistic model of the payment process in the LN, accounting for the uncertainty of the channel balances. This enables us to express payment success probabilities for a given payment amount and a path. Applying negative Bernoulli trials for single- and multi-part payments allows us to compute the expected number of payment attempts for a given amount, sender, and receiver. As a consequence, we analytically derive the optimal number of parts into which one should split a payment to minimize the expected number of attempts. This methodology allows us to define service level objectives and quantify how much private information leaks to the sender as a side effect of payment attempts. We propose an optimized path selection algorithm that does not require a protocol upgrade. Namely, we suggest that nodes prioritize paths that are most likely to succeed while making payment attempts. A simulation based on the real-world LN topology shows that this method reduces the average number of payment attempts by 20% compared to a baseline algorithm similar to the ones used in practice. This improvement will increase to 48% if the LN protocol is upgraded to implement the channel rebalancing proposal described in BOLT14.

연구 동기 및 목표

• 알 수 없는 채널 잔액으로 인한 라이트닝 네트워크 지불의 신뢰성 부족 문제를 해결하기 위해.
• 주어진 경로와 금액에 대해 지불 성공 확률을 계산하기 위해 채널 잔액의 불확실성을 모델링하고 성공 확률을 산정하기 위해.
• 예상 尝시도 횟수를 최소화하는 최적의 다중 부분 지불 분할 전략을 도출하기 위해.
• 반복적인 지불 시도에서 발생하는 프라이버시 泄露, 특히 탐지 측면 정보를 정량화하기 위해.
• 프로토콜 변경 없이도 높은 성공 확률 경로를 우선순위로 하는 비 업그레이드 경로 선택 알고리즘을 제안하기 위해.

제안 방법

• 저자는 채널 잔액을 균일 분포를 가진 랜덤 변수로 모델링하고, 음이 이항 분포를 사용하여 경로를 따라 성공적인 지불 확률을 유도한다.
• 단일 및 다중 부분 지불에 대해 예상 시도 횟수를 계산하기 위해 음이 이항 시행을 적용한다.
• 지불을 분할할 최적의 파트 수를 최소화하기 위한 닫힌 형식의 해석적 해를 도출한다.
• 각 실패한 지불 시도에서 정보 획득(프라이버시 泄露)을 정량화하기 위해 칼리브라-라이블러 발산을 계산한다.
• 사전 성공 확률에 따라 경로를 순위 매기는 경로 선택 알고리즘을 제안하며, 프로토콜 변경 없이도 신뢰성을 향상시킨다.
• 실세계 LN 서브그래프에서의 시뮬레이션을 통해 모델을 검증하고, 다양한 조건 하에서 성능을 평가한다.

실험 결과

연구 질문

• RQ1 지불의 예상 횟수를 최소화하기 위해 라이트닝 네트워크 지불을 몇 파트로 나누는 것이 최적인가?
• RQ2 지불의 예상 횟수는 경로 길이와 채널 잔액 불확실성에 따라 어떻게 변화하는가?
• RQ3 반복적인 지불 재시도가 송신자에게 개인 잔액 정보를 얼마나 泄露하는가?
• RQ4 사전 성공 확률에 기반한 경로 선택은 시도 횟수를 얼마나 줄이는가?
• RQ5 BOLT14 채널 리밸런싱 제안과 함께 제안된 전략을 적용했을 때 성능 향상은 어느 정도인가?

주요 결과

• 모델은 소액 지불의 경우 다중 부분 지불 분할 전략이 별도의 이득을 주지 않으며, 다중 부분 지불로 달성 가능한 개선의 상한선이 있음을 보여준다.
• 제안된 경로 선택 알고리즘이 시뮬레이션에서 기본 히우리스틱 대비 평균 지불 시도 횟수를 20% 감소시킨다.
• BOLT14 채널 리밸런싱을 적용할 경우 성공 확률이 높아져 개선률이 48%로 증가한다.
• 주어진 서비스 수준 목표 σ에 대해 예상 시도 횟수는 n > log(1−σ)/log(1−s)의 닫힌 형식 표현식을 따른다. 여기서 s는 경로 성공 확률이다.
• 각 지불 시도는 개인 잔액 정보를 泄露하며, 이는 칼리브라-라이블러 발산을 통해 정량화되며, 이 양은 홉 수와 잔액 분포에 따라 달라진다.
• 연구는 불확실한 홉 수를 최소화하는 것이 경로 길이를 최소화하는 것보다 더 효과적으로 신뢰성을 향상시킨다는 것을 확인한다. 성공 확률은 홉 수에 따라 지수적으로 감소하기 때문이다.