Journal ArticleDOI
LineageChain: a fine-grained, secure and efficient data provenance system for blockchains
Pingcheng Ruan,Tien Tuan Anh Dinh,Qian Lin,Meihui Zhang,Gang Chen,Beng Chin Ooi +5 more
- Vol. 30, Iss: 1, pp 3-24
TLDR
LineageChain this article is a fine-grained, secure and efficient provenance system for blockchains that exposes lineage information to smart contracts runtime via simple and elegant interfaces that efficiently and securely support provenance-dependent contracts.Abstract:
The success of Bitcoin and other cryptocurrencies is drawing significant interest to blockchains. A blockchain system implements a tamper-evident ledger for recording transactions that modify some global states. The system captures the entire evolution history of the states. The management of that history, also known as data provenance or lineage, has been studied extensively in database systems. However, querying data history in existing blockchains can only be done by replaying all transactions. This approach is applicable to large-scale, offline analysis, but is not suitable for online transaction processing. In this paper, we identify a new class of blockchain applications whose execution logics depend on provenance information at runtime. We first motivate the need for adding native provenance support to blockchains. We then present LineageChain, a fine-grained, secure and efficient provenance system for blockchains. LineageChain exposes lineage information to smart contracts runtime via simple and elegant interfaces that efficiently and securely support provenance-dependent contracts. LineageChain captures provenance during contract execution and stores it in a Merkle tree. LineageChain provides a novel skip list index designed for efficient provenance queries. We have implemented LineageChain on top of Fabric and a blockchain optimized storage system called ForkBase. Our extensive evaluation of LineageChain demonstrates its benefits to the new class of blockchain applications, its high query performance and its small storage overhead.read more
Citations
More filters
Journal ArticleDOI
NeuChain
TL;DR: This paper proposes an ordering-free architecture that makes ordering implicit through deterministic execution and develops a permissioned blockchain system NeuChain, which can achieve 47.2--64.2X throughput improvement over the state-of-the-art high performance blockchains and several security mechanisms are designed to make the system robust to malicious attacks.
Journal ArticleDOI
Data provenance for cloud forensic investigations, security, challenges, solutions and future perspectives: A survey
TL;DR: In this paper , the authors present a survey of recent data provenance problems in cloud computing, provenance taxonomy, and security issues, and discuss how volatile data can be captured before being overwritten and then helps identify current provenance limitations and future directions for further study.
Journal ArticleDOI
A blockchain-based traceability system with efficient search and query
Journal ArticleDOI
Efficient and lightweight indexing approach for multi-dimensional historical data in blockchain
TL;DR: Wang et al. as mentioned in this paper proposed two new indexing models for blockchain, namely two-tier deterministic append only skip list (TDASL) and predefined partitioned B -plus tree (PPBPT), which can index and query multi-dimensional historical data in blockchain.
Journal ArticleDOI
Learned-Index-Based Semantic Keyword Query on Blockchain
TL;DR: Wang et al. as discussed by the authors proposed a learned-index-based semantic keyword query architecture on blockchain, which records data semantics information to support semantic keyword queries, and established the lookup table index for semantic information among blocks and the block-level recursive model index for blocks to improve the query efficiency.
References
More filters
Proceedings ArticleDOI
Practical Byzantine fault tolerance
Miguel Castro,Barbara Liskov +1 more
TL;DR: A new replication algorithm that is able to tolerate Byzantine faults that works in asynchronous environments like the Internet and incorporates several important optimizations that improve the response time of previous algorithms by more than an order of magnitude.
Book ChapterDOI
Why and Where: A Characterization of Data Provenance
TL;DR: An approach to computing provenance when the data of interest has been created by a database query is described, adopting a syntactic approach and present results for a general data model that applies to relational databases as well as to hierarchical data such as XML.
Proceedings ArticleDOI
Making Smart Contracts Smarter
TL;DR: This paper investigates the security of running smart contracts based on Ethereum in an open distributed network like those of cryptocurrencies, and proposes ways to enhance the operational semantics of Ethereum to make contracts less vulnerable.
Journal ArticleDOI
A survey of data provenance in e-science
TL;DR: The main aspect of the taxonomy categorizes provenance systems based on why they record provenance, what they describe, how they represent and storeprovenance, and ways to disseminate it.
Proceedings ArticleDOI
Algorand: Scaling Byzantine Agreements for Cryptocurrencies
TL;DR: Algorand as discussed by the authors is a new cryptocurrency that confirms transactions with latency on the order of a minute while scaling to many users, using a novel mechanism based on Verifiable Random Functions that allows users to privately check whether they are selected to participate in the BA to agree on the next set of transactions, and to include a proof of their selection in their network messages.