Verkle-Accumulator-Based Stateless Transaction Validation (VA-STV) Scheme for the Blockchain-Based IoT Network
- 19 June 2023
- journal article
- research article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Internet of Things Journal
- Vol. 11 (1) , 543-558
Abstract
The blockchain-based Internet of Things (IoT) has served widely across various industries for authentication, cooperation, and data sharing but faced the severe challenge of storage scalability. The storage burden gets worse for IoT devices with limited resources. The state data is essential for efficient transaction issuance and validation. This article proposes the Verkle accumulator-based stateless transaction validation (VA-STV) scheme for permissionless blockchains to decrease the storage burden of the state data on each node with the acceptable overhead of computation and communication. In the scheme, the current state is summarized as the commitment maintained in the latest block header, and one witness is generated for each token to guarantee its validity. State transitions are realized by updating the commitment and witnesses so that no state is stored on nodes acting as validators and miners. Only the nodes acting as traders should maintain the tokens controlled by themselves and the witnesses locally. The VA-STV is based on the Verkle accumulator (VA), which is a combination of the Verkle tree (VT) and the KZG polynomial commitment scheme. Simulation results show that the VA-STV provides a smaller witness size ( $0.6\times $ – $0.74\times $ ) and faster commitment generation ( $6\times $ – $14\times$ ) than the existing stateless schemes in the same settings, which indicates the advantages of VA-STV in succinctness and efficiency. Besides, a tradeoff between the communication and computation requirements can be achieved by adjusting the branching factor, which improves the adaptability of the proposed scheme for different IoT scenarios.
Keywords
Funding Information
- National Natural Science Foundation of China (No.62171313)
- National Key Research and Development Program of China (No.2021YFE0205300)
This publication has 32 references indexed in Scilit:
- BZIP: A compact data memory system for UTXO-based blockchainsJournal of Systems Architecture, 2020
- Secure Data Storage and Recovery in Industrial Blockchain Network EnvironmentsIEEE Transactions on Industrial Informatics, 2020
- Sonic2019
- SSChain: A full sharding protocol for public blockchain without data migration overheadPervasive and Mobile Computing, 2019
- Batching Techniques for Accumulators with Applications to IOPs and Stateless Blockchains2019
- Design and Optimization for Storage Mechanism of the Public Blockchain Based on Redundant Residual Number SystemIEEE Access, 2019
- Blockchain in Industries: A SurveyIEEE Access, 2019
- Blockchain Applications – Usage in Different DomainsIEEE Access, 2019
- An Innovative IPFS-Based Storage Model for Blockchain2018
- Blockchains and Smart Contracts for the Internet of ThingsIEEE Access, 2016