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 Curtmola | 1 | 1701 | 81.60 |
Osama Khan | 2 | 494 | 19.97 |
Randal Burns | 3 | 1955 | 115.15 |