Towards dynamic Boolean range query over hybrid-storage blockchains: A secure and reliably verifiable framework
Author Identifier (ORCID)
Jianxin Li: https://orcid.org/0000-0002-9059-330X
Abstract
Hybrid-storage blockchains have become a promising paradigm for scaling up query processing services. This paradigm provides a hybrid on/off-chain approach, where only small metadata is stored on-chain while the raw data is outsourced to off-chain storage. The key concerns for query processing in such a system are security and query integrity. However, existing schemes mostly address an impractical honest-but-curious model, rather than a more realistic malicious model, due to the intricate interplay between security and query integrity. Additionally, supporting efficient dynamic update with forward security is a significant challenge for blockchain systems. To address these issues, in this paper, we first formally define the problem of secure, reliably verifiable, and dynamic Boolean range queries in hybrid-storage blockchains (SRVF). Then, we propose a novel index called Virtual Keyword Forest (VKF), which achieves secure and reliably verifiable query processing in hybrid-storage blockchains. To support dynamic queries with forward security, we propose an adaptive version-control update scheme to integrate into VKF. Furthermore, to reduce communication overhead and gas consumption, we design an aggregation signature algorithm that ensures the verification information is of a fixed size. We provide theoretical security analysis and empirical evaluations, comparing our proposed approaches with the state-of-the-art approaches, to demonstrate their feasibility.
Document Type
Conference Proceeding
Date of Publication
1-1-2025
Publication Title
Proceedings International Conference on Data Engineering
Publisher
IEEE
School
School of Business and Law
RAS ID
84303
Funders
Basic Scientific Research Funds of Central Universities (300102404101, 300102404901) / National Natural Science Foundation of China (U22A2025, 62232007) / Liaoning Provincial Science and Technology Plan Project - Key R&D Department of Science and Technology (2023JH2/101300182) / RGC Grants (C2004-21GF, 12200022)
Copyright
subscription content
First Page
1664
Last Page
1676
Comments
Cui, N., Wang, D., Li, J., Zhu, H., Yang, X., & Xu, J. (2025). Towards dynamic Boolean range query over hybrid-storage blockchains: A secure and reliably verifiable framework. In 2025 IEEE 41st International Conference on Data Engineering (ICDE) (pp. 1664-1676). IEEE. https://doi.org/10.1109/ICDE65448.2025.00128