Accession Number:



Empirical Analysis of Using Erasure Coding in Outsourcing Data Storage With Provable Security

Descriptive Note:

Technical Report,01 Sep 2015,17 Jun 2016

Corporate Author:

Naval Postgraduate School Monterey United States

Personal Author(s):

Report Date:


Pagination or Media Count:



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

Subject Categories:

  • Computer Hardware

Distribution Statement: