About this Computer Science article
veffChain: Enabling Freshness Authentication of Rich Queries Over Blockchain Databases by Qin Liu; Yu Peng; Ziyi Tang; Hongbo Jiang; Jie Wu; Tian Wang; Tao Peng; Guojun Wang is a Computer Science article available to read on EtoBox.
With the wide adoption of blockchains in data-intensive applications, enabling verifiable queries over a blockchain database is urgently required. Aiming at reducing costs, previous solutions embed a small-sized authenticated data structure (ADS) in each block header, so that a user can verify search results without maintaining a full copy of blockchain databases. However, existing studies focus on exact queries with difficulty to guarantee the freshness of search results. In this paper, we propose two frameworks, called veffChain and veffChain++, to realize freshness authentication of rich queries over blockchain databases. Specifically, veffChain concerns about verifiable latest-K exact queries and employs RSA accumulator to generate constant-size ADSs; veffChain++ integrates RSA accumulator into the Trie tree to further authenticate latest-K fuzzy queries. For improved scalability, an adaptive keyword splitting (AKS) solution is proposed to enable ADSs to be incrementally updated. Compared with the state-of-the-art work, our frameworks have the following merits: (1) Freshness Guarantee. The user can efficiently retrieve the freshest data from a blockchain database in a verifiabl
It is typically read by researchers, students, and practitioners in Computer Science.
- Author
- Qin Liu; Yu Peng; Ziyi Tang; Hongbo Jiang; Jie Wu; Tian Wang; Tao Peng; Guojun Wang
- Publisher
- Institute of Electrical and Electronics Engineers (IEEE)
- Published
- 2024
- Language
- EN
- Field
- Computer Science (Physical Sciences)