Provable data possession (PDP) allows a user to outsource data with a guarantee that the integrity can be efficiently verified. Existing publicly verifiable PDP schemes require the user to perform expensive computations, such as modular exponentiations for processing data before outsourcing to the storage server, which is not desirable for weak users with limited computation resources. In this paper, we introduce and formalize an online/offline PDP (OOPDP) model, which divides the data processing procedure into offline and online phases. In OOPDP, most of the expensive computations for processing data are performed in the offline phase, and the online phase requires only lightweight computations like modular multiplications. We present a general OOPDP transformation framework which is applicable to PDP-related schemes with metadata aggregatability and public metadata expansibility. Following the framework, we present two efficient OOPDP instantiations.Technically, we present aggregatable vector Chemeleon hash functions which map a vector of values to a group element and play a central role in the OOPDP transformation. Theoretical and experimental analyses confirm that our technique is practical to speed-up PDP schemes.
chameleon hash, cloud storage, data outsourcing, online/offline signature, Provable data possession
IEEE Transactions on Information Forensics and Security
Institute of Electrical and Electronics Engineers (IEEE)
WANG, Yujue; WU, Qianhong; QIN, Bo; TANG, Shaohua; and SUSILO, Willy.
Online/offline provable data possession. (2017). IEEE Transactions on Information Forensics and Security. 12, (5), 1182-1194. Research Collection School Of Information Systems.
Available at: http://ink.library.smu.edu.sg/sis_research/3714
Creative Commons License
This work is licensed under a Creative Commons Attribution-Noncommercial-No Derivative Works 4.0 License.