[논문 리뷰] Green-PoW: An Energy-Efficient Blockchain Proof-of-Work Consensus Algorithm

Noureddine Lasla, Lina Alsahan외 2명|arXiv (Cornell University)|2020. 07. 08.

Blockchain Technology Applications and Security인용 수 5

한 줄 요약

Green-PoW는 다음 라운드에서 러너업(2위 이하)에게만 채굴 권한을 부여함으로써 기존 Proof-of-Work (PoW)의 에너지 소비를 최대 50%까지 줄이는 에너지 효율적인 블록체인 합의 알고리즘입니다. 시간을 에포크 단위로 나누며, 첫 번째 라운드에서는 모든 채굴자가 경쟁하고, 두 번째 라운드에서는 첫 번째 라운드의 상위 후보자들만 채굴에 참여하여 에너지 소비를 극적으로 감소시키면서도 보안성을 유지합니다.

ABSTRACT

This paper opts to mitigate the energy-inefficiency of the Blockchain Proof-of-Work (PoW) consensus algorithm by rationally repurposing the power spent during the mining process. The original PoW mining scheme is designed to consider one block at a time and assign a reward to the first place winner of a computation race. To reduce the mining-related energy consumption, we propose to compensate the computation effort of the runner(s)-up of a mining round, by granting them exclusivity of solving the upcoming block in the next round. This will considerably reduce the number of competing nodes in the next round and consequently, the consumed energy. Our proposed scheme divides time into epochs, where each comprises two mining rounds; in the first one, all network nodes can participate in the mining process, whereas in the second round only runners-up can take part. Thus, the overall mining energy consumption can be reduced to nearly $50\%$. To the best of our knowledge, our proposed scheme is the first to considerably improve the energy consumption of the original PoW algorithm. Our analysis demonstrates the effectiveness of our scheme in reducing energy consumption, the probability of fork occurrences, the level of mining centralization presented in the original PoW algorithm, and the effect of transaction censorship attack.

연구 동기 및 목표

• 비트코인과 같은 전통적인 Proof-of-Work (PoW) 블록체인의 높은 에너지 소비 문제를 해결하기 위해, 이는 소규모 국가 수준의 에너지 소비와 맞먹습니다.
• 보안성이나 탈중앙화성을 훼손하지 않으면서도 PoW의 환경적 영향을 완화하기 위해 노력합니다.
• PoW 시스템에서 흔히 발생하는 분할(fork) 발생 빈도와 채굴의 중앙집중화 위험을 줄입니다.
• 무의미하게 낭비되는 에너지를 최소화하고, 계산 자원을 합리적으로 재사용하는 합의 메커니즘을 설계합니다.

제안 방법

• 시간을 에포크 단위로 나누며, 각 에포크는 두 개의 채굴 라운드로 구성됩니다: 표준 PoW 라운드와 에너지 절약 라운드.
• 첫 번째 라운드에서는 모든 채굴자가 경쟁하고, 상위 후보자들(러너업)이 다음 라운드에서만 독점적으로 채굴할 수 있도록 선정됩니다.
• 타임아웃 메커니즘을 도입: 설정된 간격 내에 두 번째 라운드에서 블록이 생성되지 않으면, 참여하지 않은 채굴자가 다시 채굴에 복귀하여 시스템의 지속성(liveness)을 확보합니다.
• 두 번째 라운드에서 일관된 블록 생성 주기를 유지하기 위해 동적 난이도 조정(D2_i)을 적용합니다(예: 비트코인의 경우 10분).
• 러너업이 두 번째 라운드에 참여할 수 있는 시간 창을 제어하는 데 사용되는 파라미터 η를 도입하며, 이는 네트워크 해싱 파워 분포에 기반합니다.
• 타임아웃 간격을 설정하기 위해 확률 모델을 적용하여, 두 번째 라운드에서 12~23분 이내에 블록 생성 가능성을 70~90%로 보장합니다.

실험 결과

연구 질문

• RQ1 비승리 채굴자들의 계산 자원을 재활용함으로써, PoW 기반 합의 알고리즘이 에너지 소비를 줄일 수 있는가?
• RQ2 제안된 기법이 기존 PoW 대비 분할(fork) 발생 확률에 어떤 영향을 미치는가?
• RQ3 Green-PoW는 채굴의 중앙집중화와 거래 캐시어 공격 위험을 어느 정도 감소시키는가?
• RQ4 다양한 해싱 파워 분포 상황에서 에너지 효율성과 시스템의 지속성 사이의 최적 균형은 무엇인가?

주요 결과

• 채굴자들 간에 해싱 파워가 균등하게 분포되어 있을 경우, Green-PoW는 전체 채굴 에너지 소비를 최대 50%까지 줄일 수 있습니다.
• 단일 엔티티가 네트워크 해싱 파워의 50%를 점유할 경우, 두 번째 라운드의 난이도가 상승하여 에너지 절감 효과가 감소합니다.
• 분할 발생 빈도가 크게 감소합니다. 두 번째 라운드에서는 소수의 채굴자만 경쟁하기 때문에, 서로 다른 체인 확장 경쟁이 최소화되기 때문입니다.
• 타임아웃 메커니즘이 지속성을 보장하며, 12~23분 간격이면 두 번째 라운드에서 70~90% 확률로 블록 생성이 가능합니다.
• 비균일한 해싱 파워 분포 상황(예: 5%의 채굴자가 전체의 50%를 점유)에서는 파라미터 η가 크게 증가하여, 저출력 노드가 참여하기까지의 대기 시간이 길어집니다.
• 이중 지출 공격 및 캐시어 공격에 대한 저항성과 같은 보안 특성은 유지되며, 대규모 채굴 풀이 두 번째 라운드 경쟁에서 배제되어 채굴의 중앙집중화가 감소합니다.