{"id":"https://openalex.org/W2069667482","doi":"https://doi.org/10.1145/1952982.1952994","title":"Remote data checking using provable data possession","display_name":"Remote data checking using provable data possession","publication_year":2011,"publication_date":"2011-05-01","ids":{"openalex":"https://openalex.org/W2069667482","doi":"https://doi.org/10.1145/1952982.1952994","mag":"2069667482"},"language":"en","primary_location":{"id":"doi:10.1145/1952982.1952994","is_oa":false,"landing_page_url":"https://doi.org/10.1145/1952982.1952994","pdf_url":null,"source":{"id":"https://openalex.org/S2642811","display_name":"ACM Transactions on Information and System Security","issn_l":"1094-9224","issn":["1094-9224","1557-7406"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"ACM Transactions on Information and System Security","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://hdl.handle.net/10945/67442","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5003125236","display_name":"Giuseppe Ateniese","orcid":"https://orcid.org/0000-0002-0848-878X"},"institutions":[{"id":"https://openalex.org/I145311948","display_name":"Johns Hopkins University","ror":"https://ror.org/00za53h95","country_code":"US","type":"education","lineage":["https://openalex.org/I145311948"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Giuseppe Ateniese","raw_affiliation_strings":["The Johns Hopkins University","The Johns Hopkins University ,"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"The Johns Hopkins University","institution_ids":["https://openalex.org/I145311948"]},{"raw_affiliation_string":"The Johns Hopkins University ,","institution_ids":["https://openalex.org/I145311948"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5084849539","display_name":"Randal Burns","orcid":"https://orcid.org/0000-0002-2924-1997"},"institutions":[{"id":"https://openalex.org/I145311948","display_name":"Johns Hopkins University","ror":"https://ror.org/00za53h95","country_code":"US","type":"education","lineage":["https://openalex.org/I145311948"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Randal Burns","raw_affiliation_strings":["The Johns Hopkins University","The Johns Hopkins University ,"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"The Johns Hopkins University","institution_ids":["https://openalex.org/I145311948"]},{"raw_affiliation_string":"The Johns Hopkins University ,","institution_ids":["https://openalex.org/I145311948"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5076193507","display_name":"Reza Curtmola","orcid":"https://orcid.org/0000-0002-7586-0932"},"institutions":[{"id":"https://openalex.org/I118118575","display_name":"New Jersey Institute of Technology","ror":"https://ror.org/05e74xb87","country_code":"US","type":"education","lineage":["https://openalex.org/I118118575"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Reza Curtmola","raw_affiliation_strings":["New Jersey Institute of Technology"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"New Jersey Institute of Technology","institution_ids":["https://openalex.org/I118118575"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5015980898","display_name":"Joseph Herring","orcid":null},"institutions":[{"id":"https://openalex.org/I145311948","display_name":"Johns Hopkins University","ror":"https://ror.org/00za53h95","country_code":"US","type":"education","lineage":["https://openalex.org/I145311948"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Joseph Herring","raw_affiliation_strings":["The Johns Hopkins University","The Johns Hopkins University ,"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"The Johns Hopkins University","institution_ids":["https://openalex.org/I145311948"]},{"raw_affiliation_string":"The Johns Hopkins University ,","institution_ids":["https://openalex.org/I145311948"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5069922678","display_name":"Osama Khan","orcid":null},"institutions":[{"id":"https://openalex.org/I145311948","display_name":"Johns Hopkins University","ror":"https://ror.org/00za53h95","country_code":"US","type":"education","lineage":["https://openalex.org/I145311948"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Osama Khan","raw_affiliation_strings":["The Johns Hopkins University","The Johns Hopkins University ,"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"The Johns Hopkins University","institution_ids":["https://openalex.org/I145311948"]},{"raw_affiliation_string":"The Johns Hopkins University ,","institution_ids":["https://openalex.org/I145311948"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5081689630","display_name":"Lea Kissner","orcid":null},"institutions":[{"id":"https://openalex.org/I1291425158","display_name":"Google (United States)","ror":"https://ror.org/00njsd438","country_code":"US","type":"company","lineage":["https://openalex.org/I1291425158","https://openalex.org/I4210128969"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Lea Kissner","raw_affiliation_strings":["Google, Inc","GOOGLE INC "],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Google, Inc","institution_ids":["https://openalex.org/I1291425158"]},{"raw_affiliation_string":"GOOGLE INC ","institution_ids":["https://openalex.org/I1291425158"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5004580745","display_name":"Zachary Peterson","orcid":null},"institutions":[{"id":"https://openalex.org/I35364215","display_name":"Naval Postgraduate School","ror":"https://ror.org/033yfkj90","country_code":"US","type":"education","lineage":["https://openalex.org/I1330347796","https://openalex.org/I3130687028","https://openalex.org/I35364215"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Zachary Peterson","raw_affiliation_strings":["Naval Postgraduate School"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Naval Postgraduate School","institution_ids":["https://openalex.org/I35364215"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5019426968","display_name":"Dawn Song","orcid":"https://orcid.org/0000-0001-9745-6802"},"institutions":[{"id":"https://openalex.org/I95457486","display_name":"University of California, Berkeley","ror":"https://ror.org/01an7q238","country_code":"US","type":"education","lineage":["https://openalex.org/I95457486"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Dawn Song","raw_affiliation_strings":["University of California, Berkeley"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of California, Berkeley","institution_ids":["https://openalex.org/I95457486"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":5,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":66.0231,"has_fulltext":false,"cited_by_count":394,"citation_normalized_percentile":{"value":0.99896946,"is_in_top_1_percent":true,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":98,"max":100},"biblio":{"volume":"14","issue":"1","first_page":"1","last_page":"34"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11614","display_name":"Cloud Data Security Solutions","score":0.9998000264167786,"subfield":{"id":"https://openalex.org/subfields/1710","display_name":"Information Systems"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T11614","display_name":"Cloud Data Security Solutions","score":0.9998000264167786,"subfield":{"id":"https://openalex.org/subfields/1710","display_name":"Information Systems"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10237","display_name":"Cryptography and Data Security","score":0.9990000128746033,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T11424","display_name":"Security and Verification in Computing","score":0.9944000244140625,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.8875067830085754},{"id":"https://openalex.org/keywords/robustness","display_name":"Robustness (evolution)","score":0.6260875463485718},{"id":"https://openalex.org/keywords/metadata","display_name":"Metadata","score":0.5302816033363342},{"id":"https://openalex.org/keywords/model-checking","display_name":"Model checking","score":0.46074026823043823},{"id":"https://openalex.org/keywords/random-oracle","display_name":"Random oracle","score":0.42940554022789},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.40354275703430176},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.30617645382881165},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.2972913980484009},{"id":"https://openalex.org/keywords/encryption","display_name":"Encryption","score":0.25251850485801697},{"id":"https://openalex.org/keywords/public-key-cryptography","display_name":"Public-key cryptography","score":0.15251779556274414},{"id":"https://openalex.org/keywords/operating-system","display_name":"Operating system","score":0.12209221720695496}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8875067830085754},{"id":"https://openalex.org/C63479239","wikidata":"https://www.wikidata.org/wiki/Q7353546","display_name":"Robustness (evolution)","level":3,"score":0.6260875463485718},{"id":"https://openalex.org/C93518851","wikidata":"https://www.wikidata.org/wiki/Q180160","display_name":"Metadata","level":2,"score":0.5302816033363342},{"id":"https://openalex.org/C110251889","wikidata":"https://www.wikidata.org/wiki/Q1569697","display_name":"Model checking","level":2,"score":0.46074026823043823},{"id":"https://openalex.org/C94284585","wikidata":"https://www.wikidata.org/wiki/Q228184","display_name":"Random oracle","level":4,"score":0.42940554022789},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.40354275703430176},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.30617645382881165},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.2972913980484009},{"id":"https://openalex.org/C148730421","wikidata":"https://www.wikidata.org/wiki/Q141090","display_name":"Encryption","level":2,"score":0.25251850485801697},{"id":"https://openalex.org/C203062551","wikidata":"https://www.wikidata.org/wiki/Q201339","display_name":"Public-key cryptography","level":3,"score":0.15251779556274414},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.12209221720695496},{"id":"https://openalex.org/C185592680","wikidata":"https://www.wikidata.org/wiki/Q2329","display_name":"Chemistry","level":0,"score":0.0},{"id":"https://openalex.org/C104317684","wikidata":"https://www.wikidata.org/wiki/Q7187","display_name":"Gene","level":2,"score":0.0},{"id":"https://openalex.org/C55493867","wikidata":"https://www.wikidata.org/wiki/Q7094","display_name":"Biochemistry","level":1,"score":0.0}],"mesh":[],"locations_count":5,"locations":[{"id":"doi:10.1145/1952982.1952994","is_oa":false,"landing_page_url":"https://doi.org/10.1145/1952982.1952994","pdf_url":null,"source":{"id":"https://openalex.org/S2642811","display_name":"ACM Transactions on Information and System Security","issn_l":"1094-9224","issn":["1094-9224","1557-7406"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"ACM Transactions on Information and System Security","raw_type":"journal-article"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.228.8567","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.228.8567","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://www.cs.berkeley.edu/%7Edawnsong/papers/2011%20remote%20data%20checking.pdf","raw_type":"text"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.645.8546","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.645.8546","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://web.njit.edu/~crix/publications/acm-tissec11a.pdf","raw_type":"text"},{"id":"pmh:oai:calhoun.nps.edu:10945/67442","is_oa":true,"landing_page_url":"https://hdl.handle.net/10945/67442","pdf_url":null,"source":{"id":"https://openalex.org/S4306400952","display_name":"Calhoun: The Naval Postgraduate School Institutional Archive (Naval Postgraduate School)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I35364215","host_organization_name":"Naval Postgraduate School","host_organization_lineage":["https://openalex.org/I35364215"],"host_organization_lineage_names":[],"type":"repository"},"license":"public-domain","license_id":"https://openalex.org/licenses/public-domain","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"Article"},{"id":"pmh:oai:iris.uniroma1.it:11573/431631","is_oa":false,"landing_page_url":"http://hdl.handle.net/11573/431631","pdf_url":null,"source":{"id":"https://openalex.org/S4377196107","display_name":"IRIS Research product catalog (Sapienza University of Rome)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"info:eu-repo/semantics/article"}],"best_oa_location":{"id":"pmh:oai:calhoun.nps.edu:10945/67442","is_oa":true,"landing_page_url":"https://hdl.handle.net/10945/67442","pdf_url":null,"source":{"id":"https://openalex.org/S4306400952","display_name":"Calhoun: The Naval Postgraduate School Institutional Archive (Naval Postgraduate School)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I35364215","host_organization_name":"Naval Postgraduate School","host_organization_lineage":["https://openalex.org/I35364215"],"host_organization_lineage_names":[],"type":"repository"},"license":"public-domain","license_id":"https://openalex.org/licenses/public-domain","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"Article"},"sustainable_development_goals":[{"display_name":"Peace, Justice and strong institutions","score":0.8199999928474426,"id":"https://metadata.un.org/sdg/16"}],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":60,"referenced_works":["https://openalex.org/W26087452","https://openalex.org/W89553247","https://openalex.org/W100863554","https://openalex.org/W142078693","https://openalex.org/W1484557542","https://openalex.org/W1494066960","https://openalex.org/W1525737403","https://openalex.org/W1535147830","https://openalex.org/W1540902136","https://openalex.org/W1550137840","https://openalex.org/W1566711011","https://openalex.org/W1572593068","https://openalex.org/W1788452017","https://openalex.org/W1885120025","https://openalex.org/W1970943434","https://openalex.org/W2000600617","https://openalex.org/W2012857639","https://openalex.org/W2027703952","https://openalex.org/W2029712200","https://openalex.org/W2040193872","https://openalex.org/W2052267638","https://openalex.org/W2058231031","https://openalex.org/W2067410255","https://openalex.org/W2075280979","https://openalex.org/W2079493184","https://openalex.org/W2082222018","https://openalex.org/W2087115651","https://openalex.org/W2087314535","https://openalex.org/W2099735635","https://openalex.org/W2102881299","https://openalex.org/W2104210894","https://openalex.org/W2106747585","https://openalex.org/W2107511818","https://openalex.org/W2109365902","https://openalex.org/W2114349788","https://openalex.org/W2116976991","https://openalex.org/W2117455301","https://openalex.org/W2117852003","https://openalex.org/W2118755837","https://openalex.org/W2126664878","https://openalex.org/W2132027883","https://openalex.org/W2134651419","https://openalex.org/W2134679597","https://openalex.org/W2135568490","https://openalex.org/W2143505741","https://openalex.org/W2155250246","https://openalex.org/W2159416784","https://openalex.org/W2161342511","https://openalex.org/W2162653919","https://openalex.org/W2167015470","https://openalex.org/W2197404543","https://openalex.org/W2401697392","https://openalex.org/W2484860292","https://openalex.org/W2501499209","https://openalex.org/W2561675875","https://openalex.org/W2914841653","https://openalex.org/W2943107333","https://openalex.org/W2997709458","https://openalex.org/W3030964839","https://openalex.org/W4244625299"],"related_works":["https://openalex.org/W4289687320","https://openalex.org/W2082393816","https://openalex.org/W2561114125","https://openalex.org/W2509136145","https://openalex.org/W925418074","https://openalex.org/W2614063574","https://openalex.org/W4205176191","https://openalex.org/W1564294713","https://openalex.org/W2119610731","https://openalex.org/W2515685275"],"abstract_inverted_index":{"We":[0,122,157],"introduce":[1],"a":[2,63,76,160,223],"model":[3,40,89,106],"for":[4,13,90,115],"provable":[5],"data":[6,15,22,35,92,99,120,169,225],"possession":[7,45],"(PDP)":[8],"that":[9,19,29,111,128,163,187],"can":[10,27],"be":[11],"used":[12],"remote":[14,91,168,224],"checking:":[16],"A":[17],"client":[18,61],"has":[20],"stored":[21],"at":[23,139],"an":[24,205],"untrusted":[25],"server":[26,31,141],"verify":[28,69,180],"the":[30,33,53,70,87,137,140,152,155,181,188,211],"possesses":[32],"original":[34],"without":[36],"retrieving":[37],"it.":[38],"The":[39,60,72,105],"generates":[41],"probabilistic":[42],"proofs":[43],"of":[44,50,66,80,119,154,183,190],"by":[46,194,199],"sampling":[47],"random":[48],"sets":[49,100],"blocks":[51],"from":[52],"server,":[54],"which":[55,82],"drastically":[56],"reduces":[57],"I/O":[58,196],"costs.":[59],"maintains":[62],"constant":[64,78],"amount":[65,79],"metadata":[67],"to":[68,149,166,209,222],"proof.":[71],"challenge/response":[73],"protocol":[74],"transmits":[75],"small,":[77],"data,":[81],"minimizes":[83],"network":[84],"communication.":[85],"Thus,":[86],"PDP":[88,126,184,191],"checking":[93,170,226],"is":[94,107,142,192],"lightweight":[95],"and":[96,185,197,216],"supports":[97],"large":[98],"in":[101,110,151,213],"distributed":[102],"storage":[103],"systems.":[104],"also":[108],"robust":[109],"it":[112],"incorporates":[113],"mechanisms":[114],"mitigating":[116],"arbitrary":[117],"amounts":[118],"corruption.":[121],"present":[123],"two":[124],"provably-secure":[125],"schemes":[127],"are":[129],"more":[130],"efficient":[131],"than":[132],"previous":[133],"solutions.":[134],"In":[135],"particular,":[136],"overhead":[138],"low":[143],"(or":[144],"even":[145],"constant),":[146],"as":[147],"opposed":[148],"linear":[150],"size":[153],"data.":[156],"then":[158],"propose":[159],"generic":[161],"transformation":[162],"adds":[164],"robustness":[165,221],"any":[167],"scheme":[171],"based":[172],"on":[173],"spot":[174],"checking.":[175],"Experiments":[176],"using":[177],"our":[178],"implementation":[179],"practicality":[182],"reveal":[186],"performance":[189],"bounded":[193],"disk":[195],"not":[198],"cryptographic":[200],"computation.":[201],"Finally,":[202],"we":[203],"conduct":[204],"in-depth":[206],"experimental":[207],"evaluation":[208],"study":[210],"tradeoffs":[212],"performance,":[214],"security,":[215],"space":[217],"overheads":[218],"when":[219],"adding":[220],"scheme.":[227]},"counts_by_year":[{"year":2026,"cited_by_count":3},{"year":2025,"cited_by_count":7},{"year":2024,"cited_by_count":9},{"year":2023,"cited_by_count":19},{"year":2022,"cited_by_count":13},{"year":2021,"cited_by_count":27},{"year":2020,"cited_by_count":27},{"year":2019,"cited_by_count":30},{"year":2018,"cited_by_count":33},{"year":2017,"cited_by_count":37},{"year":2016,"cited_by_count":54},{"year":2015,"cited_by_count":47},{"year":2014,"cited_by_count":41},{"year":2013,"cited_by_count":26},{"year":2012,"cited_by_count":17}],"updated_date":"2026-05-21T06:26:12.895304","created_date":"2025-10-10T00:00:00"}