[논문 리뷰] Dandelion: Redesigning the Bitcoin Network for Anonymity

Shaileshh Bojja Venkatakrishnan, Giulia Fanti외 1명|arXiv (Cornell University)|2017. 01. 16.

Internet Traffic Analysis and Secure E-voting참고 문헌 33인용 수 13

한 줄 요약

다논일리온은 비트코인의 P2P 네트워킹 정책을 개선하여 사용자 익명성을 향상시키는 새로운 방법을 제안한다. 이 정책은 메시지 전파를 두 단계인 '스템(가지)' 모드와 '벌브(꽃망울)' 모드로 나누어, 메시지가 광범위하게 확산되기 전에 무작위로 선택된 중간 노드를 통해 전파되도록 한다. 이 설계는 최소한의 성능 손실로 거의 최적의 익명성을 달성하며, 네트워크 기반의 익명성 해제 공격에 대한 성공률을 크게 낮춘다.

ABSTRACT

Bitcoin and other cryptocurrencies have surged in popularity over the last decade. Although Bitcoin does not claim to provide anonymity for its users, it enjoys a public perception of being a `privacy-preserving' financial system. In reality, cryptocurrencies publish users' entire transaction histories in plaintext, albeit under a pseudonym; this is required for transaction validation. Therefore, if a user's pseudonym can be linked to their human identity, the privacy fallout can be significant. Recently, researchers have demonstrated deanonymization attacks that exploit weaknesses in the Bitcoin network's peer-to-peer (P2P) networking protocols. In particular, the P2P network currently forwards content in a structured way that allows observers to deanonymize users. In this work, we redesign the P2P network from first principles with the goal of providing strong, provable anonymity guarantees. We propose a simple networking policy called Dandelion, which achieves nearly-optimal anonymity guarantees at minimal cost to the network's utility. We also provide a practical implementation of Dandelion.

연구 동기 및 목표

• 비트코인의 현재 P2P 네트워크에서 메시지 전파 패턴이 네트워크 트래픽을 모니터링하는 적대자에 의해 익명성 해제 공격을 가능하게 하는 심각한 프라이버시 취약점을 해결하기 위해.
• 네트워크 기능이나 성능을 훼손하지 않으면서도 증명 가능한 익명성 보장을 제공할 수 있도록 비트코인 네트워킹 스택을 원칙부터 재설계하기 위해.
• 기존 비트코인 인fra구조에 원활하게 통합될 수 있는 실용적이고 구현 가능한 프로토콜을 개발하기 위해.
• 봇넷과 같은 분산된 적대자들이라도 메시지 전파 패턴을 관찰하고 분석할 수 있는 상황에서도 익명성 메커니즘이 효과를 유지할 수 있도록 하기 위해.

제안 방법

• 두 단계의 메시지 전파 메커니즘을 도입한다: '스템' 단계에서는 거래가 무작위로 선택된 중간 노드의 단일 경로를 통해 전파되고, '벌브' 단계에서는 메시지가 모든 피어에게 확산된다.
• 스템 경로를 무작위로 분산된 그래프 구축 프로토콜을 사용하여 선택함으로써, 경로가 적대자에게 노출되지 않으며 예측하거나 효과적으로 모니터링할 수 없도록 보장한다.
• 대칭적이고 분산된 프로토콜을 사용해 그래프를 구축함으로써, 중앙 기관에 의존하지 않고도 노드들이 익명 경로를 구축하고 유지할 수 있도록 한다.
• 정보 이론적 및 통계적 분석을 적용하여 적대자의 메시지 기원을 연결할 능력을 모델링하고, 다논일리온이 현실적인 위협 모델 하에서 거의 최적의 익명성을 달성함을 증명한다.
• 기존 비트코인 노드와의 통합이 가능한 실용적인 배포 메커니즘을 설계하여, 프로토콜 스택에 대한 변경을 최소화하고 후행 호환성을 유지한다.
• 익명성과 지연 간의 트레이드오프를 분석하여, 두 단계 모델이 프라이버시와 성능을 균형 있게 조정할 수 있음을 보여준다.

실험 결과

연구 질문

• RQ1 성능이나 신뢰성을 떨어뜨리지 않으면서도 강력하고 증명 가능한 익명성을 제공할 수 있는 단순하고 분산된 네트워킹 정책을 비트코인 P2P 네트워크에 설계할 수 있는가?
• RQ2 다논일리온 프로토콜은 메시지 전파 패턴이 구조화되어 있는 것을 악용하는 네트워크 기반의 익명성 해제 공격을 얼마나 효과적으로 완화하는가?
• RQ3 블록체인 네트워크를 위한 두 단계 메시지 전파 모델에서 익명성과 지연 간의 근본적인 트레이드오프는 무엇인가?
• RQ4 분산된 적대자(부분적인 네트워크 시야를 가진 자)가 존재하는 현실적인 위협 모델 하에서도 다논일리온의 익명성 보장이 유지되는가?
• RQ5 확장성, 효율성, 블록체인 시스템에의 적용 가능성 측면에서 기존의 익명 통신 프로토콜과 비교해 다논일리온은 어떠한가?

주요 결과

• 다논일리온은 메시지를 다양한 사용자로부터 오는 메시지를 숨겨진 무작위 경로를 통해 혼합한 후 광범위하게 확산시킴으로써 거의 최적의 익명성 보장을 달성하며, 네트워크 기반의 익명성 해제 공격에 대한 성공률을 크게 낮춘다.
• 강력한 적대자 모니터링 조건 하에서도 다논일리온은 비트코인의 기본 플로oding 메커니즘 대비 익명성 해제 성공 확률을 한 계단 낮춘다.
• 두 단계 전파 모델(스템 및 벌브)은 메시지의 기원과 초기 전파 경로를 효과적으로 분리함으로써, 적대자가 거래를 특정 IP 주소와 연결짓는 것을 어렵게 한다.
• 프로토콜은 정직하지만 호기심 많은 적대자에 대해 강건하며, 암호학적 증명이나 비상호작용적 그래프 구축을 통해 악성 노드에 대한 보완 조치를 강화할 수 있다.
• 실증 평가 결과, 다논일리온은 최소한의 지연 오버헤드만을 유발하며, 블록체인 일관성과 공정성에 대한 수용 가능한 범위 내에서 메시지 전달 시간을 유지한다.
• 설계는 실용적이고 구현 가능하며, 기존 비트코인 노드에 대한 수정이 최소한이면서도 현재 P2P 네트워크 아키텍처와의 후행 호환성을 유지한다.