Provable Storage Medium for Data Storage Outsourcing
- 5 September 2014
- journal article
- research article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Services Computing
- Vol. 8 (6) , 985-997
Abstract
In remote storage services, delays in the time to retrieve data can cause economic losses to the data owners. In this paper, we address the problem of properly establishing specific clauses in the service level agreement (SLA), intended to guarantee a short and predictable retrieval time. Based on the rationale that the retrieval time mainly depends on the storage media used at the server side, we introduce the concept of Provable Storage Medium (PSM), to denote the ability of a user to efficiently verify that the provider is complying to this aspect of the SLA. We propose PSM as an extension of Provable Data Possession (PDP): embedding challenge-response PDP schemes with measurements of the response time, both properties can be enforced without any need for the user to locally store nor download her data. We describe a realistic implementation of PSM in a scenario where data should be stored both in RAM and HDD. A thorough analysis shows that, even for relatively small challenges, the total time to compute and deliver the response is sensibly affected by the remarkable difference in the access time of the two supports. An extensive simulation campaign confirms the quality and viability of our proposal.Keywords
Funding Information
- Government of Catalonia (SGR 537)
- MIUR-PRIN (20103P34XC)
- La Caixa Foundation
- SIMPATIC
- RecerCaixa
- Spanish Ministry of Education, Culture and Sport (CAS0200/2012)
- EU Marie Curie Fellowship (PCIG11-GA-2012-321980)
- University of Padua
This publication has 18 references indexed in Scilit:
- Remote data checking using provable data possessionACM Transactions on Information and System Security, 2011
- Dynamic audit services for integrity verification of outsourced storages in clouds2011
- A Privacy-Preserving Remote Data Integrity Checking Protocol with Data Dynamics and Public VerifiabilityIEEE Transactions on Knowledge and Data Engineering, 2011
- Efficient provable data possession for hybrid clouds2010
- Privacy-Preserving Public Auditing for Data Storage Security in Cloud Computing2010
- Scalable and efficient provable data possession2008
- Efficient Remote Data Possession Checking in Critical Information InfrastructuresIEEE Transactions on Knowledge and Data Engineering, 2008
- MR-PDP: Multiple-Replica Provable Data Possession2008
- Store, Forget, and Check: Using Algebraic Signatures to Check Remotely Administered Storage2006
- Cryptographic Primitives Enforcing Communication and Storage Complexity2003