MR-PDP: Multiple-replica provable data possession

DMCA

MR-PDP: Multiple-replica provable data possession (2008)

Cached

Download Links

Other Repositories/Bibliography

DBLP

by Reza Curtmola , Osama Khan , Al Burns

Venue:	In Proc. of ICDCS
Citations:	47 - 6 self

BibTeX

@INPROCEEDINGS{Curtmola08mr-pdp:multiple-replica,
    author = {Reza Curtmola and Osama Khan and Al Burns},
    title = {MR-PDP: Multiple-replica provable data possession},
    booktitle = {In Proc. of ICDCS},
    year = {2008}
}

OpenURL

Abstract

Many storage systems rely on replication to increase the availability and durability of data on untrusted stor-age systems. At present, such storage systems provide no strong evidence that multiple copies of the data are actu-ally stored. Storage servers can collude to make it look like they are storing many copies of the data, whereas in reality they only store a single copy. We address this short-coming through multiple-replica provable data possession (MR-PDP): A provably-secure scheme that allows a client that stores t replicas of a file in a storage system to verify through a challenge-response protocol that (1) each unique replica can be produced at the time of the challenge and that (2) the storage system uses t times the storage required to store a single replica. MR-PDP extends previous work on data possession proofs for a single copy of a file in a client/server storage system [4]. Using MR-PDP to store t replicas is computationally much more efficient than using a single-replica PDP scheme to store t separate, unrelated files (e.g., by encrypting each file separately prior to storing it). Another advantage of MR-PDP is that it can generate further replicas on demand, at little expense, when some of the existing replicas fail. 1

Keyphrases

multiple-replica provable data possession storage system single copy data possession proof replica fail previous work challenge-response protocol untrusted stor-age system unrelated file client server storage system storage server unique replica strong evidence many copy single replica multiple copy many storage system provably-secure scheme single-replica pdp scheme little expense

DMCA