Remote data checking for network coding-based distributed storage systems

Bo Chen, Reza Curtmola, Giuseppe Ateniese, Randal Burns

Research output: Chapter in Book/Report/Conference proceedingConference contribution

138 Scopus citations

Abstract

Remote Data Checking (RDC) is a technique by which clients can establish that data outsourced at untrusted servers remains intact over time. RDC is useful as a prevention tool, allowing clients to periodically check if data has been damaged, and as a repair tool whenever damage has been detected. Initially proposed in the context of a single server, RDC was later extended to verify data integrity in distributed storage systems that rely on replication and on erasure coding to store data redundantly at multiple servers. Recently, a technique was proposed to add redundancy based on network coding, which offers interesting tradeoffs because of its remarkably low communication overhead to repair corrupt servers. Unlike previous work on RDC which focused on minimizing the costs of the prevention phase, we take a holistic look and initiate the investigation of RDC schemes for distributed systems that rely on network coding to minimize the combined costs of both the prevention and repair phases. We propose RDC-NC, a novel secure and efficient RDC scheme for network coding-based distributed storage systems. RDC-NC mitigates new attacks that stem from the underlying principle of network coding. The scheme is able to preserve in an adversarial setting the minimal communication overhead of the repair component achieved by network coding in a benign setting. We implement our scheme and experimentally show that it is computationally inexpensive for both clients and servers.

Original languageEnglish (US)
Title of host publicationProceedings of the 2010 ACM Workshop on Cloud Computing Security Workshop, CCSW '10, Co-located with CCS'10
Pages31-42
Number of pages12
DOIs
StatePublished - 2010
Event2010 ACM Workshop on Cloud Computing Security Workshop, CCSW '10, Co-located with CCS'10 - Chicago, IL, United States
Duration: Oct 4 2010Oct 8 2010

Publication series

NameProceedings of the ACM Conference on Computer and Communications Security
ISSN (Print)1543-7221

Other

Other2010 ACM Workshop on Cloud Computing Security Workshop, CCSW '10, Co-located with CCS'10
Country/TerritoryUnited States
CityChicago, IL
Period10/4/1010/8/10

All Science Journal Classification (ASJC) codes

  • Software
  • Computer Networks and Communications

Keywords

  • Archival storage
  • Distributed storage systems
  • Network coding
  • Pollution attack
  • Remote data checking
  • Replay attack
  • Security

Fingerprint

Dive into the research topics of 'Remote data checking for network coding-based distributed storage systems'. Together they form a unique fingerprint.

Cite this