[논문 리뷰] Towards Better Understanding of Bitcoin Unreachable Peers

Liang Wang, Ivan Pustogarov|arXiv (Cornell University)|2017. 09. 20.

Blockchain Technology Applications and Security참고 문헌 7인용 수 19

한 줄 요약

이 논문은 NAT 및 방화벽 뒤에 있는 비트코인의 도달 불가능한 피어(클라이언트)에 대한 대규모 측정 연구를 수행한다. 이 연구는 bcclient라는 자체 제작 도구를 사용하여 수행되었으며, 거래 전파의 상당한 중심집중화를 드러내었고, 두 개의 모바일 앱이 유니크한 거래의 61%를 담당하고 있음을 규명하였다. 또한 근소한 거짓 경고율을 동반하는 거의 0%의 거짓 경고율을 기록한 시간 기반 방법을 통해 거래 기원을 재식별하는 데 성공하였으며, 지역 간 평균 45.43%의 참 양성률을 기록하였고, 메인넷 실험에서는 거짓 경고율이 0.08% 미만이었다.

ABSTRACT

The bitcoin peer-to-peer network has drawn significant attention from researchers, but so far has mostly focused on publicly visible portions of the network, i.e., publicly reachable peers. This mostly ignores the hidden parts of the network: unreachable Bitcoin peers behind NATs and firewalls. In this paper, we characterize Bitcoin peers that might be behind NATs or firewalls from different perspectives. Using a special-purpose measurement tool we conduct a large scale measurement study of the Bitcoin network, and discover several previously unreported usage patterns: a small number of peers are involved in the propagation of 89% of all bitcoin transactions, public cloud services are being used for Bitcoin network probing and crawling, a large amount of transactions are generated from only two mobile applications. We also empirically evaluate a method that uses timing information to re-identify the peer that created a transaction against unreachable peers. We find this method very accurate for peers that use the latest version of the Bitcoin Core client.

연구 동기 및 목표

• NAT 및 방화벽으로 인해 도달 불가능한 비트코인 피어의 행동과 특성을 조사하고, 이는 이전 연구에서 간과된 바가 있다.
• 도달 불가능한 피어가 거래 전파 및 네트워크 동역학에서 차지하는 역할을 이해하며, 특히 도달 가능한 피어보다 수적으로 우세하다고 추정되는 바를 고려한다.
• 도달 불가능한 피어들 사이에서 특정 거래의 첫 번째 릴레이 피어를 재식별하기 위한 시간 기반 방법의 성능을 평가한다.
• 모바일 앱 지배 및 클라우드 기반 탐색과 같은 이전에 알려지지 않은 사용 패턴을 규명한다.

제안 방법

• 연결 및 거래 추적 기능을 강화한 모니터링 능력이 향상된 비트코인 노드로 기능하는 커스터마이즈된 오픈소스 비트코인 클라이언트인 bcclient를 구축하였다.
• 전 세계 14개 지역에 산재한 102개의 bcclient 노드를 활용해 7일간의 측정 캠프를 수행하여 총 300만 건의 연결과 250만 건의 유니크한 거래를 수집하였다.
• 시간 분석을 통해 거래 생성 시간과 전파 시간을 연관지어, 거래의 첫 번째 전파자(기원자)를 추론할 수 있도록 하였다.
• 모니터링 노드에서 거래 도착 시간을 기원자 생성 시간과 비교하여 참 양성률 및 거짓 양성률을 측정하였다.
• 동일 지역 및 크로스 리전 설정, 다양한 동시 연결 수를 고려한 다양한 네트워크 조건에서 성능을 평가하였다.
• 버전 메시지 및 ISP 메타데이터를 분석하여 피어 유형을 추론하였으며, 특히 모바일 앱 기반 클라이언트를 식별하였다.

실험 결과

연구 질문

• RQ1 도달 불가능한 비트코인 피어들이 네트워크 라우팅 및 거래 전파 측면에서 얼마나 중심집중화되어 있는가?
• RQ2 도달 불가능한 피어들로부터 기인하는 거래의 대부분을 담당하는 응용 프로그램 또는 클라이언트는 무엇인가?
• RQ3 시간 기반 분석이 도달 불가능한 피어들 사이에서 특정 거래의 첫 번째 릴레이 피어를 재식별하는 데 얼마나 효과적인가?
• RQ4 공용 클라우드 서비스는 비트코인 네트워크 탐색 및 크롤링에 어떤 역할을 하는가?
• RQ5 네트워크 지연과 클라이언트 측 지연은 시간 기반 기원 추론의 신뢰성에 어떤 영향을 미치는가?

주요 결과

• 16%의 도달 불가능한 피어들이 오직 다섯 개의 자율 시스템(Autonomous Systems)에 소속되어 있으며, 이는 관측된 전체 AS의 0.07%에 불과하여 라우팅 중심집중화가 뚜렷하다.
• 50개의 특정 도달 불가능한 피어들이 전체 거래의 43%를 전파하고 있어, 거래 전파 측면에서 높은 집중도를 보이고 있다.
• 두 개의 모바일 비트코인 애플리케이션은 도달 불가능한 피어의 80%를 차지하며, 유니크한 거래의 61%와 연결의 20%를 기여하고 있다.
• 특히 공용 클라우드 IP에서 유입되는 연결의 상당 부분은 네트워크 탐색 및 크롤링을 위해 사용될 수 있으며, 이는 비트코인 네트워크에 대한 능동적 모니터링을 시사한다.
• 시간 기반 재식별 방법은 14개 지리적 지역 평균으로 45.43%의 참 양성률을 기록하였고, 통제 실험에서는 오직 0.04%의 거짓 양성률을 기록하였다.
• 메인넷 실험에서는 참 양성률이 41.6%에서 65% 사이로 나타났으며, 거짓 양성률은 단지 0.08%에 머물러 있어, 도달 불가능한 피어들 사이에서 거래 기원을 식별하는 데 있어 매우 높은 신뢰성을 확인하였다.