Abstract
Blockchain has emerged as a promising solution for secure data storage and retrieval for decentralized applications. To scale blockchain systems, a prevailing approach is to employ a hybrid storage model, where only small meta-data are stored on-chain while the raw data are outsourced to an off-chain storage service provider. The key issue for query processing in such a system is the design of gas-efficient authenticated data structure (ADS) to authenticate the query results. In this paper, we study novel ADS schemes for authenticated keyword search in hybrid-storage blockchains. We first propose the Suppressed Merkle inverted (Merkleinv) index, which maintains only a partial ADS structure on-chain that can be securely updated with a logarithm-sized cryptographic proof. Moreover, we propose a Chameleon inverted (Chameleoninv) index that leverages the chameleon vector commitment to achieve a constant maintenance cost. It is further optimized with Bloom filters to enhance the query and verification performance. We prove the security of the proposed ADS schemes and evaluate their performance using real datasets on the Ethereum platform. Experimental results show that, compared to a baseline solution, the proposed Merkleinv and Chameleoninv indexes reduce the average on-chain maintenance cost from US10.39 down to US2.50 and US0.24, respectively, without sacrificing much the query performance.
Original language | English |
---|---|
Title of host publication | Proceedings - 2021 IEEE 37th International Conference on Data Engineering, ICDE 2021 |
Publisher | IEEE |
Pages | 996-1007 |
Number of pages | 12 |
ISBN (Electronic) | 9781728191843 |
ISBN (Print) | 9781728191850 |
DOIs | |
Publication status | Published - Apr 2021 |
Event | 37th IEEE International Conference on Data Engineering, ICDE 2021 - Virtual, Chania, Greece Duration: 19 Apr 2021 → 22 Apr 2021 https://ieeexplore.ieee.org/xpl/conhome/9458599/proceeding |
Publication series
Name | Proceedings of IEEE International Conference on Data Engineering (ICDE) |
---|---|
Volume | 2021-April |
ISSN (Print) | 1063-6382 |
ISSN (Electronic) | 2375-026X |
Conference
Conference | 37th IEEE International Conference on Data Engineering, ICDE 2021 |
---|---|
Country/Territory | Greece |
City | Virtual, Chania |
Period | 19/04/21 → 22/04/21 |
Internet address |
Scopus Subject Areas
- Software
- Signal Processing
- Information Systems