Selection of algorithms and data structures for secure storage and processing of metadata in IoT systems based on the Ethereum blockchain
DOI:
https://doi.org/10.20535/2411-1031.2025.13.2.344708Keywords:
Internet of Things, Ethereum blockchain, metadata processing algorithms, Merkle-Patricia Trie, data structures, cryptographic verification, gas efficiencyAbstract
The article examines the theoretical foundations for selecting algorithms and data structures to ensure secure storage and processing of metadata in IoT systems using the Ethereum blockchain. A classification of metadata types specific to heterogeneous IoT environments is presented, taking into account semantic significance, update frequency, and data criticality. Formal requirements for algorithms are formulated, covering resistance to forgery, computational complexity, scalability under high-intensity request loads, and resource efficiency in terms of gas costs and network throughput. A comparative analysis of data structures employed in the Ethereum infrastructure, including Merkle Tree, Merkle-Patricia Trie (MPT), Multi-State MPT, and GPU-accelerated modifications, is performed according to criteria such as asymptotic complexity, memory efficiency, and suitability for incremental updates. A conceptual model for organizing metadata exchange between IoT nodes and smart contracts is proposed, incorporating modules for encoding, verification, gas cost optimization, and standardized interaction interfaces. The presented results provide a theoretical basis for developing formally verified and energy-efficient solutions in the field of secure Ethereum blockchain integration with the Internet of Things.
References
I. Zarudny, and V. Lyubchak, “Methods and information technologies for secure integration of the Ethereum blockchain with the Internet of Things (IoT)”, Cybersecurity: Education, Science, Technology, vol. 4, no. 28, pp. 104-114, 2025. doi: https://doi.org/10.28925/2663-4023.2025.28.758.
V. Balatska, and I. Opirsky, “Ensuring the confidentiality of personal data and supporting cybersecurity using blockchain”, Cybersecurity: Education, Science, Technology, vol. 4, no. 20, pp. 6-19, 2023. doi: https://doi.org/10.28925/2663-4023.2023.20.619.
V. Mardiansyah, A. Muis, and R.F. Sari, “Multi-State Merkle Patricia Trie (MSMPT): High-performance data structures for multi-query processing based on lightweight blockchain”, IEEE Access, iss. 11, pp. 1-14, 2023. doi: https://doi.org/10.1109/ACCESS.2023.3325748.
Y. Deng, M. Yan, and B. Tang, “Accelerating Merkle Patricia Trie with GPU”, in Proc. VLDB Endowment, vol. 17, no. 8, pp. 1856-1869, 2024. doi: https://doi.org/10.14778/3659437.3659443.
J. Xu, Y. Tian, T. Ma, and N. Al-Nabhan, “Intelligent manufacturing security model based on improved blockchain”, Mathematical Biosciences and Engineering, vol. 17, no. 5, с. 5633-5650, 2020. doi: https://doi.org/10.3934/mbe.2020303.
W. Ren, “A double-blockchain solution for agricultural sampled data based on Ethereum and MPT enhancements”, Future Generation Computer Systems, iss. 117, pp. 48-58, 2021. doi: https://doi.org/10.1016/j.future.2020.08.036.
L. Zhang, Q. Zhao, and M. Liu, “Towards efficient integration of blockchain for IoT security: The case study of IoT remote access”, Future Generation Computer Systems, iss. 116, pp. 215-228, 2021. doi: https://doi.org/10.1016/j.future.2020.10.024.
S. Brotsis, K. Limniotis, G. Bendiab, N. Kolokotronis, and S. Shiaeles, “On the suitability of blockchain platforms for IoT applications: Architectures, security, privacy, and performance”, Computer Networks, iss. 191, art. 108005, 2021. doi: https://doi.org/10.1016/j.comnet.2021.108005.
B. Cao, Y. Li, L. Zhang, S. Mumtaz, Z. Zhou, and M. Peng, “When Internet of Things meets blockchain: Challenges in distributed consensus”, IEEE Network, vol. 33, no. 6, pp. 133-139, 2019. doi: https://doi.org/10.1109/MNET.2019.1900002.
“What are Patricia Merkle Tries?”, Alchemy Labs, 2025. [Online]. Available: https://alchemy.com/docs/patricia-merkle-tries. Accessed on: Aug. 14, 2025.
“Merkle Patricia Tries: A deep dive into data structure security”, Cardano Foundation, 2025. [Online]. Available: https://cardanofoundation.org/blog/merkle-patricia-tries-deep-dive. Accessed on: Aug. 10, 2025.
“Merkle-Patricia Trie data structure overview”, Ethereum Foundation, 2025 [Online]. Available: https://ethereum.org/en/developers/docs/data-structures-and-encoding/patricia-merkle-trie. Accessed on: Aug. 10, 2025.
K. Ježek, “Ethereum data structures: Merkle Patricia Trie and performance challenges”, Journal of Blockchain Research, vol. 2, no. 1, pp. 45-56, 2021. doi: https://doi.org/10.48550/arXiv.2108.05513.
Downloads
Published
How to Cite
Issue
Section
License
Copyright (c) 2025 Collection "Information Technology and Security"
This work is licensed under a Creative Commons Attribution 4.0 International License.
The authors that are published in this collection, agree to the following terms:
- The authors reserve the right to authorship of their work and pass the collection right of first publication this work is licensed under the Creative Commons Attribution License, which allows others to freely distribute the published work with the obligatory reference to the authors of the original work and the first publication of the work in this collection.
- The authors have the right to conclude an agreement on exclusive distribution of the work in the form in which it was published this anthology (for example, to place the work in a digital repository institution or to publish in the structure of the monograph), provided that references to the first publication of the work in this collection.
- Policy of the journal allows and encourages the placement of authors on the Internet (for example, in storage facilities or on personal web sites) the manuscript of the work, prior to the submission of the manuscript to the editor, and during its editorial processing, as it contributes to productive scientific discussion and positive effect on the efficiency and dynamics of citations of published work (see The Effect of Open Access).
