MR-PDP: Multiple-Replica Provable Data Possession

被引:258
作者
Curtmola, Reza [1 ]
Khan, Osama [2 ]
Burns, Randal [2 ]
Ateniese, Giuseppe [2 ]
机构
[1] Purdue Univ, Dept Comp Sci, W Lafayette, IN 47907 USA
[2] Johns Hopkins Univ, Dept Comp Sci, Baltimore, MD 21218 USA
来源
28TH INTERNATIONAL CONFERENCE ON DISTRIBUTED COMPUTING SYSTEMS, VOLS 1 AND 2, PROCEEDINGS | 2008年
关键词
D O I
10.1109/ICDCS.2008.68
中图分类号
TP301 [理论、方法];
学科分类号
081202 ;
摘要
Many storage systems rely on replication to increase the availability and durability of data on untrusted storage systems. At present, such storage systems provide no strong evidence that multiple copies of the data are actually 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 shortcoming 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.
引用
收藏
页码:411 / +
页数:2
相关论文
共 27 条
[1]  
Adya A., 2003, P OSDI 03
[2]  
[Anonymous], 2003, P C INT INT CONTR IN
[3]  
[Anonymous], P ACM SIGMETRICS
[4]  
[Anonymous], P ICDCS
[5]  
[Anonymous], 2006, 2006150 CRYPT EPRINT
[6]  
ATENIESE G, 2007, P ACM CCS 07 FULL VE
[7]  
BAKER M, 2006, P EUROSYS
[8]  
BELLARE M, 1993, P ACM CCS 93
[9]  
BELLARE M, 1996, P EUROCRYPT
[10]  
Bellare M., 1998, PSS PROVABLY SECURE