BSTProv: Blockchain-Based Secure and Trustworthy Data Provenance Sharing

In the Big Data era, data provenance has become an important concern for enhancing the trustworthiness of key data that are rapidly generated and shared across organizations. Prevailing solutions employ authoritative centers to efficiently manage and share massive data. They are not suitable for sec...

Full description

Bibliographic Details
Main Authors: Lian-Shan Sun, Xue Bai, Chao Zhang, Yang Li, Yong-Bin Zhang, Wen-Qiang Guo
Format: Article
Language:English
Published: MDPI AG 2022-05-01
Series:Electronics
Subjects:
Online Access:https://www.mdpi.com/2079-9292/11/9/1489
_version_ 1797505135246573568
author Lian-Shan Sun
Xue Bai
Chao Zhang
Yang Li
Yong-Bin Zhang
Wen-Qiang Guo
author_facet Lian-Shan Sun
Xue Bai
Chao Zhang
Yang Li
Yong-Bin Zhang
Wen-Qiang Guo
author_sort Lian-Shan Sun
collection DOAJ
description In the Big Data era, data provenance has become an important concern for enhancing the trustworthiness of key data that are rapidly generated and shared across organizations. Prevailing solutions employ authoritative centers to efficiently manage and share massive data. They are not suitable for secure and trustworthy decentralized data provenance sharing due to the inevitable dishonesty or failure of trusted centers. With the advent of the blockchain technology, embedding data provenance in immutable blocks is believed to be a promising solution. However, a provenance file, usually a directed acyclic graph, cannot be embedded in blocks as a whole because its size may exceed the limit of a block, and may include various sensitive information that can be legally accessed by different users. To this end, this paper proposed the BSTProv, a blockchain-based system for secure and trustworthy decentralized data provenance sharing. It enables secure and trustworthy provenance sharing by partitioning a large provenance graph into multiple small subgraphs and embedding the encrypted subgraphs instead of raw subgraphs or their hash values into immutable blocks of a consortium blockchain; it enables decentralized and flexible authorization by allowing each peer to define appropriate permissions for selectively sharing some sets of subgraphs to specific requesters; and it enables efficient cross-domain provenance composition and tracing by maintaining a high-level dependency structure among provenance graphs from different domains in smart contracts, and by locally storing, decrypting, and composing subgraphs obtained from the blockchain. Finally, a prototype is implemented on top of an Ethereum-based consortium blockchain and experiment results show the advantages of our approach.
first_indexed 2024-03-10T04:14:16Z
format Article
id doaj.art-a6ee5b00f9ed4be19f06a0427dc7f1ca
institution Directory Open Access Journal
issn 2079-9292
language English
last_indexed 2024-03-10T04:14:16Z
publishDate 2022-05-01
publisher MDPI AG
record_format Article
series Electronics
spelling doaj.art-a6ee5b00f9ed4be19f06a0427dc7f1ca2023-11-23T08:04:19ZengMDPI AGElectronics2079-92922022-05-01119148910.3390/electronics11091489BSTProv: Blockchain-Based Secure and Trustworthy Data Provenance SharingLian-Shan Sun0Xue Bai1Chao Zhang2Yang Li3Yong-Bin Zhang4Wen-Qiang Guo5School of Electronic Information and Artificial Intelligence, Shaanxi University of Science and Technology, Xi’an 710021, ChinaSchool of Electronic Information and Artificial Intelligence, Shaanxi University of Science and Technology, Xi’an 710021, ChinaSchool of Electronic Information and Artificial Intelligence, Shaanxi University of Science and Technology, Xi’an 710021, ChinaSchool of Electronic Information and Artificial Intelligence, Shaanxi University of Science and Technology, Xi’an 710021, ChinaSchool of Electronic Information and Artificial Intelligence, Shaanxi University of Science and Technology, Xi’an 710021, ChinaSchool of Electronic Information and Artificial Intelligence, Shaanxi University of Science and Technology, Xi’an 710021, ChinaIn the Big Data era, data provenance has become an important concern for enhancing the trustworthiness of key data that are rapidly generated and shared across organizations. Prevailing solutions employ authoritative centers to efficiently manage and share massive data. They are not suitable for secure and trustworthy decentralized data provenance sharing due to the inevitable dishonesty or failure of trusted centers. With the advent of the blockchain technology, embedding data provenance in immutable blocks is believed to be a promising solution. However, a provenance file, usually a directed acyclic graph, cannot be embedded in blocks as a whole because its size may exceed the limit of a block, and may include various sensitive information that can be legally accessed by different users. To this end, this paper proposed the BSTProv, a blockchain-based system for secure and trustworthy decentralized data provenance sharing. It enables secure and trustworthy provenance sharing by partitioning a large provenance graph into multiple small subgraphs and embedding the encrypted subgraphs instead of raw subgraphs or their hash values into immutable blocks of a consortium blockchain; it enables decentralized and flexible authorization by allowing each peer to define appropriate permissions for selectively sharing some sets of subgraphs to specific requesters; and it enables efficient cross-domain provenance composition and tracing by maintaining a high-level dependency structure among provenance graphs from different domains in smart contracts, and by locally storing, decrypting, and composing subgraphs obtained from the blockchain. Finally, a prototype is implemented on top of an Ethereum-based consortium blockchain and experiment results show the advantages of our approach.https://www.mdpi.com/2079-9292/11/9/1489blockchaindata provenancesecure and trustworthy data sharingsmart contract
spellingShingle Lian-Shan Sun
Xue Bai
Chao Zhang
Yang Li
Yong-Bin Zhang
Wen-Qiang Guo
BSTProv: Blockchain-Based Secure and Trustworthy Data Provenance Sharing
Electronics
blockchain
data provenance
secure and trustworthy data sharing
smart contract
title BSTProv: Blockchain-Based Secure and Trustworthy Data Provenance Sharing
title_full BSTProv: Blockchain-Based Secure and Trustworthy Data Provenance Sharing
title_fullStr BSTProv: Blockchain-Based Secure and Trustworthy Data Provenance Sharing
title_full_unstemmed BSTProv: Blockchain-Based Secure and Trustworthy Data Provenance Sharing
title_short BSTProv: Blockchain-Based Secure and Trustworthy Data Provenance Sharing
title_sort bstprov blockchain based secure and trustworthy data provenance sharing
topic blockchain
data provenance
secure and trustworthy data sharing
smart contract
url https://www.mdpi.com/2079-9292/11/9/1489
work_keys_str_mv AT lianshansun bstprovblockchainbasedsecureandtrustworthydataprovenancesharing
AT xuebai bstprovblockchainbasedsecureandtrustworthydataprovenancesharing
AT chaozhang bstprovblockchainbasedsecureandtrustworthydataprovenancesharing
AT yangli bstprovblockchainbasedsecureandtrustworthydataprovenancesharing
AT yongbinzhang bstprovblockchainbasedsecureandtrustworthydataprovenancesharing
AT wenqiangguo bstprovblockchainbasedsecureandtrustworthydataprovenancesharing