Security in Distributed Storage Systems by Communicating a Logarithmic Number of Bits

Download Now Date Added: May 2010
Format: PDF

The authors investigate the problem of maintaining an encoded distributed storage system when some nodes contain adversarial errors. Using the error-correction capabilities that are built into the existing redundancy of the system, they propose a simple linear hashing scheme to detect errors in the storage nodes. They explain the security and data integrity of distributed storage systems that use coding for redundancy. It is well known that Maximum Distance Separable (MDS) codes can offer maximum reliability for a given storage overhead and can be used for distributed storage in data centers and peer-to-peer storage systems like Ocean Store, Total Recall, and FS2You, that use nodes across the Internet for distributed file storage and sharing.