Open Access

ARTICLE

Blockchain-Based Light-Weighted Provable Data Possession for Low Performance Devices

Yining Qi^1,2,*, Zhen Yang³, Yubo Luo⁴, Yongfeng Huang^1,2, Xing Li^1,2

1 Tsinghua University, Beijing, 100084, China
2 Beijing National Research Center for Information Science and Technology, Beijing, 100084, China
3 Beijing University of Posts and Telecommunications, Beijing, 100084, China
4 University of North Carolina at Chapel Hill, North Carolina, 27599, USA

* Corresponding Author: Yining Qi. Email:

Computers, Materials & Continua 2022, 73(2), 2205-2221. https://doi.org/10.32604/cmc.2022.027939

Received 29 January 2022; Accepted 19 April 2022; Issue published 16 June 2022

Abstract

Provable Data Possession (PDP) schemes have long been proposed to solve problem of how to check the integrity of data stored in cloud service without downloading. However, with the emerging of network consisting of low performance devices such as Internet of Things, we find that there are still two obstacles for applying PDP schemes. The first one is the heavy computation overhead in generating tags for data blocks, which is essential for setting up any PDP scheme. The other one is how to resist collusion attacks from third party auditors with any possible entities participating the auditing. In this paper, we propose a novel blockchain-based light-weighted PDP scheme for low performance devices, with an instance deployed on a cloud server. We design a secure outsourced tag generating method for low performance devices, which enables a kind of “hash-sign-switch” two-phase tag computing. With this method, users with low performance devices can employ third party auditors to compute modular exponential operations that accounts for the largest portion of computation overhead in tag generation, without leaking their data content. Chaincodes in blockchain network ensure the correctness of such outsourcing and prevent collusion attacks. The security analysis and performance evaluation prove that our scheme is both secure and efficient.

---

Keywords

---