[논문 리뷰] Research on Anonymization and De-anonymization in the Bitcoin System

QingChun ShenTu, Jianping Yu|arXiv (Cornell University)|2015. 10. 27.

Internet Traffic Analysis and Secure E-voting참고 문헌 17인용 수 23

한 줄 요약

이 논문은 비트코인에서의 익명화 및 탈익명화 기법을 분석하며, 주소와 사용자 간의 연결을 위한 거래 클러스터링 및 프로토콜 수준의 추적 기법을 검토한다. 또한 코인 믹싱과 거래 원격 전송과 같은 대응 기법을 평가한다. 비트코인의 익명성 모델에서의 핵심 취약점을 규명하고, 암호화 및 네트워크 수준의 교란 기법을 향상시켜 사용자 익명성을 강화하는 향후 연구 방향을 제안한다.

ABSTRACT

The Bitcoin system is an anonymous, decentralized crypto-currency. There are some deanonymizating techniques to cluster Bitcoin addresses and to map them to users' identifications in the two research directions of Analysis of Transaction Chain (ATC) and Analysis of Bitcoin Protocol and Network (ABPN). Nowadays, there are also some anonymization methods such as coin-mixing and transaction remote release (TRR) to cover the relationship between Bitcoin address and the user. This paper studies anonymization and de-anonymization technologies and proposes some directions for further research.

연구 동기 및 목표

• 거래 분석 및 네트워크 행동을 통해 비트코인 주소를 실제 세계의 신원과 연결하는 기존 탈익명화 기법을 조사하기 위해.
• 코인 믹싱과 거래 원격 전송(TRR)과 같은 익명화 방법이 주소와 사용자 간의 연결 가능성을 줄이는 데 어떻게 기여하는지 평가하기 위해.
• 현재의 개인정보 보호 메커니즘에서의 격차를 규명하고 비트코인의 익명성 보장을 강화하기 위한 새로운 연구 방향을 제안하기 위해.
• 거래 체인 분석과 프로토콜/네트워크 수준의 추적 간 상호작용이 비트코인의 익명성 주장에 어떻게 약화되는지 분석하기 위해.

제안 방법

• 연구는 비트코인 거래 체인에 적용된 거래 그래프 분석 및 클러스터링 알고리즘을 포함한 기존 탈익명화 기법에 대한 종합적 설문 조사를 수행한다.
• 피어 투 피어 통신 패턴, 시간 정보 및 라우팅 패턴을 악용하여 사용자를 탈익명화하는 프로토콜 수준 및 네트워크 수준의 분석 방법을 검토한다.
• 코인 믹싱 서비스와 거래 원격 전송(TRR)과 같은 익명화 솔루션의 효과를 평가하며, 거래 간 연결 가능성의 은폐를 목표로 한다.
• 다양한 위협 모델 하에서 클러스터링 및 추론 공격에 대한 저항력을 중심으로, 다양한 익명화 기법의 효과성을 비교 분석한다.
• 연구자들은 ATC(거래 체인 분석)와 ABPN(비트코인 프로토콜 및 네트워크 분석) 분야의 기존 연구를 체계적으로 분류하여 분석 체계를 구성한다.

실험 결과

연구 질문

• RQ1 비트코인 네트워크 내 거래 클러스터링 기법은 사용자를 얼마나 정확하게 한 명의 사용자로 연결할 수 있는가?
• RQ2 어떻게 비트코인의 프로토콜 및 네트워크 스택에서의 핵심 취약점이 공격자가 주소를 신원과 연결하는 데 악용되는가?
• RQ3 코인 믹싱과 TRR와 같은 현재의 익명화 기법이 탈익명화를 얼마나 효과적으로 방지하는가?
• RQ4 고도로 발전된 거래 그래프 분석에 대응하기 위해 기존의 익명화 방법은 어떤 한계를 지니는가?
• RQ5 진화하는 탈익명화 기법을 고려할 때, 비트코인의 개인정보 보호 보장을 강화하기 위해 어떤 새로운 연구 방향이 필요한가?

주요 결과

• 거래 클러스터링 기법은 특히 네트워크 수준의 시간 분석과 조합될 경우, 높은 정확도로 여러 비트코인 주소를 한 명의 사용자로 연결할 수 있다.
• 프로토콜 및 네트워크 수준의 분석 방법은 거래 그래프가 은폐되어 있어도 피어 투 피어 통신 패턴과 시간 정보를 악용하여 사용자 신원을 추론할 수 있다.
• 코인 믹싱 서비스는 부분적인 익명성을 제공하지만, 시빌 공격과 신뢰 가정에 취약하여 신뢰성에 한계가 있다.
• 거래 원격 전송(TRR)은 거래 생성과 전송을 분리함으로써 개인정보 보호를 향상시키지만, 그 효과는 사용자 간의 배포 및 협업에 따라 달라진다.
• 논문은 중요한 연구 격차를 규명한다: 현재의 익명화 기법은 종종 다중 벡터 탈익명화 공격에 대비하기에 부족하다.