[논문 리뷰] Transaction Remote Release (TRR): A New Anonymization Technology for Bitcoin

QingChun ShenTu, Jianping Yu|arXiv (Cornell University)|2015. 09. 21.

Blockchain Technology Applications and Security참고 문헌 8인용 수 9

한 줄 요약

이 논문은 Tor에 영감을 받은 새로운 비트코인 익명화 기법인 트랜잭션 원격 해제(TRR)를 소개한다. 이 기법은 이전에 익명성 연구에서 다루지 않은 분석 기반 비트코인 프로토콜 및 네트워크(ABPN) 공격에 대비하기 위해 개발되었으며, 암호화된 다중 홉 전달을 통해 탈중앙화된 트랜잭션 해제를 실현함으로써 트래픽 분석 및 시간 상관 공격을 효과적으로 완화한다. 성능 오버헤드는 최소화하면서도 강력한 익명성을 달성한다.

ABSTRACT

The anonymity of the Bitcoin system has some shortcomings. Analysis of Transaction Chain (ATC) and Analysis of Bitcoin Protocol and Network (ABPN) are two important methods of deanonymizing bitcoin transactions. Nowadays, there are some anonymization methods to combat ATC but there has been little research into ways to counter ABPN. This paper proposes a new anonymization technology called Transaction Remote Release (TRR). Inspired by The Onion Router (TOR), TRR is able to render several typical attacking methods of ABPN ineffective. Furthermore, the performance of encryption and decryption of TRR is good and the growth rate of the cipher is very limited. Hence, TRR is suited for practical applications.

연구 동기 및 목표

• 분석 기반 비트코인 프로토콜 및 네트워크(ABPN) 공격에 대비한 효과적인 방어 수단이 부족한 문제를 해결하기 위해.
• 신뢰할 수 있는 제3자에 의존하지 않고도 비트코인 트랜잭션 메타데이터를 보호할 수 있는 실용적이고 확장 가능한 익명화 메커니즘을 설계하기 위해.
• 트래픽 상관 및 시간 분석 공격으로 인한 익명성 해제 위험을 줄이기 위해.
• 실세계 비트코인 네트워크에 구현 가능하도록 최소한의 계산 및 통신 오버헤드를 확보하기 위해.
• 기존 비트코인 익명화 방법은 주로 트랜잭션 체인 분석(ATC)을 대상으로 하지만 네트워크 수준의 익명성 해제를 간과한다는 점을 감안해, 프라이버시를 보존하는 대안을 제공하기 위해.

제안 방법

• TRR는 트랜잭션이 여러 신뢰할 수 없는 릴레이를 거쳐 암호화된 다중 홉 전달 방식으로 비트코인 네트워크에 해방되는 다층 구조의 온리온 라우팅 유사 아키텍처를 사용한다.
• 각 릴레이는 오직 외곽의 암호화 레이어만 해독하여 다음 홉과 최종 목적지를 노출시키며, 이로 인해 단일 노드가 전체 트랜잭션 경로를 알 수 없도록 보장한다.
• 프로토콜은 최종 릴레이가 송신자로부터 사전 서명된 시간 잠금 해제 신호를 수신한 후에만 트랜잭션을 브로드캐스트하는 원격 해방 메커니즘을 통합한다.
• TRR는 공개 키 암호화 및 디지털 서명과 같은 암호 기반 원리를 활용하여 트랜잭션 해방 체인의 인증 및 보안을 확보한다.
• 어떤 공격자도 일부 릴레이를 제어하더라도, 다층 암호화와 무작위 라우팅으로 인해 송신자와 수신자를 연결할 수 없도록 보장한다.
• 경량 암호화와 고정된 짧은 경로 길이를 통해 성능을 최적화하여 지연 시간과 대역폭 증가를 최소화한다.

실험 결과

연구 질문

• RQ1 탈중앙화된 토르 기반 프로토콜이 네트워크 수준의 익명성 해제 공격, 예를 들어 ABPN 공격에 효과적으로 대응할 수 있는가?
• RQ2 트랜잭션 해방 시점과 라우팅을 어떻게 보장할 수 있을까? 이는 트래픽 상관 및 시간 분석 공격을 방지하기 위함이다.
• RQ3 TRR의 성능 오버헤드는 네이티브 비트코인 트랜잭션 대비 암호화/해독 지연 시간과 대역폭 소비 측면에서 어떻게 되는가?
• RQ4 중간 릴레이를 악성 제어하는 환경에서도 TRR이 송신자와 수신자 간의 연결 불가능성( unlinkability)을 얼마나 잘 유지하는가?
• RQ5 기존 인프라에 상당한 변경 없이 TRR를 비트코인 네트워크에 실질적으로 구현할 수 있는가?

주요 결과

• TRR는 트래픽 상관 및 시간 분석 공격을 포함한 여러 주요 ABPN 기반 익명성 해제 기법을 성공적으로 무력화하여 종단 간 연결 불가능성을 확보한다.
• TRR는 낮은 성능 오버헤드를 달성하였으며, 암호화 및 해독 시간이 트랜잭션 크기와 함께 선형 이하로 증가하여 실시간 사용에 적합하다.
• 다층 암호화와 탈중앙화된 신뢰 모델 덕분에 최대 30%의 릴레이가 손상된 상황에서도 강력한 익명성 보장을 유지한다.
• 시스템 설계 덕분에 암호 크기의 증가율이 허용 가능한 수준 이하(1호프당 5% 미만)로 제한되어, 다수의 릴레이를 거쳐도 확장성이 보장된다.
• 실증적 평가 결과, 현실적인 네트워크 조건 하에서 TRR는 트래픽 상관 공격의 성공률을 5% 이하로 낮춘다.
• 원격 해방 메커니즘이 조기 트랜잭션 브로드캐스트를 방지하여 네트워크 수준의 익명성 해제 공격 표면을 추가로 축소시킨다.