A Systematic Approach to Cryptocurrency Fees

  • Alexander ChepurnoyEmail author
  • Vasily Kharin
  • Dmitry Meshkov
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 10958)


This paper is devoted to the study of transaction fees in massively replicated open blockchain systems. In such systems, like Bitcoin, a snapshot of current state required for the validation of transactions is being held in the memory, which eventually becomes a scarce resource. Uncontrolled state growth can lead to security issues. We propose a modification of a transaction fee scheme based on how much additional space will be needed for the objects created as a result of transaction processing and for how long will they live in the state. We also work out the way to combine fees charged for different resources spent (bandwidth, random-access state memory, processor cycles) in a composite fee and demonstrate consistency of the approach by analyzing the statistics from Ethereum network. We show a possible implementation for state-related fee in a form of regular payments to miners.


  1. 1.
  2. 2.
  3. 3.
    Andresen, G.: Back-of-the-envelope calculations for marginal cost of transactions (2013).
  4. 4.
    Bitcoin Wiki: Bitcoin script.
  5. 5.
    Bitcoin Wiki: July 2015 flood attack.
  6. 6. Number of unspent transaction outputs.
  7. 7.
    Carlsten, M., Kalodner, H., Weinberg, S.M., Narayanan, A.: On the instability of Bitcoin without the block reward. In: Proceedings of the 2016 ACM SIGSAC Conference on Computer and Communications Security, pp. 154–167. ACM (2016)Google Scholar
  8. 8.
    Earls, J.: The Economics of Gas Models. Conference talk. In: CESC 2017 – Crypto Economics Security Conference, Berkeley, USA (2017).
  9. 9.
    Friedenbach, M.: Freicoin.
  10. 10.
    Garay, J., Kiayias, A., Leonardos, N.: The Bitcoin backbone protocol: analysis and applications. In: Oswald, E., Fischlin, M. (eds.) EUROCRYPT 2015, Part II. LNCS, vol. 9057, pp. 281–310. Springer, Heidelberg (2015). Scholar
  11. 11.
    Gjermundrød, H., Chalkias, K., Dionysiou, I.: Going beyond the coinbase transaction fee: alternative reward schemes for miners in blockchain systems. In: Proceedings of the 20th Pan-Hellenic Conference on Informatics, p. 35. ACM (2016)Google Scholar
  12. 12.
    Gjermundrød, H., Dionysiou, I.: Recirculating Lost coins in cryptocurrency systems. In: Abramowicz, W., Kokkinaki, A. (eds.) BIS 2014. LNBIP, vol. 183, pp. 229–240. Springer, Cham (2014). Scholar
  13. 13.
    Goodmani, L.: Michelson: the language of smart contracts in tezos.
  14. 14.
    Luu, L., Teutsch, J., Kulkarni, R., Saxena, P.: Demystifying incentives in the consensus computer. In: Proceedings of the 22nd ACM SIGSAC Conference on Computer and Communications Security, pp. 706–719. ACM (2015)Google Scholar
  15. 15.
    Möser, M., Böhme, R.: Trends, tips, tolls: a longitudinal study of bitcoin transaction fees. In: Brenner, M., Christin, N., Johnson, B., Rohloff, K. (eds.) FC 2015. LNCS, vol. 8976, pp. 19–33. Springer, Heidelberg (2015). Scholar
  16. 16.
    Nakamoto, S.: Bitcoin: a peer-to-peer electronic cash system (2008)Google Scholar
  17. 17.
    Reyzin, L., Meshkov, D., Chepurnoy, A., Ivanov, S.: Improving authenticated dynamic dictionaries, with applications to cryptocurrencies. In: International Conference on Financial Cryptography and Data Security (2017)Google Scholar
  18. 18.
    Rizun, P.R.: A transaction fee market exists without a block size limit (2015)Google Scholar
  19. 19.
    Vasek, M., Thornton, M., Moore, T.: Empirical analysis of denial-of-service attacks in the Bitcoin ecosystem. In: Böhme, R., Brenner, M., Moore, T., Smith, M. (eds.) FC 2014. LNCS, vol. 8438, pp. 57–71. Springer, Heidelberg (2014). Scholar
  20. 20.
    Wilcke, J.: The Ethereum network is currently undergoing a DoS attack.
  21. 21.
    Wilhelm, R., et al.: The worst-case execution-time problem—overview of methods and survey of tools. ACM Trans. Embed. Comput. Syst. 7(3), 36:1–36:53 (2008). Scholar
  22. 22.
    Wood, G.: Ethereum: A secure decentralised generalised transaction ledger. Ethereum Project Yellow Paper (2014).

Copyright information

© International Financial Cryptography Association 2019

Authors and Affiliations

  • Alexander Chepurnoy
    • 1
    • 2
    Email author
  • Vasily Kharin
    • 3
  • Dmitry Meshkov
    • 1
    • 2
  1. 1.Ergo PlatformSestroretskRussia
  2. 2.IOHK ResearchSestroretskRussia
  3. 3.Helmholtz Institute JenaJenaGermany

Personalised recommendations