Robust remote data checking

Reza Curtmola; Osama Khan; Randal Burns

doi:10.1145/1456469.1456481

Robust remote data checking

Reza Curtmola, Osama Khan, Randal Burns

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

66 Scopus citations

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 requirements 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 analysis of this scheme and build a Monte-Carlo simulation to evaluate tradeoffs in reliability, space overhead, and performance. A practical way to evaluate these tradeoffs is an essential input to system design, allowing the designer to choose the encoding and data checking protocol parameters that realize robust data possession.

Original language	English (US)
Title of host publication	Proceedings of the 4th ACM International Workshop on Storage Security and Survivability, StorageSS'08, Co-located with the 15th ACM Computer and Communications Security Conference, CCS'08
Pages	63-68
Number of pages	6
DOIs	https://doi.org/10.1145/1456469.1456481
State	Published - 2008
Externally published	Yes
Event	4th ACM International Workshop on Storage Security and Survivability, StorageSS'08, Co-located with the 15th ACM Computer and Communications Security Conference, CCS'08 - Alexandria, VA, United States Duration: Oct 27 2008 → Oct 31 2008

Publication series

Name	Proceedings of the ACM Conference on Computer and Communications Security
ISSN (Print)	1543-7221

Other

Other	4th ACM International Workshop on Storage Security and Survivability, StorageSS'08, Co-located with the 15th ACM Computer and Communications Security Conference, CCS'08
Country/Territory	United States
City	Alexandria, VA
Period	10/27/08 → 10/31/08

All Science Journal Classification (ASJC) codes

Software
Computer Networks and Communications

Keywords

Archival storage
Error-correcting codes
PDP
Provable data possession
Remote data checking
Spot checking
Storage security

Access to Document

10.1145/1456469.1456481

Cite this

Curtmola, R., Khan, O., & Burns, R. (2008). Robust remote data checking. In Proceedings of the 4th ACM International Workshop on Storage Security and Survivability, StorageSS'08, Co-located with the 15th ACM Computer and Communications Security Conference, CCS'08 (pp. 63-68). (Proceedings of the ACM Conference on Computer and Communications Security). https://doi.org/10.1145/1456469.1456481

@inproceedings{81fb41b0d2154cd9a266df547834b779,

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 requirements 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 analysis of this scheme and build a Monte-Carlo simulation to evaluate tradeoffs in reliability, space overhead, and performance. A practical way to evaluate these tradeoffs is an essential input to system design, allowing the designer to choose the encoding and data checking protocol parameters that realize robust data possession.",

keywords = "Archival storage, Error-correcting codes, PDP, Provable data possession, Remote data checking, Spot checking, Storage security",

author = "Reza Curtmola and Osama Khan and Randal Burns",

year = "2008",

doi = "10.1145/1456469.1456481",

language = "English (US)",

isbn = "9781605582993",

series = "Proceedings of the ACM Conference on Computer and Communications Security",

pages = "63--68",

booktitle = "Proceedings of the 4th ACM International Workshop on Storage Security and Survivability, StorageSS'08, Co-located with the 15th ACM Computer and Communications Security Conference, CCS'08",

note = "4th ACM International Workshop on Storage Security and Survivability, StorageSS'08, Co-located with the 15th ACM Computer and Communications Security Conference, CCS'08 ; Conference date: 27-10-2008 Through 31-10-2008",

}

Curtmola, R, Khan, O & Burns, R 2008, Robust remote data checking. in Proceedings of the 4th ACM International Workshop on Storage Security and Survivability, StorageSS'08, Co-located with the 15th ACM Computer and Communications Security Conference, CCS'08. Proceedings of the ACM Conference on Computer and Communications Security, pp. 63-68, 4th ACM International Workshop on Storage Security and Survivability, StorageSS'08, Co-located with the 15th ACM Computer and Communications Security Conference, CCS'08, Alexandria, VA, United States, 10/27/08. https://doi.org/10.1145/1456469.1456481

Robust remote data checking. / Curtmola, Reza; Khan, Osama; Burns, Randal.
Proceedings of the 4th ACM International Workshop on Storage Security and Survivability, StorageSS'08, Co-located with the 15th ACM Computer and Communications Security Conference, CCS'08. 2008. p. 63-68 (Proceedings of the ACM Conference on Computer and Communications Security).

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

TY - GEN

T1 - Robust remote data checking

AU - Curtmola, Reza

AU - Khan, Osama

AU - Burns, Randal

PY - 2008

Y1 - 2008

N2 - 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 requirements 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 analysis of this scheme and build a Monte-Carlo simulation to evaluate tradeoffs in reliability, space overhead, and performance. A practical way to evaluate these tradeoffs is an essential input to system design, allowing the designer to choose the encoding and data checking protocol parameters that realize robust data possession.

AB - 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 requirements 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 analysis of this scheme and build a Monte-Carlo simulation to evaluate tradeoffs in reliability, space overhead, and performance. A practical way to evaluate these tradeoffs is an essential input to system design, allowing the designer to choose the encoding and data checking protocol parameters that realize robust data possession.

KW - Archival storage

KW - Error-correcting codes

KW - PDP

KW - Provable data possession

KW - Remote data checking

KW - Spot checking

KW - Storage security

UR - http://www.scopus.com/inward/record.url?scp=70349245590&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=70349245590&partnerID=8YFLogxK

U2 - 10.1145/1456469.1456481

DO - 10.1145/1456469.1456481

M3 - Conference contribution

AN - SCOPUS:70349245590

SN - 9781605582993

T3 - Proceedings of the ACM Conference on Computer and Communications Security

SP - 63

EP - 68

BT - Proceedings of the 4th ACM International Workshop on Storage Security and Survivability, StorageSS'08, Co-located with the 15th ACM Computer and Communications Security Conference, CCS'08

T2 - 4th ACM International Workshop on Storage Security and Survivability, StorageSS'08, Co-located with the 15th ACM Computer and Communications Security Conference, CCS'08

Y2 - 27 October 2008 through 31 October 2008

ER -

Curtmola R, Khan O, Burns R. Robust remote data checking. In Proceedings of the 4th ACM International Workshop on Storage Security and Survivability, StorageSS'08, Co-located with the 15th ACM Computer and Communications Security Conference, CCS'08. 2008. p. 63-68. (Proceedings of the ACM Conference on Computer and Communications Security). doi: 10.1145/1456469.1456481

Robust remote data checking

Abstract

Publication series

Other

All Science Journal Classification (ASJC) codes

Keywords

Access to Document

Other files and links

Fingerprint

Cite this