Cryptology ePrint Archive: Report 2018/138

But Why does it Work? A Rational Protocol Design Treatment of Bitcoin

Christian Badertscher and Juan Garay and Ueli Maurer and Daniel Tschudi and Vassilis Zikas

Abstract: An exciting recent line of work has focused on formally investigating the core cryptographic assumptions underlying the security of Bitcoin. In a nutshell, these works conclude that Bitcoin is secure if and only if the majority of the mining power is honest. Despite their great impact, however, these works do not address an incisive question asked by positivists and Bitcoin critics, which is fuelled by the fact that Bitcoin indeed works in reality: Why should the real-world system adhere to these assumptions?

In this work we employ the machinery from the Rational Protocol Design (RPD) framework by Garay et al. [FOCS'13] to analyze Bitcoin and address questions such as the above. We show assuming a natural class of incentives for the miners' behavior—i.e., rewarding them for adding blocks to the blockchain but having them pay for mining—where one can reserve the honest majority assumption as a fallback, or even, depending on the application, completely replace it by the assumption that the miners aim to maximize their revenue.

Our results underscore the appropriateness of RPD as a ``rational cryptography'' framework for analyzing Bitcoin. Along the way, we devise significant extensions to the original RPD machinery that broaden its applicability to cryptocurrencies, which may be of independent interest.

Category / Keywords: cryptographic protocols / Blockchain Protocols, Rational Protocol Design, Bitcoin

Original Publication (with major differences): IACR-EUROCRYPT-2018

Date: received 5 Feb 2018, last revised 29 Nov 2018

Contact author: christian badertscher at inf ethz ch

Available format(s): PDF | BibTeX Citation

Version: 20181129:124453 (All versions of this report)

Short URL: ia.cr/2018/138