Date: 2018-09-22
Author(s): Kazım Rıfat Özyılmaz, Harsh Patel, Ankit Malik
Link to Paper
Abstract
The Bitcoin protocol is a significant milestone in the history of money. However, its adoption is currently constrained by the transaction limits of the system. As the chief problem of blockchain technology, the scaling issue has attracted many valuable solutions both on-chain and off-chain. In this paper, our goal is to explore the notion of unspent transaction outputs (UTXOs) to propose an augmented Bitcoin protocol that can scale gracefully. Our proposal aims to increase the transaction throughput by partitioning the UTXO space and splitting the blockchain. In addition, a new type of Bitcoin node is introduced to preserve the capability to run validating nodes in low-bandwidth environments, despite the increased transaction throughput.
References
[1] Bitcoin. (2015) Segregated Witness. [Online]. Available: https://github.com/bitcoin/bips/blob/master/bip-0141.mediawiki
[2] I. Eyal, A. E. Gencer, E. G. Sirer, and R. Van Renesse, “Bitcoin-ng: A scalable blockchain protocol.” in NSDI, 2016, pp. 45–59.
[3] Bitcoin. (2017) CTxIn class. [Online]. Available: https://github.com/bitcoin/bitcoin/blob/7b57bc998f334775b50ebc8ca5e78ca728db4c58/src/primitives/transaction.h#L61
[4] Bitcoin. (2017) COutPoint class. [Online]. Available: https://github.com/bitcoin/bitcoin/blob/7b57bc998f334775b50ebc8ca5e78ca728db4c58/src/primitives/transaction.h#L18
[5] Bitcoin. (2017) CTxOut class. [Online]. Available: https://github.com/bitcoin/bitcoin/blob/7b57bc998f334775b50ebc8ca5e78ca728db4c58/src/primitives/transaction.h#L131
[6] Bitcoin. (2017) PR #10195: Switch chainstate db and cache to per-txout model. [Online]. Available: https://github.com/bitcoin/bitcoin/pull/10195
[7] Bitcoin. (2017) Script. [Online]. Available: https://en.bitcoin.it/wiki/Script
[8] S. Delgado-Segura, C. Pérez-Sola, G. Navarro-Arribas, and J. HerreraJoancomartı, “Analysis of the bitcoin utxo set.” [Online]. Available: https://eprint.iacr.org/2017/1095.pdf
[9] Blockchain.info. (2017) Mempool Size. [Online]. Available: https://blockchain.info/charts/mempool-size?timespan=1year
[10] I. Eyal and E. G. Sirer, “Majority is not enough: Bitcoin mining is vulnerable,” in International conference on financial cryptography and data security. Springer, 2014, pp. 436–454.
[11] Bitcoin. (2017) Serialized blocks. [Online]. Available: https://bitcoin.org/en/developer-reference#serialized-blocks
[12] Bitcoin. (2017) Block message. [Online]. Available: https://bitcoin.org/en/developer-reference#block
[13] Bitcoin. (2017) Minimum Requirements. [Online]. Available: https://bitcoin.org/en/full-node#minimum-requirements
[14] Bitcoin. (2017) Simple Payment Verification. [Online]. Available: https://bitcoin.org/en/developer-guide#simplified-payment-verification-spv
[15] Bitcoin. (2017) Hashed Timelock Contracts. [Online]. Available: https://en.bitcoin.it/wiki/Hashed_Timelock_Contracts
[16] J. Poon and T. Dryja, “The bitcoin lightning network: Scalable off-chain instant payments,” draft version 0.5, vol. 9, p. 14, 2016.
No comments:
Post a Comment