Fine-Grained, Secure and Efficient Data Provenance for Blockchain

@article{Ruan2019FineGrainedSA,
  title={Fine-Grained, Secure and Efficient Data Provenance for Blockchain},
  author={Pingcheng Ruan and Gang Chen and Anh Dinh and Qian Lin and Beng Chin Ooi and Meihui Zhang},
  journal={Proc. VLDB Endow.},
  year={2019},
  volume={12},
  pages={975-988}
}
The success of Bitcoin and other cryptocurrencies bring enormous interest to blockchains. A blockchain system implements a tamper-evident ledger for recording transactions that modify some global states. The system captures 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… 
LineageChain: a fine-grained, secure and efficient data provenance system for blockchains
TLDR
This paper motivates the need for adding native provenance support to blockchains, and presents LineageChain, a fine-grained, secure and efficient provenance system for blockchains that captures provenance during contract execution and stores it in a Merkle tree.
Revealing Every Story of Data in Blockchain Systems
TLDR
LineageChain captures provenance during contract execution and stores it in a Merkle tree, thereby enabling a new class of blockchain applications whose execution logics depend on provenance information at runtime.
ProvNet: Networked Blockchain for Decentralized Secure Provenance
TLDR
ProvNet is a decentralized data sharing platform which can provide a secure and correct provenance record using a networked blockchain and can also discover and detect the misbehaviors with the stored provenance records.
StreamChain: Building a Low-Latency Permissioned Blockchain For Enterprise Use-Cases
TLDR
This work proposes a fundamental shift in permissioned blockchain design, eliminating blocks in favor of processing transactions in a streaming fashion, which results in a drastically lower latency without reducing throughput or forfeiting reliability and security guarantees.
A secure and extensible blockchain-based data provenance framework for the Internet of Things
TLDR
This work identifies functional and non-functional requirements for a secure and extensible IoT data provenance framework, and conceptualise the framework as a layered architecture and concludes that the framework can be used to realise dataprovenance concepts for a wide range of IoT use cases.
A Transactional Perspective on Execute-order-validate Blockchains
TLDR
A novel method to enhance the execute-order-validate architecture, by reordering transactions to reduce the abort rate, and is theoretically more fine-grained: unserializable transactions are aborted before reordering and the rest are guaranteed to be serializable.
TimeFabric: Trusted Time for Permissioned Blockchains
TLDR
A lightweight solution to reach consensus on the current time without relying on external time oracles is presented, which assigns timestamps to blocks at transaction validation time and maintains a cache reflecting the effects of recent transactions.
Enabling Efficient Multi-keyword Search Over Fine-Grained Authorized Healthcare Blockchain System
TLDR
A novel multi-keyword searching scheme is proposed by establishing a set of Bloom Filters within the health record blockchain system to accelerate the searching process on service provider (SP) and reducing the overhead of key derivation by proposing a Healthcare Data Key Derivation Tree (HDKDT) stored locally on the user’s side.
vChain: A Blockchain System Ensuring Query Integrity
This demonstration presents vChain, a blockchain system that ensures query integrity. With the proliferation of blockchain applications and services, there has been an increasing demand for querying
4th International Symposium on Foundations and Applications of Blockchain 2021 (FAB 2021)
  • A. Russo
  • Computer Science, Mathematics
  • 2021
TLDR
This paper proposes a formalization of the Dynamic Repeated Consensus problem and provides generic procedures to solve it in the context of blockchains, and presents a blockchain synchronizer and a single-shot consensus algorithm, working in a Byzantine and partially synchronous system model with eventually synchronous clocks.
...
1
2
3
...

References

SHOWING 1-10 OF 45 REFERENCES
vChain: Enabling Verifiable Boolean Range Queries over Blockchain Databases
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.
ForkBase: An Efficient Storage Engine for Blockchain and Forkable Applications
TLDR
ForkBase is presented, a storage engine specifically designed to provide efficient support for blockchain and forkable applications by integrating the core application properties into the storage, which achieves superior performance while significantly lowering the development cost.
Making Smart Contracts Smarter
TLDR
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.
CUB, a Consensus Unit-Based Storage Scheme for Blockchain System
TLDR
The Blocks Assignment Optimization (BAO) problem is defined which determines the optimal assignment of blocks such that the storage space is fully used and the query cost is minimized and it is proved that the BAO problem is NP-hard.
Untangling Blockchain: A Data Processing View of Blockchain Systems
TLDR
This paper conducts a comprehensive evaluation of three major blockchain systems based on BLOCKBENCH, namely Ethereum, Parity, and Hyperledger Fabric, and discusses several research directions for bringing blockchain performance closer to the realm of databases.
A Secure Sharding Protocol For Open Blockchains
TLDR
ELASTICO is the first candidate for a secure sharding protocol with presence of byzantine adversaries, and scalability experiments on Amazon EC2 with up to $1, 600$ nodes confirm ELASTICO's theoretical scaling properties.
Towards Scaling Blockchain Systems via Sharding
TLDR
This work takes a principled approach to apply sharding to blockchain systems in order to improve their transaction throughput at scale, and achieves a high throughput that can handle Visa-level workloads, and is the largest ever reported in a realistic environment.
BLOCKBENCH: A Framework for Analyzing Private Blockchains
TLDR
BLOCKBENCH is described, the first evaluation framework for analyzing private blockchains and it serves as a fair means of comparison for different platforms and enables deeper understanding of different system design choices, and is released for public use.
RapidChain: Scaling Blockchain via Full Sharding
TLDR
RapidChain is proposed, the first sharding-based public blockchain protocol that is resilient to Byzantine faults from up to a 1/3 fraction of its participants, and achieves complete sharding of the communication, computation, and storage overhead of processing transactions without assuming any trusted setup.
Chainspace: A Sharded Smart Contracts Platform
TLDR
This work presents the design, rationale, and details of Chainspace, and argues through evaluating an implementation of the system about its scaling and other features; it illustrates a number of privacy-friendly smart contracts for smart metering, polling and banking and measure their performance.
...
1
2
3
4
5
...