DocumentCode :
2175287
Title :
Store, Forget, and Check: Using Algebraic Signatures to Check Remotely Administered Storage
Author :
Schwarz, T.S.J. ; Miller, Ethan L.
Author_Institution :
Santa Clara University
fYear :
2006
fDate :
2006
Firstpage :
12
Lastpage :
12
Abstract :
The emerging use of the Internet for remote storage and backup has led to the problem of verifying that storage sites in a distributed system indeed store the data; this must often be done in the absence of knowledge of what the data should be. We use m/n erasure-correcting coding to safeguard the stored data and use algebraic signatures hash functions with algebraic properties for verification. Our scheme primarily utilizes one such algebraic property: taking a signature of parity gives the same result as taking the parity of the signatures. To make our scheme collusionresistant, we blind data and parity by XORing them with a pseudo-random stream. Our scheme has three advantages over existing techniques. First, it uses only small messages for verification, an attractive property in a P2P setting where the storing peers often only have a small upstream pipe. Second, it allows verification of challenges across random data without the need for the challenger to compare against the original data. Third, it is highly resistant to coordinated attempts to undetectably modify data. These signature techniques are very fast, running at tens to hundreds of megabytes per second. Because of these properties, the use of algebraic signatures will permit the construction of large-scale distributed storage systems in which large amounts of storage can be verified with minimal network bandwidth.
Keywords :
Bandwidth; Data engineering; Distributed computing; IP networks; Internet; Knowledge engineering; Large-scale systems; Peer to peer computing; Protection; Systems engineering and theory;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Distributed Computing Systems, 2006. ICDCS 2006. 26th IEEE International Conference on
ISSN :
1063-6927
Print_ISBN :
0-7695-2540-7
Type :
conf
DOI :
10.1109/ICDCS.2006.80
Filename :
1648799
Link To Document :
بازگشت