[논문 리뷰] Settling Payments Fast and Private: Efficient Decentralized Routing for Path-Based Transactions

Stefanie Roos, Pedro Moreno-Sánchez외 2명|arXiv (Cornell University)|2017. 09. 17.

Blockchain Technology Applications and Security인용 수 5

한 줄 요약

이 논문은 경로 기반 거래(PBT) 네트워크를 위한 탈중앙화되고 프라이버시를 보장하는 라우팅 알고리즘인 SpeedyMurmurs를 제안한다. 이 알고리즘은 임bedding 기반 경로 탐색과 수요에 따라 안정화하는 방식을 사용한다. 이전 방법에 비해 안정화 오버헤드를 최대 두 계급 정도 낮추고, 라우팅 오버헤드를 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, 그리고 블록체인 간 시스템과 같은 환경에서 실용적으로 구현 가능하도록 하기 위해.

제안 방법

• 노드와 링크의 저차원 벡터 표현을 사용하여 송신자와 수신자 간 후보 경로를 효율적으로 계산하기 위해 임bedding 기반 경로 탐색을 활용한다.
• 정기적인 업데이트에 비해 메시지 오버헤드를 줄이기 위해 필요할 때만 라우팅 정보를 동적으로 업데이트하는 수요 기반 안정화를 도입한다.
• 채널 잔액의 변화를 네트워크 전체에 퍼뜨리지 않고 국소적이고 융통성 있는 업데이트를 통해 변경 사항을 전파함으로써 확장성과 효율성을 향상시킨다.
• 중앙 서버나 신뢰할 수 있는 하드웨어를 피함으로써 탈중앙화 아키텍처를 유지함으로써 내성적이고 강력한 프라이버시 보장을 확보한다.
• 중간 노드와 외부 관찰자로부터 거래 금액과 신원을 숨기는 프라이버시 보존 기법을 통합한다.
• 실제 Ripple 신용 네트워크 데이터를 활용하여 현실적인 네트워크 동역학 하에서 성능을 시뮬레이션하고 평가한다.

실험 결과

연구 질문

• RQ1 중앙 집중형 기관이나 공개 블록체인에 의존하지 않고도 탈중앙화된 라우팅 알고리즘이 경로 기반 거래 네트워크에서 높은 효율성과 강력한 프라이버시를 동시에 달성할 수 있는가?
• RQ2 임bedding 기반 경로 탐색이 라우팅 오버헤드와 성공률 측면에서 랜드마크 기반 또는 링크 상태 라우팅에 비해 어떻게 비교되는가?
• RQ3 동적 PBT 네트워크에서 정기적 안정화에 비해 수요 기반 안정화가 네트워크 오버헤드를 얼마나 줄일 수 있는가?
• RQ4 제안된 알고리즘이 거래 금액 프라이버시와 송신자/수신자 프라이버시를 보호하면서도 높은 거래 성공률을 유지하는가?
• RQ5 실제 네트워크 동역학과 빈번한 채널 잔액 업데이트 상황에서 알고리즘은 어떻게 확장되는가?

주요 결과

• SpeedyMurmurs는 기존 탈중앙화 라우팅 접근 방식에 비해 안정화 오버헤드를 최대 두 계급 정도 감소시킨다.
• 최신 기술 대비 라우팅 오버헤드는 두 배 이상 감소시키면서도 최소한 동일한 수준의 거래 성공률를 유지한다.
• SpeedyMurmurs는 강력한 프라이버시 보장을 달성하며, 거래 금액 프라이버시와 송신자/수신자 프라이버시를 포함한다. 이는 강력한 네트워크 공격자에 대비해도 유지를 한다.
• 알고리즘은 지연 시간과 효율성 측면에서 랜드마크 기반 라우팅(SilentWhispers 등)을 뛰어넘으며, 프라이버시를 유지한다.
• 수요 기반 안정화는 정기적 안정화보다 동적 네트워크 단계에서 더 효율적이며, 적응형 안정화 전략의 잠재력을 시사한다.
• 실제 Ripple 네트워크 데이터 기반 시뮬레이션 결과는 알고리즘이 현실적인 거래 워크로드 하에서 효과적이고 확장 가능하다는 것을 확인한다.