Authenticating Account Balances in the Bitcoin Ecosystem via Merkle Trees
DOI:
https://doi.org/10.54097/99pz5e96Keywords:
Bitcoin, Account balances, Merkle proof, Coinbase transaction, UTXOAbstract
Bitcoin, as the trailblazing cryptocurrency, has profoundly impacted global markets and stands as a formidable contender to traditional financial paradigms. Yet, even within the sophisticated framework of Bitcoin, there remains potential for enhancement. Within the Bitcoin ecosystem, lightweight nodes operate without storing all transaction details. Instead, they retain only the block headers' content and specific transactional data pertinent to their own operations. To authenticate a transaction's presence in the blockchain, these lightweight nodes seek a Merkle proof from the full nodes. However, a challenge arises when lightweight nodes aim to validate the accuracy of their account balances sourced from full nodes. The latter relies on a data structure known as the Unspent Transaction Outputs (UTXO) for streamlined balance computation. In contrast, lightweight nodes grapple with ascertaining the veracity of such balance calculations. A viable solution lies in leveraging the available space in every block's coinbase transaction, which permits arbitrary modifications. By arranging the UTXO within a Merkle tree structure and embedding its root into the coinbase transaction's available space, account balance verification for lightweight nodes can be significantly enhanced using the Merkle proof. While such modifications to the Bitcoin protocol might trigger soft forks, the risk of hard forks remains absent.
Downloads
References
Nakamoto, S. (2008). Bitcoin: A Peer-to-Peer Electronic Cash System. Bitcoin.
Kaushal, P. K., Bagga, A., & Sobti, R. (2017). Evolution of bitcoin and security risk in Bitcoin Wallets. 2017 International Conference on Computer, Communications and Electronics (Comptelix).
Zheng, P., Luo, X., & Zheng, Z. (2023). BSHUNTER: Detecting and tracing defects of bitcoin scripts. 2023 IEEE/ACM 45th International Conference on Software Engineering (ICSE).
Jeon, K., Lee, J., Kim, B., & Kim, J. J. (2023). Hardware accelerated Reusable Merkle tree generation for bitcoin blockchain headers. IEEE Computer Architecture Letters, 22(2), 69–72.
Bruen, A. A., Forcinito, M. A., & McQuillan, J. M. (2021). Cryptography, information theory, and error-correction: A handbook for the 21st Century (2nd ed.). John Wiley & Sons, Inc. pp.549-560.
Jing, S., Zheng, X., & Chen, Z. (2021). Review and investigation of merkle tree’s technical principles and related application fields. 2021 International Conference on Artificial Intelligence, Big Data and Algorithms (CAIBDA).
Liu, H., Luo, X., Liu, H., & Xia, X. (2021). Merkle tree: A fundamental component of blockchains. 2021 International Conference on Electronic Information Engineering and Computer Science (EIECS).
Dai, W., Wang, Q., Wang, Z., Lin, X., Zou, D., & Jin, H. (2021). Trustzone-based secure lightweight wallet for Hyperledger Fabric. Journal of Parallel and Distributed Computing, 149, 66–75.
Hu, K., Zhang, Z., & Guo, K. (2019). Breaking the binding: Attacks on the Merkle approach to prove liabilities and its applications. Computers & Security, 87, 101585.
Bailey, B., & Sankagiri, S. (2021). Merkle trees optimized for stateless clients in bitcoin. In Financial Cryptography and Data Security. FC 2021 International Workshops: CoDecFin, DeFi, VOTING, and WTSC, Virtual Event, March 5, 2021, Revised Selected Papers 25 (pp. 451-466). Springer Berlin Heidelberg.
Downloads
Published
Issue
Section
License
Copyright (c) 2024 Highlights in Science, Engineering and Technology

This work is licensed under a Creative Commons Attribution-NonCommercial 4.0 International License.







