{"id":"https://openalex.org/W2889029914","doi":"https://doi.org/10.1145/3267323.3268963","title":"Examining Leakage of Access Counts in ORAM Constructions","display_name":"Examining Leakage of Access Counts in ORAM Constructions","publication_year":2018,"publication_date":"2018-01-15","ids":{"openalex":"https://openalex.org/W2889029914","doi":"https://doi.org/10.1145/3267323.3268963","mag":"2889029914"},"language":"en","primary_location":{"id":"doi:10.1145/3267323.3268963","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3267323.3268963","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 2018 Workshop on Privacy in the Electronic Society","raw_type":"proceedings-article"},"type":"conference-paper","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/A5110925499","display_name":"Nikolaos P. Karvelas","orcid":null},"institutions":[{"id":"https://openalex.org/I31512782","display_name":"Technische Universit\u00e4t Darmstadt","ror":"https://ror.org/05n911h24","country_code":"DE","type":"education","lineage":["https://openalex.org/I31512782"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"Nikolaos P. Karvelas","raw_affiliation_strings":["Technische Universit\u00e4t Darmstadt, Darmstadt, Germany"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Technische Universit\u00e4t Darmstadt, Darmstadt, Germany","institution_ids":["https://openalex.org/I31512782"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5090704762","display_name":"Amos Treiber","orcid":"https://orcid.org/0000-0002-2998-8855"},"institutions":[{"id":"https://openalex.org/I31512782","display_name":"Technische Universit\u00e4t Darmstadt","ror":"https://ror.org/05n911h24","country_code":"DE","type":"education","lineage":["https://openalex.org/I31512782"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"Amos Treiber","raw_affiliation_strings":["Technische Universit\u00e4t Darmstadt, Darmstadt, Germany"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Technische Universit\u00e4t Darmstadt, Darmstadt, Germany","institution_ids":["https://openalex.org/I31512782"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5036400192","display_name":"Stefan Katzenbeisser","orcid":"https://orcid.org/0009-0005-3608-874X"},"institutions":[{"id":"https://openalex.org/I31512782","display_name":"Technische Universit\u00e4t Darmstadt","ror":"https://ror.org/05n911h24","country_code":"DE","type":"education","lineage":["https://openalex.org/I31512782"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"Stefan Katzenbeisser","raw_affiliation_strings":["Technische Universit\u00e4t Darmstadt, Darmstadt, Germany"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Technische Universit\u00e4t Darmstadt, Darmstadt, Germany","institution_ids":["https://openalex.org/I31512782"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I31512782"],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.09159558,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"66","last_page":"70"},"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.9973999857902527,"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/T11598","display_name":"Internet Traffic Analysis and Secure E-voting","score":0.991100013256073,"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.7797959446907043},{"id":"https://openalex.org/keywords/adversary","display_name":"Adversary","score":0.7777696847915649},{"id":"https://openalex.org/keywords/leakage","display_name":"Leakage (economics)","score":0.63739413022995},{"id":"https://openalex.org/keywords/architecture","display_name":"Architecture","score":0.6306042671203613},{"id":"https://openalex.org/keywords/cryptography","display_name":"Cryptography","score":0.5443829894065857},{"id":"https://openalex.org/keywords/cryptographic-primitive","display_name":"Cryptographic primitive","score":0.49464151263237},{"id":"https://openalex.org/keywords/information-leakage","display_name":"Information leakage","score":0.48108574748039246},{"id":"https://openalex.org/keywords/computer-security","display_name":"Computer security","score":0.46696168184280396},{"id":"https://openalex.org/keywords/cryptographic-protocol","display_name":"Cryptographic protocol","score":0.17632368206977844}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7797959446907043},{"id":"https://openalex.org/C41065033","wikidata":"https://www.wikidata.org/wiki/Q2825412","display_name":"Adversary","level":2,"score":0.7777696847915649},{"id":"https://openalex.org/C2777042071","wikidata":"https://www.wikidata.org/wiki/Q6509304","display_name":"Leakage (economics)","level":2,"score":0.63739413022995},{"id":"https://openalex.org/C123657996","wikidata":"https://www.wikidata.org/wiki/Q12271","display_name":"Architecture","level":2,"score":0.6306042671203613},{"id":"https://openalex.org/C178489894","wikidata":"https://www.wikidata.org/wiki/Q8789","display_name":"Cryptography","level":2,"score":0.5443829894065857},{"id":"https://openalex.org/C15927051","wikidata":"https://www.wikidata.org/wiki/Q246593","display_name":"Cryptographic primitive","level":4,"score":0.49464151263237},{"id":"https://openalex.org/C2779201187","wikidata":"https://www.wikidata.org/wiki/Q2775060","display_name":"Information leakage","level":2,"score":0.48108574748039246},{"id":"https://openalex.org/C38652104","wikidata":"https://www.wikidata.org/wiki/Q3510521","display_name":"Computer security","level":1,"score":0.46696168184280396},{"id":"https://openalex.org/C33884865","wikidata":"https://www.wikidata.org/wiki/Q1254335","display_name":"Cryptographic protocol","level":3,"score":0.17632368206977844},{"id":"https://openalex.org/C139719470","wikidata":"https://www.wikidata.org/wiki/Q39680","display_name":"Macroeconomics","level":1,"score":0.0},{"id":"https://openalex.org/C153349607","wikidata":"https://www.wikidata.org/wiki/Q36649","display_name":"Visual arts","level":1,"score":0.0},{"id":"https://openalex.org/C142362112","wikidata":"https://www.wikidata.org/wiki/Q735","display_name":"Art","level":0,"score":0.0},{"id":"https://openalex.org/C162324750","wikidata":"https://www.wikidata.org/wiki/Q8134","display_name":"Economics","level":0,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1145/3267323.3268963","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3267323.3268963","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 2018 Workshop on Privacy in the Electronic Society","raw_type":"proceedings-article"},{"id":"pmh:oai:tubiblio.ulb.tu-darmstadt.de:106975","is_oa":false,"landing_page_url":"http://tubiblio.ulb.tu-darmstadt.de/106975/","pdf_url":null,"source":{"id":"https://openalex.org/S4377196390","display_name":"TUbilio (Technical University of Darmstadt)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I31512782","host_organization_name":"Technische Universit\u00e4t Darmstadt","host_organization_lineage":["https://openalex.org/I31512782"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"Konferenzver\u00f6ffentlichung"}],"best_oa_location":null,"sustainable_development_goals":[{"display_name":"Peace, Justice and strong institutions","id":"https://metadata.un.org/sdg/16","score":0.44999998807907104}],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":11,"referenced_works":["https://openalex.org/W1503499126","https://openalex.org/W1988374166","https://openalex.org/W1993131747","https://openalex.org/W1994954046","https://openalex.org/W2005476481","https://openalex.org/W2014465787","https://openalex.org/W2026736483","https://openalex.org/W2117241830","https://openalex.org/W2143020967","https://openalex.org/W2170993700","https://openalex.org/W2254083418"],"related_works":["https://openalex.org/W189451467","https://openalex.org/W3123987581","https://openalex.org/W2358406440","https://openalex.org/W18954787","https://openalex.org/W3138083505","https://openalex.org/W4254460476","https://openalex.org/W2783353176","https://openalex.org/W2352435628","https://openalex.org/W2339543721","https://openalex.org/W1514794536"],"abstract_inverted_index":{"Oblivious":[0,20],"RAM":[1,21],"is":[2,37,113,144],"a":[3,34,53,58,68,106,131,140],"cryptographic":[4],"primitive":[5],"that":[6,36,83,88,102,138,143],"embodies":[7],"one":[8],"of":[9,12,49,98,154],"the":[10,40,47,86,117,121,124,152,162],"cornerstones":[11],"privacy-preserving":[13],"technologies":[14],"for":[15,116],"database":[16,126],"protection.":[17],"While":[18],"any":[19],"(ORAM)":[22],"construction":[23,35],"offers":[24,161],"access":[25,130],"pattern":[26],"hiding,":[27],"there":[28],"does":[29],"not":[30],"seem":[31],"to":[32,44,129,157],"be":[33,65],"safe":[38],"against":[39,104],"potential":[41],"leakage":[42,56,78,153],"due":[43],"knowledge":[45],"about":[46],"number":[48],"accesses":[50],"performed":[51],"by":[52,79],"client.":[54],"Such":[55],"constitutes":[57],"privacy":[59,164],"violation,":[60],"as":[61],"client":[62,122],"data":[63],"may":[64],"stored":[66],"in":[67,127,165],"domain":[69],"specific":[70],"fashion.":[71],"In":[72,134],"this":[73,77],"work,":[74],"we":[75,136,150],"examine":[76],"considering":[80],"an":[81,90],"adversary":[82],"can":[84],"probe":[85],"server":[87],"stores":[89],"ORAM":[91,111,142],"database,":[92],"and":[93],"who":[94],"takes":[95],"regular":[96],"snapshots":[97],"it.":[99],"We":[100],"show":[101,158],"even":[103],"such":[105],"weak":[107],"adversary,":[108],"no":[109],"major":[110],"architecture":[112,160],"resilient,":[114],"except":[115],"trivial":[118],"case,":[119],"where":[120],"scans":[123],"whole":[125],"order":[128],"single":[132],"element.":[133],"fact,":[135],"argue":[137],"constructing":[139],"non-trivial":[141],"formally":[145],"resilient":[146],"seems":[147],"impossible.":[148],"Moreover,":[149],"quantify":[151],"different":[155],"constructions":[156],"which":[159],"best":[163],"practice.":[166]},"counts_by_year":[],"updated_date":"2026-07-29T14:22:42.915294","created_date":"2025-10-10T00:00:00"}
