Fine-Grained, Secure and Efficient Data Provenance on Blockchain Systems

被引：114

作者：

Ruan, Pingcheng ^{[1
]}

Chen, Gang ^{[2
]}

Tien Tuan Anh Dinh ^{[1
]}

Lin, Qian ^{[1
]}

Ooi, Beng Chin ^{[1
]}

Zhang, Meihui ^{[3
]}

机构：

[1] Natl Univ Singapore, Singapore, Singapore

[2] Zhejiang Univ, Hangzhou, Zhejiang, Peoples R China

[3] Beijing Inst Technol, Beijing, Peoples R China

来源：

PROCEEDINGS OF THE VLDB ENDOWMENT | 2019年 / 12卷 / 09期

关键词：

D O I：

10.14778/3329772.3329775

中图分类号：

TP [自动化技术、计算机技术];

学科分类号：

0812 ;

摘要：

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 approach is applicable to large-scale, offline analysis, but is not suitable for online transaction processing. We present LineageChain, a fine-grained, secure and efficient provenance system for blockchains. LineageChain exposes provenance information to smart contracts via simple and elegant interfaces, thereby enabling a new class of blockchain applications whose execution logics depend on provenance information at runtime. LineageChain captures provenance during contract execution, and efficiently stores it in a Merkle tree. LineageChain provides a novel skip list index designed for supporting efficient provenance query processing. We have implemented LineageChain on top of Hyperledger and a blockchain-optimized storage system called ForkBase. Our extensive evaluation of LineageChain demonstrates its benefits to the new class of blockchain applications, its efficient query, and its small storage overhead.

引用

页码：975 / 988

页数：14

共 34 条

[11] Step by Step Towards Creating a Safe Smart Contract: Lessons and Insights from a Cryptocurrency Lab [J].

Delmolino, Kevin ;

Arnett, Mitchell ;

Kosba, Ahmed ;

Miller, Andrew ;

Shi, Elaine .

FINANCIAL CRYPTOGRAPHY AND DATA SECURITY, FC 2016, 2016, 9604 :79-94

[12]

Deutch D, 2017, PROC VLDB ENDOW, V10, P577, DOI 10.14778/3055540.3055550

[13] Majority Is Not Enough: Bitcoin Mining Is Vulnerable [J].

Eyal, Ittay ;

Sirer, Emin Guen .

FINANCIAL CRYPTOGRAPHY AND DATA SECURITY, FC 2014, 2014, 8437 :436-454

[14]

Feng Tian, 2016, 2016 13th International Conference on Service Systems and Service Management (ICSSSM), P1, DOI 10.1109/ICSSSM.2016.7538424

[15]

Hopper A, 2013, TAPP

[16]

Ikeda R., 2011, PROVENANCE GEN MAP R

[17]

Interlandi M, 2015, PROC VLDB ENDOW, V9, P216

[18] The ORCHESTRA Collaborative Data Sharing System [J].

Ives, Zachary G. ;

Green, Todd J. ;

Karvounarakis, Grigoris ;

Taylor, Nicholas E. ;

Tannen, Val ;

Talukdar, Partha Pratim ;

Jacob, Marie ;

Pereira, Fernando .

SIGMOD RECORD, 2008, 37 (03) :26-32

[19]

Korpela K, 2017, PROCEEDINGS OF THE 50TH ANNUAL HAWAII INTERNATIONAL CONFERENCE ON SYSTEM SCIENCES, P4182

[20]

Luu L., 2015, CCS

← 1 2 3 4 →