Abstract
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.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsNotes
- 1.
Information on these operations can be found in the Ethereum Yellow Paper [22].
References
Solidity language. https://solidity.readthedocs.io
SPV mining. https://bitcoin.org/en/alert/2015-07-04-spv-mining
Andresen, G.: Back-of-the-envelope calculations for marginal cost of transactions (2013). https://gist.github.com/gavinandresen/5044482
Bitcoin Wiki: Bitcoin script. https://en.bitcoin.it/wiki/Script
Bitcoin Wiki: July 2015 flood attack. https://en.bitcoin.it/wiki/July_2015_flood_attack
Blockchain.info: Number of unspent transaction outputs. https://blockchain.info/charts/utxo-count?timespan=all
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)
Earls, J.: The Economics of Gas Models. Conference talk. In: CESC 2017 – Crypto Economics Security Conference, Berkeley, USA (2017). http://earlz.net/view/2017/10/02/1550/economics-of-fees-and-gas
Friedenbach, M.: Freicoin. http://freico.in
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). https://doi.org/10.1007/978-3-662-46803-6_10
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)
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). https://doi.org/10.1007/978-3-319-11460-6_20
Goodmani, L.: Michelson: the language of smart contracts in tezos. https://www.tezos.com/static/papers/language.pdf
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)
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). https://doi.org/10.1007/978-3-662-48051-9_2
Nakamoto, S.: Bitcoin: a peer-to-peer electronic cash system (2008)
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)
Rizun, P.R.: A transaction fee market exists without a block size limit (2015)
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). https://doi.org/10.1007/978-3-662-44774-1_5
Wilcke, J.: The Ethereum network is currently undergoing a DoS attack. https://blog.ethereum.org/2016/09/22/ethereum-network-currently-undergoing-dos-attack/
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). https://doi.org/10.1145/1347375.1347389
Wood, G.: Ethereum: A secure decentralised generalised transaction ledger. Ethereum Project Yellow Paper (2014). https://ethereum.github.io/yellowpaper/paper.pdf
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2019 International Financial Cryptography Association
About this paper
Cite this paper
Chepurnoy, A., Kharin, V., Meshkov, D. (2019). A Systematic Approach to Cryptocurrency Fees. In: Zohar, A., et al. Financial Cryptography and Data Security. FC 2018. Lecture Notes in Computer Science(), vol 10958. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-662-58820-8_2
Download citation
DOI: https://doi.org/10.1007/978-3-662-58820-8_2
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-662-58819-2
Online ISBN: 978-3-662-58820-8
eBook Packages: Computer ScienceComputer Science (R0)