Date Added: May 2013
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.