[논문 리뷰] An Empirical Analysis of Traceability in the Monero Blockchain

Malte Möser, Kyle Soska외 9명|arXiv (Cornell University)|2017. 04. 13.

Blockchain Technology Applications and Security인용 수 5

한 줄 요약

이 논문은 모나로의 믹싱 샘플링 전략의 사생활 보호적 취약점을 경험적으로 분석하여, 믹싱을 하나 이상 포함하는 거래의 62%가 '사슬 반응' 추적 가능성을 갖는 것으로 드러났으며, '가장 최신 입력' 히وري스틱을 사용할 경우 실제 입력을 80%의 정확도로 추측할 수 있음을 규명하였다. 저자들은 향후 거래의 사생활 보호를 향상시키기 위해 개선된 샘플링 히وري스틱과 탈동일화된 출력에 대한 공개 플래깅 시스템을 제안한다.

ABSTRACT

Monero is a privacy-centric cryptocurrency that allows users to obscure their transactions by including chaff coins, called "mixins," along with the actual coins they spend. In this paper, we empirically evaluate two weaknesses in Monero's mixin sampling strategy. First, about 62% of transaction inputs with one or more mixins are vulnerable to "chain-reaction" analysis -- that is, the real input can be deduced by elimination. Second, Monero mixins are sampled in such a way that they can be easily distinguished from the real coins by their age distribution; in short, the real input is usually the "newest" input. We estimate that this heuristic can be used to guess the real input with 80% accuracy over all transactions with 1 or more mixins. Next, we turn to the Monero ecosystem and study the importance of mining pools and the former anonymous marketplace AlphaBay on the transaction volume. We find that after removing mining pool activity, there remains a large amount of potentially privacy-sensitive transactions that are affected by these weaknesses. We propose and evaluate two countermeasures that can improve the privacy of future transactions.

연구 동기 및 목표

• 모나로의 믹싱 기반 익명성 시스템에서 실세계의 추적 위험을 평가하기 위해.
• 믹싱 샘플링의 취약성과 0-믹싱 거래 노출이 모나로의 사생활 보호 보장을 어떻게 약화시키는지 조사하기 위해.
• 마이닝 풀과 알파베이와 같은 플랫폼이 거래량과 사생활 노출에 기여하는 방식을 분석하기 위해.
• 향후 모나로 거래의 사생활 보호를 향상시키기 위한 실용적인 대응 조치를 제안하고 평가하기 위해.

제안 방법

• 블록 0.9M에서 1.2M까지의 모나로 블록체인 데이터를 수집하고 분석하여, 하나 이상의 믹싱을 포함하는 거래 입력에 집중하였다.
• 잠재적 믹싱이 이미 사용되었는지 확인하여 체인-레액션 추적을 가능하게 함으로써 추적 가능한 입력을 식별하였다.
• 실제 입력, 제거된 믹싱, 전체 입력의 나이 분포를 분석하여, 가장 최신 입력이 실제 입력임을 나타내는 통계적 편향을 탐지하였다.
• 시뮬레이션과 외삽을 통해 '가장 최신 추측' 히وري스틱이 모든 거래에 대해 정확도를 추정하였다.
• 실제 사용자 행동을 더 잘 반영하기 위해 경험적 사용 시간 분포를 기반으로 개선된 믹싱 샘플링 전략을 제안하였다.
• 탈동일화된 거래(예: 마이닝 풀 지급)에 대한 공개 플래깅 관례를 권고하여, 이들이 믹싱으로 재사용되는 것을 방지하였다.

실험 결과

연구 질문

• RQ1 믹싱을 포함하는 모나로 거래가 사슬 반응 분석에 얼마나 취약한가? 이로 인해 실제 입력이 추론될 수 있는가?
• RQ2 믹싱의 나이 분포와 실제 입력의 나이 분포는 어떻게 비교되며, 이러한 차이를 이용해 실제 입력을 고도로 정확도로 식별할 수 있는가?
• RQ3 마이닝 풀과 알파베이와 같은 불법 시장이 이러한 취약성으로 인해 영향을 받는 사생활 민감 거래의 양에 기여하는 정도는 어느 정도인가?
• RQ4 모나로 블록체인 전반에서 '가장 최신 입력' 히وري스틱이 실제 거래 입력을 식별하는 데 얼마나 정확한가?
• RQ5 향후 모나로 거래의 사생활 보호를 향상시키기 위해 구현 가능한 실용적 대응 조치는 무엇인가?

주요 결과

• 믹싱을 하나 이상 포함하는 모나로 거래 입력 중 62.94%는 사슬 반응 분석을 통해 추적 가능하며, 이는 실제 입력이 확실하게 식별될 수 있음을 의미한다.
• 추적 가능한 입력 중에서 실제 입력은 92.33%의 비율로 가장 최신 입력이었으며, 이 패tern은 믹싱을 포함하는 모든 거래의 약 80%에 해당하여 유지될 것으로 추정된다.
• 실제 입력의 나이 분포는 매우 최신 입력 쪽으로 기울어져 있으며, 반면 믹싱은 실제 지출 행동을 반영하지 않는 삼각형 분포에서 샘플링된다.
• 마이닝 풀 활동을 제거한 후에도 2016년 중반에서 2017년 초까지 약 10만 건 이상의 사생활 민감 거래가 추적 가능성을 그대로 유지하고 있다.
• 최대 25%의 거래만 불법 시장(예: 알파베이)과 연관되어 있어, 영향을 받는 거래의 상당 부분이 합법적이지만 여전히 노출되어 있음을 시사한다.
• 저자들은 2016년 7월에서 2017년 2월 사이에 약 20만 건 이상의 거래가 이러한 취약성으로 인해 사후 탈동일화 위험에 노출되어 있다고 추정한다.