Robust remote data checking

Document Type

Conference Proceeding

Publication Date

12-1-2008

Abstract

Remote data checking protocols, such as provable data possession (PDP) [1], allow clients that outsource data to untrusted servers to verify that the server continues to correctly store the data. Through the careful integration of forward error-correcting codes and remote data checking, a system can prove possession with arbitrarily high probability. We formalize this notion in the robust data possession guarantee. We distill the key performance and security requirements for integrating forward error-correcting codes into PDP and describe an encoding scheme and file organization for robust data possession that meets these requirements. We give a detailed analysis of this scheme and build a Monte-Carlo simulation to evaluate tradeoffs in reliability, space overhead, and performance. A practical way to evaluate these tradeoffs is an essential input to system design, allowing the designer to choose the encoding and data checking protocol parameters that realize robust data possession. Copyright 2008 ACM.

Identifier

70349245590 (Scopus)

ISBN

[9781605582993]

Publication Title

Proceedings of the ACM Conference on Computer and Communications Security

External Full Text Location

https://doi.org/10.1145/1456469.1456481

ISSN

15437221

First Page

63

Last Page

68

This document is currently not available here.

Share

COinS