Empirical Analysis of Using Erasure Coding in Outsourcing Data Storage With Provable Security
Abstract
Proof of retrievability (POR) and proof of data possession (PDP) are cryptographic tools for auditing big data on a storage server or in the cloud. Their goals are to verify that the server is storing data and, in case of data alteration, recovering this data. These tools provide probabilistic guarantees that the server is storing information, without accessing the entire file and providing the capability to recover the original data under certain limits. In this work, we study maximum distance separable (MDS) codes as the underlying tools providing recoverability for POR. We survey MDS codes and select Reed-Solomon and Cauchy Reed-Solomon MDS codes to be implemented into a prototype POR library. We use the liberasurecode library to evaluate multiple error-correcting code (ECC)backend implementations for these codes. We enhance the libpdp library, an open source PDP library that implements some PDP schemes, to interface with liberasure code to measure the real-world cost of integrating erasure coding in POR implementations.
Document Details
- Document Type
- Technical Report
- Publication Date
- Jun 01, 2016
- Accession Number
- AD1026103
Entities
People
- Abdallah Bakir
Organizations
- Naval Postgraduate School