Visible to the public Security Attacks on Multi-Stage Proof-of-Work

TitleSecurity Attacks on Multi-Stage Proof-of-Work
Publication TypeConference Paper
Year of Publication2021
AuthorsD'Arco, Paolo, Ansaroudi, Zahra Ebadi
Conference Name2021 IEEE International Conference on Pervasive Computing and Communications Workshops and other Affiliated Events (PerCom Workshops)
Date Publishedmar
Keywordsbitcoin, blockchain, Conferences, Human Behavior, human factors, incentive compatibility, Metrics, multi-stage, Pervasive computing, Pervasive Computing Security, profitability, proof-of-work, Protocols, pubcrawl, resilience, Resiliency, Scalability, security, security attack, selfish mining
AbstractMulti-stage Proof-of-Work is a recently proposed protocol which extends the Proof-of-Work protocol used in Bitcoin. It splits Proof-of-Work into multiple stages, to achieve a more efficient block generation and a fair reward distribution. In this paper we study some of the Multi-stage Proof-of-Work security vulnerabilities. Precisely, we present two attacks: a Selfish Mining attack and a Selfish Stage-Withholding attack. We show that Multi-stage Proof-of-Work is not secure against a selfish miner owning more than 25% of the network hashing power. Moreover, we show that Selfish Stage-Withholding is a complementary strategy to boost a selfish miner's profitability.
DOI10.1109/PerComWorkshops51409.2021.9431013
Citation Keydarco_security_2021