Cryptology ePrint Archive: Report 2017/644

On Space-Scarce Economy In Blockchain Systems

Alexander Chepurnoy and Dmitry Meshkov

Abstract: In this paper we study space-scarce economy in massively replicated open blockchain systems. In these systems, such as Bitcoin, memory to hold a current state snapshot needed to validate transactions becomes the most scarce resource eventually. The issue is even more critical for blockchain systems used to store data~(votes, certificates, logs etc.). Uncontrolled state size growth could lead to security issues, such as denial-of-service attacks. Only technical solutions, not economic, have been proposed to tackle this problem to the moment. In contrast, we propose to add a new component to a transaction fee scheme based on how much additional space will be needed for new objects created in result of transaction processing and for how long they will live in the state. We provide three possible options towards implementing the new fee component, namely prepaid outputs, postpaid outputs and scheduled payments. We provide an analysis of the model with respect to all the three options. We show that the state growth could be bounded by a fee factor, miners are getting additional stable rewards and lost coins are being taken back into circulation eventually.

Category / Keywords: applications / cryptocurrency, bitcoin, blockchain

Date: received 29 Jun 2017

Contact author: alex chepurnoy at iohk io

Available format(s): PDF | BibTeX Citation

Version: 20170705:211711 (All versions of this report)

Short URL: ia.cr/2017/644

Discussion forum: Show discussion | Start new discussion


[ Cryptology ePrint archive ]