Vol.73, No.2, 2022, pp.2205-2221, doi:10.32604/cmc.2022.027939
Blockchain-Based Light-Weighted Provable Data Possession for Low Performance Devices
  • Yining Qi1,2,*, Zhen Yang3, Yubo Luo4, Yongfeng Huang1,2, Xing Li1,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:
Received 29 January 2022; Accepted 19 April 2022; Issue published 16 June 2022
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.
Provable data possession; outsourced computation; blockchain; smart contract; chameleon hash
Cite This Article
Y. Qi, Z. Yang, Y. Luo, Y. Huang and X. Li, "Blockchain-based light-weighted provable data possession for low performance devices," Computers, Materials & Continua, vol. 73, no.2, pp. 2205–2221, 2022.
This work is licensed under a Creative Commons Attribution 4.0 International License , which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.