[논문 리뷰] Modeling a Double-Spending Detection System for the Bitcoin Network

Marco Alberto Javarone, Craig Wright|arXiv (Cornell University)|2018. 09. 20.

Blockchain Technology Applications and Security참고 문헌 13인용 수 6

한 줄 요약

이 논문은 비트코인 네트워크에서 일부 노드를 샘플링하는 네트워크 기반 오라클 모델을 제안하여 이중 지출 공격을 탐지한다. 복잡한 네트워크 이론을 통해, 소월드 및 스케일프리 구조는 최소한의 샘플링으로도 빠른 탐지가 가능함을 보여주며, 정규 격자 구조보다 훨씬 적은 수의 노드가 필요하고, 네트워크가 확장됨에 따라 성능이 안정을 이룬다.

ABSTRACT

The Bitcoin protocol prevents the occurrence of double-spending (DS), i.e. the utilization of the same currency unit more than once. At the same time a DS attack, where more conflicting transactions are generated, might be performed to defraud a user, e.g. a merchant. Therefore, in this work, we propose a model for detecting the presence of conflicting transactions by means of an 'oracle' that polls a subset of nodes of the Bitcoin network. We assume that the latter has a complex structure. So, we investigate the relation between the topology of several complex networks and the optimal amount, and distribution, of a subset of nodes chosen by the oracle for polling. Results show that small-world networks require to poll a smaller amount of nodes than regular networks. In addition, in random topologies, a small number of polled nodes can make a detection system fast and reliable even if the underlying network grows.

연구 동기 및 목표

• 비트코인 네트워크에서 일부 노드를 샘플링하는 오라클을 활용해 이중 지출 공격을 탐지하는 시스템을 설계한다.
• 네트워크 구조가 이러한 탐지 시스템의 효율성과 신뢰성에 미치는 영향을 조사한다.
• 다양한 네트워크 구조에서 신속한 탐지를 위해 최적의 샘플링 노드 수와 분포를 규명한다.
• 비트코인 네트워크의 크기가 증가함에 따라 탐지 시스템의 확장성을 평가한다.
• 네트워크 구조와 노드 연결성에 기반한 실질적인 탐지 시스템 구현을 위한 실용적 참고 자료를 제공한다.

제안 방법

• 정규 링 격자, 소월드 네트워크(워츠-스트로가츠 모델을 통해), 스케일프리 네트워크(바라바시-앨버트 모델을 통해)를 포함한 다양한 구조를 가진 복잡한 네트워크로 비트코인 네트워크를 모델링한다.
• 수치 시뮬레이션을 통해 이러한 네트워크를 통해 충돌하는 거래의 확산 과정을 시뮬레이션한다.
• 충돌하는 거래의 수신 여부를 확인하기 위해 무작위로 일부 노드를 선택하는 '오라클'을 정의한다.
• 오라클이 충돌을 탐지하는 데 걸리는 평균 시간 단계 <T>를 측정하여 성능 지표로 사용한다.
• 샘플링된 노드 수(Z)와 네트워크 크기(최대 10^4개 노드)를 다양하게 조절하여 탐지 속도와 확장성 평가를 수행한다.
• 네트워크 구조 간의 탐지 성능을 비교하며, 네트워크 구조가 필요한 샘플링된 노드 수에 미치는 영향을 집중적으로 분석한다.

실험 결과

연구 질문

• RQ1 네트워크 구조는 효과적인 이중 지출 탐지에 필요한 샘플링 노드 수에 어떤 영향을 미치는가?
• RQ2 작은 무작위 노드 집합이 다양한 네트워크 구조에서 신뢰성 있게 이중 지출 공격을 탐지할 수 있는가?
• RQ3 다양한 네트워크 구조에서 네트워크 크기가 증가함에 따라 탐지 속도는 어떻게 변화하는가?
• RQ4 소월드 및 스케일프리 네트워크에서 빠르고 신뢰성 있는 탐지를 보장하기 위해 필요한 최소한의 샘플링된 노드 수는 얼마인가?
• RQ5 정규, 소월드, 스케일프리 네트워크 구조 간에 탐지 시스템의 성능은 어떻게 비교되는가?

주요 결과

• 소월드 네트워크는 동일한 탐지 속도를 달성하기 위해 정규 네트워크보다 더 적은 수의 노드를 샘플링하면 된다.
• 최소 차수 m=2 및 m=4를 가진 스케일프리 네트워크는 최소한의 샘플링으로도 빠른 탐지를 보이며, 높은 연결성의 핵심 노드가 유리함을 확인한다.
• 소월드 및 스케일프리 네트워크와 같은 무작위 구조에서는 네트워크 크기가 10^4개 노드로 증가함에 따라 탐지가 여전히 빠르고 신뢰성 있게 유지된다.
• 평균 탐지 시간 <T>는 네트워크 간선 밀도가 증가함에 따라 감소하며, 이는 더 빠른 확산을 이끄는 이론적 기대와 일치한다.
• 탐지 시스템의 성능은 네트워크 확장성에 대해 강건하며, 동일한 수의 샘플링된 노드가 더 큰 네트워크에서도 효과적일 수 있다.
• 모델은 실질적인 구현에서 고도로 연결된 마이너(채굴자)를 샘플링하는 것이 최적일 수 있음을 시사하지만, 모델은 단순화를 위해 무방향적이고 무작위 샘플링을 가정한다.