STATEFUL LAYERED CHAIN MODEL TO IMPROVE THE SCALABILITY OF BITCOIN

(Received: 19-Jan.-2023, Revised: 26-Mar.-2023 , Accepted: 1-Apr.-2023)

Authors Dalia Elwi, Osama Abu-Elnasr, A. S. Tolba, Samir Elmougy,

Keywords #Bitcoin #Cryptocurrency #Blockchain #Stateful #Layered #Chain #Scalability #Storage #Throughput

Abstract Bitcoin becomes the focus of scientific research in the modern era. Blockchain is the underlying technology of Bitcoin because of its decentralization, transparency, trust-less and immutability features. However, blockchain can be considered the cause of Bitcoin scalability issues, especially storage. Nodes in the Bitcoin network need to store the full blockchain to validate transactions. Over time, the blockchain size will be bulky. So, the full nodes will prefer to leave the network. This leads to the blockchain being centralized and trusted and the security will be adversely affected. This paper proposes a Stateful Layered Chain Model based on storing accounts’ balances to reduce the Bitcoin blockchain size. This model changes the structure of the traditional blockchain from blocks to layers. The experimental results demonstrated that the proposed model reduces the blockchain size by about 50.6 %. Implicitly, the transaction throughput can also be doubled.

References

[1] K. Salah, M. H. U. Rehman, N. Nizamuddin and A. Al-Fuqaha, "Blockchain for AI: Review and Open Research Challenges," IEEE Access, vol. 7, pp. 10127-10149, 2019.

[2] S. P. Yadav, K. K. Agrawal, B. S. Bhati, F. Al-Turjman and L. Mostarda, "Blockchain-based Cryptocurrency Regulation: An Overview," Computational Economics, vol. 59, pp. 1659–1675, 2022.

[3] "CoinMarketCap," [Online], Available: https://coinmarketcap.com/ (accessed).

[4] "Bitcoin," [Online], Available: https://bitcoin.org/en/ (accessed).

[5] F. Tschorsch and B. Scheuermann, "Bitcoin and Beyond: A Technical Survey on Decentralized Digital Currencies," IEEE Communications Surveys & Tutorials, vol. 18, no. 3, pp. 2084-2123, 2016.

[6] "Bitcoin Visuals," [Online], Available: https://bitcoinvisuals.com/ (accessed).

[7] S. Nakamoto, "Bitcoin: A Peer-to-peer Electronic Cash System," Decentralized Business Review, p. 21260, [Online], Available: https://bitcoin.org/bitcoin.pdf, 2008.

[8] S. Park, S. Im, Y. Seol and J. Paek, "Nodes in the Bitcoin Network: Comparative Measurement Study and Survey," IEEE Access, vol. 7, pp. 57009-57022, 2019.

[9] S. Zhao and D. O’Mahony, "Applying Blockchain Layer2 Technology to Mass E-commerce," Cryptology ePrint Archive, [Online], Available: https://eprint.iacr.org/2020/502.pdf, 2020.

[10] S.-W. Chae, J.-I. Kim and Y. Park, "Practical Time-release Blockchain," Electronics, vol. 9, no. 4, p. 672, 2020.

[11] B. Bailey and S. Sankagiri, "Merkle Trees Optimized for Stateless Clients in Bitcoin," Proc. of the Int. Conf. on Financial Cryptography and Data Security, pp. 451-466, Springer, 2021.

[12] V. Vallois and F. A. Guenane, "Bitcoin Transaction: From the Creation to Validation, a Protocol Overview," Proc. of the 2017 1st IEEE Cyber Security in Networking Conf. (CSNet), pp. 1-7, Rio de Janeiro, Brazil, 2017.

[13] N. T. Courtois, M. Grajek and R. Naik, "Optimizing sha256 in Bitcoin Mining," Proc. of the Int. Conf. on Cryptography and Security Systems, pp. 131-144, Springer, 2014.

[14] E. H. Umucu, "Elliptic Curve Cryptography in Blockchain Technology," SSRN, DOI: 10.2139/ssrn. 4033934, 2022.

[15] H. Hellani, A. E. Samhat, M. Chamoun, H. El Ghor and A. Serhrouchni, "On Blockchain Technology: Overview of Bitcoin and Future Insights," Proc. of the 2018 IEEE Int. Multidisciplinary Conf. on Engineering Technology (IMCET), pp. 1-8, Beirut, Lebanon, 2018.

[16] W. Fang, W. Chen, W. Zhang, J. Pei, W. Gao and G. Wang, "Digital Signature Scheme for Information Non-repudiation in Blockchain: A State of the Art Review," EURASIP Journal on Wireless Communications and Networking, vol. 2020, no. 1, pp. 1-15, 2020.

[17] A. I. Badev and M. Chen, "Bitcoin: Technical Background and Data Analysis," [Online], Available: https://www.federalreserve.gov/econresdata/feds/2014/files/2014104pap.pdf, 2014.

[18] P. V. Krtolica and P. S. Stanimirović, "Reverse Polish Notation Method," International Journal of Computer Mathematics, vol. 81, no. 3, pp. 273-284, 2004.

[19] H. Brakmić, Bitcoin and Lightning Network on Raspberry Pi, 1st Ed., ISBN: 978-1-4842-5522-3, Apress Berkeley, CA, pp. XIII, 364, 2019.

[20] "Bitcoindeveloper," [Online], Available: https://developer.bitcoin.org/devguide/transactions.html.

[21] P. Müller, S. Bergsträßer, A. Rizk and R. Steinmetz, "The Bitcoin Universe: An Architectural Overview of the Bitcoin Blockchain," 11. DFN-Forum Kommunikationstechnologien, Lecture Notes in Informatics (LNI), Gesellschaft für Informatik, Bonn, 2018.

[22] G. Zyskind and O. Nathan, "Decentralizing Privacy: Using Blockchain to Protect Personal Data," Proc. of the 2015 IEEE Security and Privacy Workshops, pp. 180-184, San Jose, USA, 2015.

[23] Q. Zheng et al., "An Innovative IPFS-based Storage Model for Blockchain," Proc. of the 2018 IEEE/WIC/ACM Int. Conf. on Web Intelligence (WI), pp. 704-708, Santiago, Chile, 2018.

[24] M. S. H. Sohan et al., "Increasing Throughput and Reducing Storage Bloating Problem Using IPFS and Dual-blockchain Method," Proc. of the 2021 2nd IEEE Int. Conf. on Robotics, Electrical and Signal Processing Techniques (ICREST), pp. 732-736, DHAKA, Bangladesh, 2021.

[25] J. Poon and T. Dryja, "The Bitcoin Lightning Network: Scalable Off-chain Instant Payments," [Online], Available: https://lightning.network/lightning-network-paper.pdf, 2016.

[26] X. Wang, C. Wang, K. Zhou and H. Cheng, "ESS: An Efficient Storage Scheme for Improving the Scalability of Bitcoin Network," IEEE Transactions on Network and Service Management, vol. 19, no. 2, pp. 1191-1202, 2021.

[27] R. Matzutt et al., "How to Securely Prune Bitcoin’s Blockchain," Proc. of the IEEE 2020 IFIP Networking Conf. (Networking), pp. 298-306, Paris, France, 2020.

[28] M. Florian, S. Henningsen, S. Beaucamp and B. Scheuermann, "Erasing Data from Blockchain Nodes," Proc. 2019 IEEE European Symposium on Security and Privacy Workshops (EuroS&PW), pp. 367-376, Stockholm, Sweden, 2019.

[29] X. Dai, J. Xiao, W. Yang, C. Wang and H. Jin, "Jidar: A Jigsaw-like Data Reduction Approach without Trust Assumptions for Bitcoin System," Proc. of the IEEE 39th Int. Conf. on Distributed Computing Systems (ICDCS), 2019: IEEE, pp. 1317-1326, Dallas, USA, 2019.

[30] S. Popov, "The Tangle," White Paper, vol. 1, no. 3, 2018.

[31] L. Quan, Q. Huang, S. Zhang and Z. Wang, "Downsampling Blockchain Algorithm," Proc. of the IEEE INFOCOM 2019 - IEEE Conf. on Computer Communications Workshops (INFOCOM WKSHPS), pp. 342-347, Paris, France, 2019.

[32] R. Nagayama, R. Banno and K. Shudo, "Trail: An Architecture for Compact UTXO-based Blockchain and Smart Contract," IEICE TRANSACTIONS on Information and Systems, vol. 105, no. 2, pp. 333-343, 2022.

[33] U. Nadiya, K. Mutijarsa and C. Y. Rizqi, "Block Summarization and Compression in Bitcoin Blockchain," Proc. of the 2018 IEEE Int. Symposium on Electronics and Smart Devices (ISESD), pp. 1-4, Bandung, Indonesia, 2018.

[34] "Blockchain Data API," [Online], Available: https://www.blockchain.com/api/blockchain_api.