[논문 리뷰] Dandelion++: Lightweight Cryptocurrency Networking with Formal Anonymity Guarantees

Giulia Fanti, Shaileshh Bojja Venkatakrishnan외 5명|arXiv (Cornell University)|2018. 05. 28.

Blockchain Technology Applications and Security인용 수 11

한 줄 요약

Dandelion++는 네트워크 수준의 탈식별 공격에 대비해 거래를 랜덤화된 다중 홉 '스템' 경로를 통해 라우팅한 후 광범위한 플러드 방식으로 전파함으로써 비트코인의 거래 익명성을 향상시키는 경량이며 상호운용 가능한 프로토콜이다. 이는 네트워크 수준의 탈식별 공격에 대해 정보 이론적 익명성 보장을 공식적으로 제공한다. IP 주소 연관 위험을 최소한도로 줄이며, 최소한의 지연 시간 오버헤드로 구현되었으며, 메인넷 실험을 통해 평균 300ms의 지연 시간을 기록했다.

ABSTRACT

Recent work has demonstrated significant anonymity vulnerabilities in Bitcoin's networking stack. In particular, the current mechanism for broadcasting Bitcoin transactions allows third-party observers to link transactions to the IP addresses that originated them. This lays the groundwork for low-cost, large-scale deanonymization attacks. In this work, we present Dandelion++, a first-principles defense against large-scale deanonymization attacks with near-optimal information-theoretic guarantees. Dandelion++ builds upon a recent proposal called Dandelion that exhibited similar goals. However, in this paper, we highlight simplifying assumptions made in Dandelion, and show how they can lead to serious deanonymization attacks when violated. In contrast, Dandelion++ defends against stronger adversaries that are allowed to disobey protocol. Dandelion++ is lightweight, scalable, and completely interoperable with the existing Bitcoin network. We evaluate it through experiments on Bitcoin's mainnet (i.e., the live Bitcoin network) to demonstrate its interoperability and low broadcast latency overhead.

연구 동기 및 목표

• 제3자 관찰자가 비트코인의 P2P 네트워크에서 거래를 소스 IP 주소와 연관지킬 수 있는 심각한 익명성 취약점을 해결하기 위해.
• Dandelion과 같은 이전 프로토콜에서의 비현실적인 가정을 식별하고 수정하여 악성 행동에 실패하는 문제를 해결하기 위해.
• 강력한 적대자에 대비해 공식적인 익명성 보장을 제공하는 경량이며 확장 가능하고 완전히 상호운용 가능한 솔루션을 설계하기 위해.
• 실제 비트코인 메인넷 데이터를 사용하여 프로토콜의 성능과 익명성 특성을 실세계 조건에서 평가하기 위해.

제안 방법

• Dandelion++는 두 단계의 거래 전파 모델을 도입한다: 원천을 은폐하기 위해 랜덤으로 선택된 단일 홉 경로를 통해 거래를 전파하는 '스템' 단계.
• 스템 단계는 거래가 '플러드' 단계로 진입하기 전에 방문하는 노드 수를 제한하는 랜덤 릴레이 메커니즘을 사용한다.
• 플러드 단계에서는 거래가 전염성 플러드 방식으로 널리 방송되어, 익명성 단계에서 보존된 후 네트워크 전역으로 전파된다.
• 어떤 적대자라도 여러 노드를 제어하더라도, 스템 경로의 확률적 성격 덕분에 원천 IP를 신뢰성 있게 파악할 수 없다.
• 전파 시간과 네트워크 토폴로지 기반의 관련 공격을 방지하기 위해 암호학적 가명과 네트워크 토폴로지 랜덤화를 활용한다.
• 기존 비트코인 노드와 완전히 후행 호환되며, 블록체인 또는 합의 계층에 대한 변경 사항이 필요 없다.

실험 결과

연구 질문

• RQ1 강력한 적대자가 프로토콜 규칙을 위반할 수 있는 상황에서도 공식적인 익명성 보장을 제공할 수 있는 경량이며 상호운용 가능한 프로토콜을 설계할 수 있는가?
• RQ2 Dandelion과 같은 이전 프로토콜에서 단순화된 가정을 위반할 경우, 탈식별 공격에 악용 가능한 취약점이 발생하는가?
• RQ3 스템 경로 길이가 실세계 P2P 네트워크에서 거래 전파 지연과 익명성에 어떤 영향을 미치는가?
• RQ4 비트코인의 기본 브로드캐스트 메커니즘과 비교했을 때, Dandelion++는 IP 주소 탈식별 위험을 어느 정도 감소시키는가?
• RQ5 실제 비트코인 메인넷에 배포했을 때, 지연 시간과 확장성 측면에서 프로토콜의 성능은 어떠한가?

주요 결과

• Dandelion++는 강력한 적대자라도 거래를 원천 IP 주소와 신뢰성 있게 연관지킬 수 없도록 보장함으로써 정보 이론적 익명성 보장을 공식적으로 달성한다.
• 프로토콜은 평균적으로 스템 홉당 약 300밀리초의 지연 시간을 유발하며, 이는 전체 거래 전파 시간에 비해 무시할 만큼 작다.
• 스템 길이와 네트워크의 10퍼센트에 도달하는 데 걸리는 시간 사이에 약한 양의 상관관계(r = 0.292)가 존재하여, 더 긴 스템이 지연 증가를 유발한다는 기대를 확인한다.
• 플러드 단계 이후 거래 전파 속도는 스템 길이와 무관하게 유지되며, 이는 Dandelion++가 익명성 단계 종료 후 글로벌 확산에 영향을 주지 않음을 확인한다.
• mann-whitney U 검정 결과, 다양한 스템 길이에서 10퍼센트에서 50퍼센트 커버리지에 이르는 전파 시간에 유의미한 차이가 없었음(p = 0.269)을 확인하여, 플러드 단계 행동이 스템 구성에 영향을 받지 않는다는 것을 검증한다.
• 프로토콜은 성공적으로 비트코인 메인넷에 배포되어 평가되었으며, 완전한 상호운용성과 최소한의 오버헤드로 낮은 지연 시간 성능을 보였다.