{"id":"https://openalex.org/W2020928798","doi":"https://doi.org/10.1145/2046707.2046765","title":"Proofs of ownership in remote storage systems","display_name":"Proofs of ownership in remote storage systems","publication_year":2011,"publication_date":"2011-10-17","ids":{"openalex":"https://openalex.org/W2020928798","doi":"https://doi.org/10.1145/2046707.2046765","mag":"2020928798"},"language":"en","primary_location":{"id":"doi:10.1145/2046707.2046765","is_oa":false,"landing_page_url":"https://doi.org/10.1145/2046707.2046765","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 18th ACM conference on Computer and communications security","raw_type":"proceedings-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":false,"oa_status":"closed","oa_url":null,"any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5073301367","display_name":"Shai Halevi","orcid":"https://orcid.org/0000-0003-3432-7899"},"institutions":[{"id":"https://openalex.org/I4210114115","display_name":"IBM Research - Thomas J. Watson Research Center","ror":"https://ror.org/0265w5591","country_code":"US","type":"facility","lineage":["https://openalex.org/I1341412227","https://openalex.org/I4210114115"]},{"id":"https://openalex.org/I1341412227","display_name":"IBM (United States)","ror":"https://ror.org/05hh8d621","country_code":"US","type":"company","lineage":["https://openalex.org/I1341412227"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Shai Halevi","raw_affiliation_strings":["IBM T. J. Watson Research Center, Yorktown Heights, NY, USA","IBM T. J. Watson Research Center, Yorktown Heights , NY, USA#TAB#"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"IBM T. J. Watson Research Center, Yorktown Heights, NY, USA","institution_ids":["https://openalex.org/I4210114115"]},{"raw_affiliation_string":"IBM T. J. Watson Research Center, Yorktown Heights , NY, USA#TAB#","institution_ids":["https://openalex.org/I1341412227"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5036936298","display_name":"Danny Harnik","orcid":"https://orcid.org/0009-0000-0614-6543"},"institutions":[{"id":"https://openalex.org/I4210167297","display_name":"IBM Research - Haifa","ror":"https://ror.org/05rw9t746","country_code":"IL","type":"facility","lineage":["https://openalex.org/I1341412227","https://openalex.org/I4210114115","https://openalex.org/I4210167297"]}],"countries":["IL"],"is_corresponding":false,"raw_author_name":"Danny Harnik","raw_affiliation_strings":["IBM Haifa Research Labs, Haifa, Israel"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"IBM Haifa Research Labs, Haifa, Israel","institution_ids":["https://openalex.org/I4210167297"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5089439033","display_name":"Benny Pinkas","orcid":"https://orcid.org/0000-0002-9053-3024"},"institutions":[{"id":"https://openalex.org/I13955877","display_name":"Bar-Ilan University","ror":"https://ror.org/03kgsv495","country_code":"IL","type":"education","lineage":["https://openalex.org/I13955877"]}],"countries":["IL"],"is_corresponding":false,"raw_author_name":"Benny Pinkas","raw_affiliation_strings":["Bar Ilan University, Ramat Gan, Israel"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Bar Ilan University, Ramat Gan, Israel","institution_ids":["https://openalex.org/I13955877"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5020789964","display_name":"Alexandra Shulman\u2010Peleg","orcid":null},"institutions":[{"id":"https://openalex.org/I4210167297","display_name":"IBM Research - Haifa","ror":"https://ror.org/05rw9t746","country_code":"IL","type":"facility","lineage":["https://openalex.org/I1341412227","https://openalex.org/I4210114115","https://openalex.org/I4210167297"]}],"countries":["IL"],"is_corresponding":false,"raw_author_name":"Alexandra Shulman-Peleg","raw_affiliation_strings":["IBM Haifa Research Labs, Haifa, Israel"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"IBM Haifa Research Labs, Haifa, Israel","institution_ids":["https://openalex.org/I4210167297"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5073301367"],"corresponding_institution_ids":["https://openalex.org/I1341412227","https://openalex.org/I4210114115"],"apc_list":null,"apc_paid":null,"fwci":43.5434,"has_fulltext":false,"cited_by_count":561,"citation_normalized_percentile":{"value":0.99763378,"is_in_top_1_percent":true,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":99,"max":100},"biblio":{"volume":null,"issue":null,"first_page":"491","last_page":"500"},"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.9908999800682068,"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/T10764","display_name":"Privacy-Preserving Technologies in Data","score":0.9388999938964844,"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/data-deduplication","display_name":"Data deduplication","score":0.8969983458518982},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.8645144701004028},{"id":"https://openalex.org/keywords/merkle-tree","display_name":"Merkle tree","score":0.6939563751220703},{"id":"https://openalex.org/keywords/hash-function","display_name":"Hash function","score":0.6332970857620239},{"id":"https://openalex.org/keywords/cloud-storage","display_name":"Cloud storage","score":0.6044508814811707},{"id":"https://openalex.org/keywords/file-server","display_name":"File server","score":0.5431777834892273},{"id":"https://openalex.org/keywords/upload","display_name":"Upload","score":0.5303253531455994},{"id":"https://openalex.org/keywords/cloud-computing","display_name":"Cloud computing","score":0.5017874240875244},{"id":"https://openalex.org/keywords/torrent-file","display_name":"Torrent file","score":0.45342564582824707},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.4374493956565857},{"id":"https://openalex.org/keywords/database","display_name":"Database","score":0.4348714053630829},{"id":"https://openalex.org/keywords/overhead","display_name":"Overhead (engineering)","score":0.41304704546928406},{"id":"https://openalex.org/keywords/computer-security","display_name":"Computer security","score":0.4121299088001251},{"id":"https://openalex.org/keywords/server","display_name":"Server","score":0.41077935695648193},{"id":"https://openalex.org/keywords/operating-system","display_name":"Operating system","score":0.31109851598739624},{"id":"https://openalex.org/keywords/stub-file","display_name":"Stub file","score":0.20696622133255005},{"id":"https://openalex.org/keywords/cryptographic-hash-function","display_name":"Cryptographic hash function","score":0.17672309279441833},{"id":"https://openalex.org/keywords/computer-file","display_name":"Computer file","score":0.1453077495098114}],"concepts":[{"id":"https://openalex.org/C32587265","wikidata":"https://www.wikidata.org/wiki/Q1182260","display_name":"Data deduplication","level":2,"score":0.8969983458518982},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8645144701004028},{"id":"https://openalex.org/C205383636","wikidata":"https://www.wikidata.org/wiki/Q14746","display_name":"Merkle tree","level":4,"score":0.6939563751220703},{"id":"https://openalex.org/C99138194","wikidata":"https://www.wikidata.org/wiki/Q183427","display_name":"Hash function","level":2,"score":0.6332970857620239},{"id":"https://openalex.org/C2777059624","wikidata":"https://www.wikidata.org/wiki/Q914359","display_name":"Cloud storage","level":3,"score":0.6044508814811707},{"id":"https://openalex.org/C4373008","wikidata":"https://www.wikidata.org/wiki/Q513349","display_name":"File server","level":2,"score":0.5431777834892273},{"id":"https://openalex.org/C71901391","wikidata":"https://www.wikidata.org/wiki/Q7126699","display_name":"Upload","level":2,"score":0.5303253531455994},{"id":"https://openalex.org/C79974875","wikidata":"https://www.wikidata.org/wiki/Q483639","display_name":"Cloud computing","level":2,"score":0.5017874240875244},{"id":"https://openalex.org/C40350719","wikidata":"https://www.wikidata.org/wiki/Q2451637","display_name":"Torrent file","level":4,"score":0.45342564582824707},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.4374493956565857},{"id":"https://openalex.org/C77088390","wikidata":"https://www.wikidata.org/wiki/Q8513","display_name":"Database","level":1,"score":0.4348714053630829},{"id":"https://openalex.org/C2779960059","wikidata":"https://www.wikidata.org/wiki/Q7113681","display_name":"Overhead (engineering)","level":2,"score":0.41304704546928406},{"id":"https://openalex.org/C38652104","wikidata":"https://www.wikidata.org/wiki/Q3510521","display_name":"Computer security","level":1,"score":0.4121299088001251},{"id":"https://openalex.org/C93996380","wikidata":"https://www.wikidata.org/wiki/Q44127","display_name":"Server","level":2,"score":0.41077935695648193},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.31109851598739624},{"id":"https://openalex.org/C13674803","wikidata":"https://www.wikidata.org/wiki/Q7627301","display_name":"Stub file","level":3,"score":0.20696622133255005},{"id":"https://openalex.org/C7608002","wikidata":"https://www.wikidata.org/wiki/Q477202","display_name":"Cryptographic hash function","level":3,"score":0.17672309279441833},{"id":"https://openalex.org/C95637964","wikidata":"https://www.wikidata.org/wiki/Q82753","display_name":"Computer file","level":2,"score":0.1453077495098114}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/2046707.2046765","is_oa":false,"landing_page_url":"https://doi.org/10.1145/2046707.2046765","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 18th ACM conference on Computer and communications security","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":14,"referenced_works":["https://openalex.org/W89553247","https://openalex.org/W169466422","https://openalex.org/W1520746637","https://openalex.org/W1566345534","https://openalex.org/W1603601034","https://openalex.org/W1659280461","https://openalex.org/W1969949656","https://openalex.org/W1970606468","https://openalex.org/W2067410255","https://openalex.org/W2079493184","https://openalex.org/W2102881299","https://openalex.org/W2106747585","https://openalex.org/W2133383336","https://openalex.org/W2913761579"],"related_works":["https://openalex.org/W3208857511","https://openalex.org/W2011780132","https://openalex.org/W2507338157","https://openalex.org/W2072213674","https://openalex.org/W2769452435","https://openalex.org/W4360994587","https://openalex.org/W2893806656","https://openalex.org/W2020928798","https://openalex.org/W3021318169","https://openalex.org/W2949662684"],"abstract_inverted_index":{"Cloud":[0],"storage":[1,97,190],"systems":[2],"are":[3],"becoming":[4],"increasingly":[5],"popular.":[6],"A":[7],"promising":[8],"technology":[9],"that":[10,56,99,102,158,159,218],"keeps":[11],"their":[12,205],"cost":[13],"down":[14],"is":[15],"deduplication,":[16,59],"which":[17,149],"stores":[18],"only":[19,222],"a":[20,74,92,119,151,156,163,223],"single":[21],"copy":[22],"of":[23,41,44,69,79,91,121,146,177,187,211],"repeating":[24],"data.":[25],"Client-side":[26],"deduplication":[27,31],"attempts":[28],"to":[29,47,63,66,116,132,155,227],"identify":[30,54],"opportunities":[32],"already":[33],"at":[34],"the":[35,39,48,88,96,105,108,111,128,133,144,160,175,212,219],"client":[36,152,161],"and":[37,183,200,203],"save":[38],"bandwidth":[40],"uploading":[42],"copies":[43],"existing":[45],"files":[46,68],"server.":[49],"In":[50],"this":[51],"work":[52],"we":[53,142],"attacks":[55,123],"exploit":[57],"client-side":[58,229],"allowing":[60],"an":[61,84],"attacker":[62,85,109],"gain":[64],"access":[65],"arbitrary-size":[67],"other":[70],"users":[71],"based":[72,196],"on":[73,197],"very":[75],"small":[76,224],"hash":[77,89],"signatures":[78],"these":[80,122],"files.":[81],"More":[82],"specifically,":[83],"who":[86],"knows":[87],"signature":[90],"file":[93,135],"can":[94],"convince":[95],"service":[98],"it":[100],"owns":[101],"file,":[103,164],"hence":[104],"server":[106,157],"lets":[107,150],"download":[110],"entire":[112],"file.":[113],"(In":[114],"parallel":[115],"our":[117],"work,":[118],"subset":[120],"were":[124],"recently":[125],"introduced":[126],"in":[127],"wild":[129],"with":[130],"respect":[131],"Dropbox":[134],"synchronization":[136],"service.)":[137],"To":[138],"overcome":[139],"such":[140],"attacks,":[141],"introduce":[143],"notion":[145],"proofs-of-ownership":[147],"(PoWs),":[148],"efficiently":[153],"prove":[154],"holds":[162],"rather":[165],"than":[166],"just":[167],"some":[168],"short":[169],"information":[170],"about":[171],"it.":[172],"We":[173,192,207],"formalize":[174],"concept":[176],"proof-of-ownership,":[178],"under":[179],"rigorous":[180,184],"security":[181],"definitions,":[182],"efficiency":[185],"requirements":[186],"Petabyte":[188],"scale":[189],"systems.":[191],"then":[193],"present":[194],"solutions":[195],"Merkle":[198],"trees":[199],"specific":[201],"encodings,":[202],"analyze":[204],"security.":[206],"implemented":[208],"one":[209],"variant":[210],"scheme.":[213],"Our":[214],"performance":[215],"measurements":[216],"indicate":[217],"scheme":[220],"incurs":[221],"overhead":[225],"compared":[226],"naive":[228],"deduplication.":[230]},"counts_by_year":[{"year":2026,"cited_by_count":4},{"year":2025,"cited_by_count":25},{"year":2024,"cited_by_count":24},{"year":2023,"cited_by_count":35},{"year":2022,"cited_by_count":34},{"year":2021,"cited_by_count":37},{"year":2020,"cited_by_count":43},{"year":2019,"cited_by_count":54},{"year":2018,"cited_by_count":50},{"year":2017,"cited_by_count":63},{"year":2016,"cited_by_count":63},{"year":2015,"cited_by_count":72},{"year":2014,"cited_by_count":25},{"year":2013,"cited_by_count":21},{"year":2012,"cited_by_count":9}],"updated_date":"2026-05-13T08:25:38.343686","created_date":"2025-10-10T00:00:00"}