Title
Robust remote data checking
Abstract
Remote data checking protocols, such as provable data possession (PDP) (1), allow clients that outsource data to untrusted servers to verify that the server continues to correctly store the data. Through the careful integration of forward error-correcting codes and remote data checking, a system can prove possession with arbitrarily high probability. We formalize this notion in the robust data possession guarantee. We distill the key performance and security require- ments for integrating forward error-correcting codes into PDP and describe an encoding scheme and file organization for robust data possession that meets these requirements. We give a detailed anal- ysis of this scheme and build a Monte-Carlo simulation to evaluate tradeoffs in reliability, space overhead, and performance. A prac- tical way to evaluate these tradeoffs is an essential input to sys- tem design, allowing the designer to choose the encoding and data checking protocol parameters that realize robust data possession.
Year
DOI
Venue
2008
10.1145/1456469.1456481
Storage Security And Survivability
Keywords
Field
DocType
robust data possession,archival storage,robust data possession guarantee,key performance,pdp,system design,error-correcting codes,encoding scheme,outsource data,storage security,remote data,robust remote data checking,remote data checking,error-correcting code,spot checking,provable data possession,error correction code,monte carlo simulation,forward error correction
Storage security,Computer science,Computer security,Server,Systems design,Outsourcing,Robust statistics,Possession (law),Remote data checking,Distributed computing,Encoding (memory)
Conference
Citations 
PageRank 
References 
34
2.01
14
Authors
3
Name
Order
Citations
PageRank
Reza Curtmola1170181.60
Osama Khan249419.97
Randal Burns31955115.15