{"id":"https://openalex.org/W2532292902","doi":"https://doi.org/10.1145/2976749.2978386","title":"Generic Attacks on Secure Outsourced Databases","display_name":"Generic Attacks on Secure Outsourced Databases","publication_year":2016,"publication_date":"2016-10-24","ids":{"openalex":"https://openalex.org/W2532292902","doi":"https://doi.org/10.1145/2976749.2978386","mag":"2532292902"},"language":"en","primary_location":{"id":"doi:10.1145/2976749.2978386","is_oa":true,"landing_page_url":"https://doi.org/10.1145/2976749.2978386","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/2976749.2978386","source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 2016 ACM SIGSAC Conference on Computer and Communications Security","raw_type":"proceedings-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"gold","oa_url":"https://dl.acm.org/doi/pdf/10.1145/2976749.2978386","any_repository_has_fulltext":null},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5064604690","display_name":"Georgios Kellaris","orcid":"https://orcid.org/0000-0001-7558-5398"},"institutions":[{"id":"https://openalex.org/I136199984","display_name":"Harvard University","ror":"https://ror.org/03vek6s52","country_code":"US","type":"education","lineage":["https://openalex.org/I136199984"]},{"id":"https://openalex.org/I111088046","display_name":"Boston University","ror":"https://ror.org/05qwgg493","country_code":"US","type":"education","lineage":["https://openalex.org/I111088046"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Georgios Kellaris","raw_affiliation_strings":["Boston University and Harvard University, Boston, USA"],"affiliations":[{"raw_affiliation_string":"Boston University and Harvard University, Boston, USA","institution_ids":["https://openalex.org/I111088046","https://openalex.org/I136199984"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5061270013","display_name":"George Kollios","orcid":"https://orcid.org/0009-0004-1837-8498"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"George Kollios","raw_affiliation_strings":["Boston University, Boston, USA"],"affiliations":[{"raw_affiliation_string":"Boston University, Boston, USA","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5066000219","display_name":"Kobbi Nissim","orcid":"https://orcid.org/0000-0002-6632-8645"},"institutions":[{"id":"https://openalex.org/I124227911","display_name":"Ben-Gurion University of the Negev","ror":"https://ror.org/05tkyf982","country_code":"IL","type":"education","lineage":["https://openalex.org/I124227911"]}],"countries":["IL"],"is_corresponding":false,"raw_author_name":"Kobbi Nissim","raw_affiliation_strings":["Ben-Gurion University and Harvard University, Beersheba, Israel"],"affiliations":[{"raw_affiliation_string":"Ben-Gurion University and Harvard University, Beersheba, Israel","institution_ids":["https://openalex.org/I124227911"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5110153094","display_name":"Adam O\u2019Neill","orcid":null},"institutions":[{"id":"https://openalex.org/I184565670","display_name":"Georgetown University","ror":"https://ror.org/05vzafd60","country_code":"US","type":"education","lineage":["https://openalex.org/I184565670"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Adam O'Neill","raw_affiliation_strings":["Georgetown University, Washington, USA"],"affiliations":[{"raw_affiliation_string":"Georgetown University, Washington, USA","institution_ids":["https://openalex.org/I184565670"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5064604690"],"corresponding_institution_ids":["https://openalex.org/I111088046","https://openalex.org/I136199984"],"apc_list":null,"apc_paid":null,"fwci":34.4542,"has_fulltext":true,"cited_by_count":267,"citation_normalized_percentile":{"value":0.99694368,"is_in_top_1_percent":true,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":96,"max":100},"biblio":{"volume":null,"issue":null,"first_page":"1329","last_page":"1340"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10237","display_name":"Cryptography and Data Security","score":1.0,"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"}},"topics":[{"id":"https://openalex.org/T10237","display_name":"Cryptography and Data Security","score":1.0,"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.9973000288009644,"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/T11614","display_name":"Cloud Data Security Solutions","score":0.9962999820709229,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.8447030782699585},{"id":"https://openalex.org/keywords/homomorphic-encryption","display_name":"Homomorphic encryption","score":0.6958029270172119},{"id":"https://openalex.org/keywords/encryption","display_name":"Encryption","score":0.6466310620307922},{"id":"https://openalex.org/keywords/outsourcing","display_name":"Outsourcing","score":0.6269665360450745},{"id":"https://openalex.org/keywords/cryptography","display_name":"Cryptography","score":0.5846373438835144},{"id":"https://openalex.org/keywords/database","display_name":"Database","score":0.5560801029205322},{"id":"https://openalex.org/keywords/implementation","display_name":"Implementation","score":0.5462597608566284},{"id":"https://openalex.org/keywords/computer-security","display_name":"Computer security","score":0.5417142510414124},{"id":"https://openalex.org/keywords/generality","display_name":"Generality","score":0.5282278060913086},{"id":"https://openalex.org/keywords/information-leakage","display_name":"Information leakage","score":0.5073613524436951},{"id":"https://openalex.org/keywords/cryptographic-primitive","display_name":"Cryptographic primitive","score":0.5017709732055664},{"id":"https://openalex.org/keywords/confidentiality","display_name":"Confidentiality","score":0.4578709602355957},{"id":"https://openalex.org/keywords/cryptographic-protocol","display_name":"Cryptographic protocol","score":0.33185309171676636},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.08564355969429016}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8447030782699585},{"id":"https://openalex.org/C158338273","wikidata":"https://www.wikidata.org/wiki/Q2154943","display_name":"Homomorphic encryption","level":3,"score":0.6958029270172119},{"id":"https://openalex.org/C148730421","wikidata":"https://www.wikidata.org/wiki/Q141090","display_name":"Encryption","level":2,"score":0.6466310620307922},{"id":"https://openalex.org/C46934059","wikidata":"https://www.wikidata.org/wiki/Q61515","display_name":"Outsourcing","level":2,"score":0.6269665360450745},{"id":"https://openalex.org/C178489894","wikidata":"https://www.wikidata.org/wiki/Q8789","display_name":"Cryptography","level":2,"score":0.5846373438835144},{"id":"https://openalex.org/C77088390","wikidata":"https://www.wikidata.org/wiki/Q8513","display_name":"Database","level":1,"score":0.5560801029205322},{"id":"https://openalex.org/C26713055","wikidata":"https://www.wikidata.org/wiki/Q245962","display_name":"Implementation","level":2,"score":0.5462597608566284},{"id":"https://openalex.org/C38652104","wikidata":"https://www.wikidata.org/wiki/Q3510521","display_name":"Computer security","level":1,"score":0.5417142510414124},{"id":"https://openalex.org/C2780767217","wikidata":"https://www.wikidata.org/wiki/Q5532421","display_name":"Generality","level":2,"score":0.5282278060913086},{"id":"https://openalex.org/C2779201187","wikidata":"https://www.wikidata.org/wiki/Q2775060","display_name":"Information leakage","level":2,"score":0.5073613524436951},{"id":"https://openalex.org/C15927051","wikidata":"https://www.wikidata.org/wiki/Q246593","display_name":"Cryptographic primitive","level":4,"score":0.5017709732055664},{"id":"https://openalex.org/C71745522","wikidata":"https://www.wikidata.org/wiki/Q2476929","display_name":"Confidentiality","level":2,"score":0.4578709602355957},{"id":"https://openalex.org/C33884865","wikidata":"https://www.wikidata.org/wiki/Q1254335","display_name":"Cryptographic protocol","level":3,"score":0.33185309171676636},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.08564355969429016},{"id":"https://openalex.org/C542102704","wikidata":"https://www.wikidata.org/wiki/Q183257","display_name":"Psychotherapist","level":1,"score":0.0},{"id":"https://openalex.org/C17744445","wikidata":"https://www.wikidata.org/wiki/Q36442","display_name":"Political science","level":0,"score":0.0},{"id":"https://openalex.org/C15744967","wikidata":"https://www.wikidata.org/wiki/Q9418","display_name":"Psychology","level":0,"score":0.0},{"id":"https://openalex.org/C199539241","wikidata":"https://www.wikidata.org/wiki/Q7748","display_name":"Law","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/2976749.2978386","is_oa":true,"landing_page_url":"https://doi.org/10.1145/2976749.2978386","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/2976749.2978386","source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 2016 ACM SIGSAC Conference on Computer and Communications Security","raw_type":"proceedings-article"}],"best_oa_location":{"id":"doi:10.1145/2976749.2978386","is_oa":true,"landing_page_url":"https://doi.org/10.1145/2976749.2978386","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/2976749.2978386","source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 2016 ACM SIGSAC Conference on Computer and Communications Security","raw_type":"proceedings-article"},"sustainable_development_goals":[{"display_name":"Partnerships for the goals","id":"https://metadata.un.org/sdg/17","score":0.44999998807907104}],"awards":[{"id":"https://openalex.org/G1057352606","display_name":null,"funder_award_id":"CNS-1565387, CNS-1414119","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G1650813891","display_name":null,"funder_award_id":"1414119","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G364124492","display_name":null,"funder_award_id":"565387","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G6573464313","display_name":null,"funder_award_id":"CNS-1414119","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G6695060853","display_name":null,"funder_award_id":"CNS-1565387","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"}],"funders":[{"id":"https://openalex.org/F4320306076","display_name":"National Science Foundation","ror":"https://ror.org/021nxhr62"},{"id":"https://openalex.org/F4320306151","display_name":"Alfred P. Sloan Foundation","ror":"https://ror.org/052csg198"}],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W2532292902.pdf","grobid_xml":"https://content.openalex.org/works/W2532292902.grobid-xml"},"referenced_works_count":47,"referenced_works":["https://openalex.org/W1492812875","https://openalex.org/W1502708590","https://openalex.org/W1502927489","https://openalex.org/W1539859404","https://openalex.org/W1556683487","https://openalex.org/W1798609567","https://openalex.org/W1895952394","https://openalex.org/W1915941061","https://openalex.org/W1971286892","https://openalex.org/W1973079148","https://openalex.org/W1988374166","https://openalex.org/W1988768686","https://openalex.org/W1996453724","https://openalex.org/W2003500686","https://openalex.org/W2005756274","https://openalex.org/W2027471022","https://openalex.org/W2030888439","https://openalex.org/W2031533839","https://openalex.org/W2033165262","https://openalex.org/W2033341683","https://openalex.org/W2043508455","https://openalex.org/W2074388704","https://openalex.org/W2092088394","https://openalex.org/W2092422002","https://openalex.org/W2100095839","https://openalex.org/W2108416218","https://openalex.org/W2110868467","https://openalex.org/W2113600343","https://openalex.org/W2131043660","https://openalex.org/W2133003537","https://openalex.org/W2141040012","https://openalex.org/W2146828512","https://openalex.org/W2147929033","https://openalex.org/W2154448764","https://openalex.org/W2154496743","https://openalex.org/W2159915142","https://openalex.org/W2161214567","https://openalex.org/W2163992091","https://openalex.org/W2169691038","https://openalex.org/W2289716913","https://openalex.org/W2341421640","https://openalex.org/W2404098708","https://openalex.org/W2407957622","https://openalex.org/W2422800230","https://openalex.org/W2474347409","https://openalex.org/W6682311248","https://openalex.org/W6696634852"],"related_works":["https://openalex.org/W2904818008","https://openalex.org/W2904314268","https://openalex.org/W57958781","https://openalex.org/W1554274402","https://openalex.org/W2361781577","https://openalex.org/W1488313539","https://openalex.org/W1971522943","https://openalex.org/W4308361275","https://openalex.org/W4362706650","https://openalex.org/W3034338022"],"abstract_inverted_index":{"Recently,":[0],"various":[1,55],"protocols":[2,66],"have":[3,57,147],"been":[4,148],"proposed":[5],"for":[6,62,88],"securely":[7],"outsourcing":[8],"database":[9,99,144],"storage":[10,116],"to":[11,35,138],"a":[12,81,86,89],"third":[13],"party":[14],"server,":[15],"ranging":[16],"from":[17],"systems":[18,117,145],"with":[19],"\"full-fledged\"":[20],"security":[21],"based":[22,39],"on":[23,40,46],"strong":[24],"cryptographic":[25],"primitives":[26],"such":[27],"as":[28],"fully":[29],"homomorphic":[30],"encryption":[31,43],"or":[32,44],"oblivious":[33],"RAM,":[34],"more":[36],"practical":[37],"implementations":[38],"searchable":[41],"symmetric":[42],"even":[45],"deterministic":[47],"and":[48,84,121,131,150],"order-preserving":[49],"encryption.":[50],"On":[51],"the":[52,69,93,103,106],"flip":[53],"side,":[54],"attacks":[56],"emerged":[58],"that":[59,61,112,146,152],"show":[60],"some":[63],"of":[64,68,92,102,105,126,142,154,160],"these":[65,161],"confidentiality":[67],"data":[70],"can":[71],"be":[72],"compromised,":[73],"usually":[74],"given":[75],"certain":[76,140],"auxiliary":[77],"information.":[78],"We":[79,108,134],"take":[80],"step":[82],"back":[83],"identify":[85,122],"need":[87],"formal":[90],"understanding":[91],"inherent":[94],"efficiency/privacy":[95],"trade-off":[96],"in":[97,118],"outsourced":[98,115,143],"systems,":[100],"independent":[101],"details":[104],"system.":[107],"propose":[109],"abstract":[110],"models":[111,137],"capture":[113],"secure":[114],"sufficient":[119],"generality,":[120],"two":[123],"basic":[124],"sources":[125],"leakage,":[127],"namely":[128],"access":[129],"pattern":[130],"ommunication":[132],"volume.":[133],"use":[135],"our":[136],"distinguish":[139],"classes":[141],"proposed,":[149],"deduce":[151],"all":[153],"them":[155],"exhibit":[156],"at":[157],"least":[158],"one":[159],"leakage":[162],"sources.":[163]},"counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2025,"cited_by_count":27},{"year":2024,"cited_by_count":22},{"year":2023,"cited_by_count":38},{"year":2022,"cited_by_count":29},{"year":2021,"cited_by_count":43},{"year":2020,"cited_by_count":30},{"year":2019,"cited_by_count":43},{"year":2018,"cited_by_count":21},{"year":2017,"cited_by_count":13}],"updated_date":"2026-04-10T15:06:20.359241","created_date":"2025-10-10T00:00:00"}