Accession Number : AD1026103

Title :   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) : Bakir,Abdallah

Full Text :

Report Date : 01 Jun 2016

Pagination or Media Count : 53

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.

Descriptors :   coding , information security , cryptography , cloud computing , ERROR CORRECTION CODES , DATA STORAGE SYSTEMS

Subject Categories : Computer Hardware

Distribution Statement : APPROVED FOR PUBLIC RELEASE