[논문 리뷰] Bitcoin Blockchain Dynamics: the Selfish-Mine Strategy in the Presence of Propagation Delay

Johannes Göbel, Paul Keeler외 2명|arXiv (Cornell University)|2015. 05. 20.

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

한 줄 요약

이 논문은 전파 지연 하에서 비트코인 블록체인의 이기적인 마이닝 전략을 분석하여, 블록 숨기기 전략이 고립 블록 비율을 높이고 전체 블록 생성률을 감소시킴을 보여준다. 고급 마이닝 능력이 있더라도 비효율성으로 인해 이기적인 풀은 수익이 줄어들 수 있음을 입증하며, 전파 지연의 변동성이 전략 성공의 핵심 요소로서 γ 매개변수를 통해 작용함을 규명한다.

ABSTRACT

In the context of the `selfish-mine' strategy proposed by Eyal and Sirer, we study the effect of propagation delay on the evolution of the Bitcoin blockchain. First, we use a simplified Markov model that tracks the contrasting states of belief about the blockchain of a small pool of miners and the `rest of the community' to establish that the use of block-hiding strategies, such as selfish-mine, causes the rate of production of orphan blocks to increase. Then we use a spatial Poisson process model to study values of Eyal and Sirer's parameter $γ$, which denotes the proportion of the honest community that mine on a previously-secret block released by the pool in response to the mining of a block by the honest community. Finally, we use discrete-event simulation to study the behaviour of a network of Bitcoin miners, a proportion of which is colluding in using the selfish-mine strategy, under the assumption that there is a propagation delay in the communication of information between miners.

연구 동기 및 목표

• 전파 지연이 비트코인 블록체인의 이기적인 마이닝 전략에 미치는 영향을 연구하기 위해.
• 블록 숨기기 전략이 고립 블록 생성과 네트워크 효율성에 미치는 영향을 분석하기 위해.
• 실제 네트워크 지연과 다양한 네트워크 조건 하에서 이기적인 마이닝의 수익성을 평가하기 위해.
• 신뢰할 수 있는 마이너들이 비공개 블록을 발견한 후 반응하는 비율을 나타내는 매개변수 γ의 역할이 전략의 성공 또는 실패에 미치는 영향을 조사하기 위해.
• 실제 마이닝 역학을 반영하는 이산 사건 시뮬레이션을 통해 분석 결과를 검증하기 위해.

제안 방법

• 이중 마르코프 모델을 사용하여 마이너와 네트워크 전체의 믿음 상태를 추적함으로써, 블록 숨기기 전략이 고립 블록 비율에 미치는 영향을 연구한다.
• 공간 포아송 과정 모델을 활용하여 γ 매개변수를 분석함. 여기서 γ는 공개 블록이 발견된 후 비공개 블록에 마이닝을 수행하는 신뢰할 수 있는 마이너의 비율을 나타낸다.
• 모델은 전파 지연의 변동성을 포함하여, 지연의 분산이 증가할수록 γ 값이 크게 상승함을 보여준다.
• 이산 사건 시뮬레이션을 통해 실제 통신 지연 조건 하에서 마이너 네트워크를 모델링하며, 일부 마이너가 이기적인 마이닝 전략을 사용함.
• 시뮬레이션은 신뢰할 수 있는 마이닝과 이기적인 마이닝 전략 하에서 장기적인 블록 생성률과 수익 분포를 평가한다.
• 모든 분석은 마이닝 곤도를 일정하게 유지하여 전파 지연과 블록 숨기기의 영향을 분리하여 고려한다.

실험 결과

연구 질문

• RQ1 전파 지연은 비트코인의 이기적인 마이닝 전략 성공률에 어떻게 영향을 미치는가?
• RQ2 블록 숨기기 전략은 블록체인에서 고립 블록 비율을 얼마나 높이는가?
• RQ3 전파 지연의 변동성은 비공개 블록에 반응하는 신뢰할 수 있는 마이너 비율인 γ 값에 어떻게 영향을 미치는가?
• RQ4 이기적인 마이닝은 상대적 수익이 높음에도 불구하고 어떤 조건에서 전체 블록 생성률을 감소시키는가?
• RQ5 일반 마이닝 커뮤니티는 고립 블록 비율을 모니터링하여 이기적인 마이닝 행동을 감지할 수 있는가?

주요 결과

• 블록 숨기기 전략을 사용할 경우 고립 블록 생성 비율이 크게 증가한다.
• 전파 지연의 변동성은 γ를 급격히 증가시켜 이기적인 풀이 네트워크를 악용하기 쉽게 만든다.
• 마이닝 능력 비율이 25% 이상이더라도, 블록 생성 효율성이 떨어지기 때문에 이기적인 풀은 신뢰할 수 있는 마이닝을 채택했을 때보다 시간당 수익이 줄어들 수 있다.
• 이기적인 마이닝 전략을 사용할 경우 장기적인 블록 생성률이 감소하여, 상대적 수익이 높음에도 불구하고 체계적 비효율성이 발생함을 시사한다.
• 신뢰할 수 있는 커뮤니티는 고립 블록 비율이 높아지는 것을 통해 이기적인 마이닝 행동을 감지할 수 있다.
• 난이도 조정이 없는 조건에서는, 이기적인 마이닝이 총 수익의 더 큰 비율을 차지하더라도 풀의 절대 수익이 감소한다.