[논문 리뷰] Estimation of Miner Hash Rates and Consensus on Blockchains (draft)

A. Pinar Ozisik, George Bissias외 1명|arXiv (Cornell University)|2017. 07. 01.

Blockchain Technology Applications and Security참고 문헌 12인용 수 14

한 줄 요약

이 논문은 블록 데이터 또는 최소한의 마이너 상태 보고서만을 사용하여 실시간 마이너 해시 속도와 블록체인 합의 보안을 추정하는 두 가지 방법을 제안한다. 상태 보고서가 사용될 경우 정확도가 크게 향상되며, 0.1% 이중 지출 위험 확률을 달성하기 위해 필요한 블록 깊이가 평균적으로 40블록에서 13블록으로 감소함을 입증한다. 이는 상인들이 실시간으로 데이터 기반의 확인 결정을 내릴 수 있도록 한다.

ABSTRACT

We make several contributions that quantify the real-time hash rate and therefore the consensus of a blockchain. We show that by using only the hash value of blocks, we can estimate and measure the hash rate of all miners or individual miners, with quanti able accuracy. We apply our techniques to the Ethereum and Bitcoin blockchains; our solution applies to any proof-of-work-based blockchain that relies on a numeric target for the validation of blocks. We also show that if miners regularly broadcast status reports of their partial proof-of- work, the hash rate estimates are signi cantly more accurate at a cost of slightly higher bandwidth. Whether using only the blockchain, or the additional information in status reports, merchants can use our techniques to quantify in real-time the threat of double-spend attacks.

연구 동기 및 목표

• 마이너의 실시간 검증 가능한 해시 속도 데이터 부족 문제를 해결하여, 블록체인 보안을 정확히 평가하는 데 어려움을 겪는 문제를 해결한다.
• 상인들이 네트워크 합의의 실시간 추정치를 기반으로 이중 지출 공격의 위험을 정량화할 수 있도록 한다.
• 블록체인 프로토콜의 변경 없이도 확장 가능하고 저비용인 마이너 해시 속도 추정 방법을 설계한다.
• 합성 블록체인을 사용하여 해시 속도 추정의 정확도를 평가하고 신뢰성에 대한 통계적 한계를 도출한다.
• 모든 작업증명 블록체인에 적용 가능한 실시간 거래 보안 평가를 위한 실용적 프레임워크를 제공한다.

제안 방법

• 블록의 해시 값만을 사용하여 마이너의 해시 속도를 추정하며, 블록 타임스탬프와 목표 값의 분포를 활용한다.
• 마이너가 부분적인 작업증명 진행 상황을 압축하고 검증 가능한 요약 정보로 브로드캐스트하는 상태 보고 메커니즘을 제안하며, 이를 온체인 외부에 저장한다.
• 상태 보고서의 지속적인 도착 간격을 지수 분포로 모델링하여 해시 속도를 추정하며, 채굴 시도가 포isson 유사 행동을 보인다고 가정한다.
• 상태 보고서 기반 추정에서 해시 속도 추정의 상대 오차에 대한 체르노프 한계를 유도하여 추정 신뢰도를 정량화한다.
• 블록체인 기반과 상태 보고서 기반 추정을 조합하여 점진적 도입을 가능하게 하며, 이는 후행 호환성을 보장한다.
• 실시간 보안 대시보드를 구현하여 추정된 해시 속도를 기반으로 블록 합의 확률을 시각화한다.

실험 결과

연구 질문

• RQ1 마이너 협력 없이도 온체인 블록 데이터만으로 실시간 마이너 해시 속도를 정확하게 추정할 수 있는가?
• RQ2 온체인 외부의 상태 보고서를 추가로 제공할 경우, 해시 속도 및 합의 추정의 정확도와 실시간성은 얼마나 향상되는가?
• RQ3 0.1% 이중 지출 위험을 달성하기 위해 필요한 블록 깊이는 얼마이며, 이는 추정 방법에 따라 어떻게 달라지는가?
• RQ4 동적 해시 속도 변화는 기존의 고정된 확인 깊이 기준(예: 비트코인의 6블록 기준)의 신뢰성에 어떤 영향을 미치는가?
• RQ5 상태 보고서를 사용할 경우 추정 오차의 통계적 한계는 무엇이며, 이는 보고 빈도와 어떻게 비례하는가?

주요 결과

• 블록체인 전용 방법은 오차를 정량화할 수는 있지만, 0.1% 이중 지출 위험 확률을 달성하기 위해 평균적으로 최대 40블록의 깊이가 필요하며, 이는 모든 블록의 절반 이상에 해당한다.
• 상태 보고서가 제공되면, 0.1% 이중 지출 위험 확률을 달성하기 위해 필요한 블록 깊이는 평균적으로 13블록으로 감소하여 상인의 대기 시간을 크게 줄인다.
• 체르노프 한계는 상태 보고서 기반 추정치가 빠르게 수렴하며, 보고 주기 증가에 따라 오차가 지수적으로 감소함을 보여준다.
• 비트코인의 경우 상태 보고서로 약 0.03 KBps의 오버헤드만 발생하며, 이더리움의 경우 약 6.6 KBps로, 데이터 저장 또는 아카이빙이 필요하지 않다.
• 이 방법은 고정된 규칙(예: 비트코인의 6블록 확인)을 대체하는 실시간 동적 확인 기준을 가능하게 한다.
• 공개 데모(http://cs.umass.edu/~brian/blockchain.html)는 제안된 방법을 사용하여 실시간으로 블록 보안 수준을 정량화한 추정치를 제공한다.