Auditing for Distributed Storage Systems

Download Now Free registration required

Executive Summary

In this paper, the authors bridge the gap between these two currently disconnected bodies of work. They propose NC-Audit, a novel remote data integrity checking scheme, designed specifically for network coding-based distributed storage systems. NC-Audit combines, for the first time, the following desired properties: efficient checking of data integrity, efficient support for repairing failed nodes, and protection against information leakage when checking is performed by a third party. The key ingredient of the design of NC-Audit is a novel combination of Space-Mac, a homo-morphic Message Authentication Code (MAC) scheme for network coding, and N-Crypt, a novel Chosen-Plaintext Attack (CPA) secure encryption scheme that is compatible with Space-Mac.

  • Format: PDF
  • Size: 591.17 KB