Skip to main content
placeholder image

Online/Offline Provable Data Possession

Journal Article


Abstract


  • 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.

UOW Authors


  •   Wang, Yujue (external author)
  •   Wu, Qianhong (external author)
  •   Qin, Bo (external author)
  •   Tang, Shaohua (external author)
  •   Susilo, Willy

Publication Date


  • 2017

Citation


  • Wang, Y., Wu, Q., Qin, B., Tang, S. & Susilo, W. (2017). Online/Offline Provable Data Possession. IEEE Transactions on Information Forensics and Security, 12 (5), 1182-1194.

Scopus Eid


  • 2-s2.0-85014282033

Ro Metadata Url


  • http://ro.uow.edu.au/eispapers1/143

Number Of Pages


  • 12

Start Page


  • 1182

End Page


  • 1194

Volume


  • 12

Issue


  • 5

Abstract


  • 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.

UOW Authors


  •   Wang, Yujue (external author)
  •   Wu, Qianhong (external author)
  •   Qin, Bo (external author)
  •   Tang, Shaohua (external author)
  •   Susilo, Willy

Publication Date


  • 2017

Citation


  • Wang, Y., Wu, Q., Qin, B., Tang, S. & Susilo, W. (2017). Online/Offline Provable Data Possession. IEEE Transactions on Information Forensics and Security, 12 (5), 1182-1194.

Scopus Eid


  • 2-s2.0-85014282033

Ro Metadata Url


  • http://ro.uow.edu.au/eispapers1/143

Number Of Pages


  • 12

Start Page


  • 1182

End Page


  • 1194

Volume


  • 12

Issue


  • 5