Open AccessPosted Content
vChain: Enabling Verifiable Boolean Range Queries over Blockchain Databases
Cheng Xu,Ce Zhang,Jianliang Xu +2 more
TLDR
This paper proposes a novel framework, called vChain, that alleviates the storage and computing costs of the user and employs verifiable queries to guarantee the results' integrity and proposes an accumulator-based authenticated data structure that enables dynamic aggregation over arbitrary query attributes.Abstract:
Blockchains have recently been under the spotlight due to the boom of cryptocurrencies and decentralized applications. There is an increasing demand for querying the data stored in a blockchain database. To ensure query integrity, the user can maintain the entire blockchain database and query the data locally. However, this approach is not economic, if not infeasible, because of the blockchain's huge data size and considerable maintenance costs. In this paper, we take the first step toward investigating the problem of verifiable query processing over blockchain databases. We propose a novel framework, called vChain, that alleviates the storage and computing costs of the user and employs verifiable queries to guarantee the results' integrity. To support verifiable Boolean range queries, we propose an accumulator-based authenticated data structure that enables dynamic aggregation over arbitrary query attributes. Two new indexes are further developed to aggregate intra-block and inter-block data records for efficient query verification. We also propose an inverted prefix tree structure to accelerate the processing of a large number of subscription queries simultaneously. Security analysis and empirical study validate the robustness and practicality of the proposed techniques.read more
Citations
More filters
Proceedings ArticleDOI
GEM^2-Tree: A Gas-Efficient Structure for Authenticated Range Queries in Blockchain
TL;DR: A novel ADS, called GEM^2-tree, is proposed, which is not only gas-efficient but also effective in supporting authenticated queries in the hybrid-storage blockchain, in which a unique gas cost model is employed.
Journal ArticleDOI
Fine-grained, secure and efficient data provenance on blockchain systems
TL;DR: LineageChain this paper is a fine-grained, secure and efficient provenance system for blockchains, which exposes provenance information to smart contracts via simple and elegant interfaces.
Proceedings ArticleDOI
FalconDB: Blockchain-based Collaborative Database
TL;DR: This paper presents FalconDB, which enables different parties with limited hardware resources to efficiently and securely collaborate on a database with high efficiency, low storage cost and blockchain-level security guarantees.
Journal ArticleDOI
Secure and Efficient Distributed Network Provenance for IoT: A Blockchain-Based Approach
TL;DR: A blockchain-based architecture for secure and efficient distributed network provenance (SEDNP) in the IoT is proposed and a unified provenance query model is introduced and a provenance digest strategy is developed that enables compact (constant size) on-blockchain digests ofprovenance data and a multilevel index regardless of provenance data volume.
Journal ArticleDOI
LedgerDB: a centralized ledger database for universal audit and verification
TL;DR: This work proposes LedgerDB on Alibaba Cloud, which is a centralized ledger database with tamper-evidence and non-repudiation features similar to blockchain, and provides strong auditability, and has much higher throughput compared to blockchains.
References
More filters
Ethereum: A Secure Decentralised Generalised Transaction Ledger
TL;DR: Ethereum as mentioned in this paper is a transactional singleton machine with shared state, which can be seen as a simple application on a decentralised, but singleton, compute resource, and it provides a plurality of resources, each with a distinct state and operating code but able to interact through a message-passing framework with others.
Book ChapterDOI
Short Group Signatures
TL;DR: In this article, the authors proposed a group signature scheme based on the Strong Diffie-Hellman assumption and a new assumption in bilinear groups called the Decision Linear assumption.
Book ChapterDOI
A Certified Digital Signature
TL;DR: A practical digital signature system based on a conventionalryption function which is as secure as the conventional encryption function is described, without the several years delay required for certification of an untested system.
Journal Article
Short group signatures
TL;DR: In this paper, the authors proposed a group signature scheme based on the Strong Diffie-Hellman assumption and a new assumption in bilinear groups called the Decision Linear assumption.
Related Papers (5)
vChain: Enabling Verifiable Boolean Range Queries over Blockchain Databases
Cheng Xu,Ce Zhang,Jianliang Xu +2 more
Flexible and publicly verifiable aggregation query for outsourced databases in cloud
Jiawei Yuan,Shucheng Yu +1 more