{"id":"https://openalex.org/W3030061053","doi":"https://doi.org/10.2478/popets-2020-0039","title":"A Tale of Two Trees: One Writes, and Other Reads","display_name":"A Tale of Two Trees: One Writes, and Other Reads","publication_year":2020,"publication_date":"2020-04-01","ids":{"openalex":"https://openalex.org/W3030061053","doi":"https://doi.org/10.2478/popets-2020-0039","mag":"3030061053"},"language":"en","primary_location":{"is_oa":true,"landing_page_url":"https://doi.org/10.2478/popets-2020-0039","pdf_url":null,"source":{"id":"https://openalex.org/S4210183172","display_name":"Proceedings on Privacy Enhancing Technologies","issn_l":"2299-0984","issn":["2299-0984"],"is_oa":true,"is_in_doaj":false,"is_indexed_in_scopus":false,"is_core":true,"host_organization":"https://openalex.org/P4310320322","host_organization_name":"De Gruyter Open","host_organization_lineage":["https://openalex.org/P4310320322","https://openalex.org/P4310313990"],"host_organization_lineage_names":["De Gruyter Open","De Gruyter"],"type":"journal"},"license":"cc-by-nc-nd","license_id":"https://openalex.org/licenses/cc-by-nc-nd","version":"publishedVersion","is_accepted":true,"is_published":true},"type":"article","type_crossref":"journal-article","indexed_in":["crossref","doaj"],"open_access":{"is_oa":true,"oa_status":"hybrid","oa_url":"https://doi.org/10.2478/popets-2020-0039","any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5039532044","display_name":"Duc V. Le","orcid":"https://orcid.org/0000-0001-7851-0869"},"institutions":[{"id":"https://openalex.org/I219193219","display_name":"Purdue University West Lafayette","ror":"https://ror.org/02dqehb95","country_code":"US","type":"funder","lineage":["https://openalex.org/I219193219"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Duc V. Le","raw_affiliation_strings":["Purdue University"],"affiliations":[{"raw_affiliation_string":"Purdue University","institution_ids":["https://openalex.org/I219193219"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5018011575","display_name":"Lizzy Tengana Hurtado","orcid":null},"institutions":[{"id":"https://openalex.org/I36243813","display_name":"Universidad Nacional de Colombia","ror":"https://ror.org/059yx9a68","country_code":"CO","type":"funder","lineage":["https://openalex.org/I36243813"]}],"countries":["CO"],"is_corresponding":false,"raw_author_name":"Lizzy Tengana Hurtado","raw_affiliation_strings":["National University of Colombia , most of this work was done while the author was at Purdue University"],"affiliations":[{"raw_affiliation_string":"National University of Colombia , most of this work was done while the author was at Purdue University","institution_ids":["https://openalex.org/I36243813"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5050354630","display_name":"Adil M. Ahmad","orcid":"https://orcid.org/0000-0003-3583-4518"},"institutions":[{"id":"https://openalex.org/I219193219","display_name":"Purdue University West Lafayette","ror":"https://ror.org/02dqehb95","country_code":"US","type":"funder","lineage":["https://openalex.org/I219193219"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Adil Ahmad","raw_affiliation_strings":["Purdue University"],"affiliations":[{"raw_affiliation_string":"Purdue University","institution_ids":["https://openalex.org/I219193219"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5044008734","display_name":"Mohsen Minaei","orcid":"https://orcid.org/0009-0001-3899-697X"},"institutions":[{"id":"https://openalex.org/I219193219","display_name":"Purdue University West Lafayette","ror":"https://ror.org/02dqehb95","country_code":"US","type":"funder","lineage":["https://openalex.org/I219193219"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Mohsen Minaei","raw_affiliation_strings":["Purdue University"],"affiliations":[{"raw_affiliation_string":"Purdue University","institution_ids":["https://openalex.org/I219193219"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5081545538","display_name":"Byoungyoung Lee","orcid":"https://orcid.org/0000-0001-7746-0572"},"institutions":[{"id":"https://openalex.org/I139264467","display_name":"Seoul National University","ror":"https://ror.org/04h9pn542","country_code":"KR","type":"funder","lineage":["https://openalex.org/I139264467"]}],"countries":["KR"],"is_corresponding":false,"raw_author_name":"Byoungyoung Lee","raw_affiliation_strings":["Seoul National University , most of this work was done while the author was at Purdue University"],"affiliations":[{"raw_affiliation_string":"Seoul National University , most of this work was done while the author was at Purdue University","institution_ids":["https://openalex.org/I139264467"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5033338045","display_name":"Aniket Kate","orcid":"https://orcid.org/0000-0003-2246-8416"},"institutions":[{"id":"https://openalex.org/I219193219","display_name":"Purdue University West Lafayette","ror":"https://ror.org/02dqehb95","country_code":"US","type":"funder","lineage":["https://openalex.org/I219193219"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Aniket Kate","raw_affiliation_strings":["Purdue University"],"affiliations":[{"raw_affiliation_string":"Purdue University","institution_ids":["https://openalex.org/I219193219"]}]}],"institution_assertions":[],"countries_distinct_count":3,"institutions_distinct_count":3,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":3.458,"has_fulltext":false,"cited_by_count":14,"citation_normalized_percentile":{"value":0.954177,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":88,"max":89},"biblio":{"volume":"2020","issue":"2","first_page":"519","last_page":"536"},"is_retracted":false,"is_paratext":false,"primary_topic":{"id":"https://openalex.org/T10270","display_name":"Blockchain Technology Applications and Security","score":0.9999,"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/T10270","display_name":"Blockchain Technology Applications and Security","score":0.9999,"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.9996,"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.9992,"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/leverage","display_name":"Leverage (statistics)","score":0.5158893}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.82904685},{"id":"https://openalex.org/C38652104","wikidata":"https://www.wikidata.org/wiki/Q3510521","display_name":"Computer security","level":1,"score":0.63154835},{"id":"https://openalex.org/C75949130","wikidata":"https://www.wikidata.org/wiki/Q848010","display_name":"Database transaction","level":2,"score":0.58122766},{"id":"https://openalex.org/C153083717","wikidata":"https://www.wikidata.org/wiki/Q6535263","display_name":"Leverage (statistics)","level":2,"score":0.5158893},{"id":"https://openalex.org/C145097563","wikidata":"https://www.wikidata.org/wiki/Q1148747","display_name":"Payment","level":2,"score":0.46442404},{"id":"https://openalex.org/C2778738651","wikidata":"https://www.wikidata.org/wiki/Q16546687","display_name":"Novelty","level":2,"score":0.43070495},{"id":"https://openalex.org/C180706569","wikidata":"https://www.wikidata.org/wiki/Q13479982","display_name":"Cryptocurrency","level":2,"score":0.42559826},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.3601613},{"id":"https://openalex.org/C77088390","wikidata":"https://www.wikidata.org/wiki/Q8513","display_name":"Database","level":1,"score":0.19789127},{"id":"https://openalex.org/C136764020","wikidata":"https://www.wikidata.org/wiki/Q466","display_name":"World Wide Web","level":1,"score":0.17150941},{"id":"https://openalex.org/C138885662","wikidata":"https://www.wikidata.org/wiki/Q5891","display_name":"Philosophy","level":0,"score":0.0},{"id":"https://openalex.org/C27206212","wikidata":"https://www.wikidata.org/wiki/Q34178","display_name":"Theology","level":1,"score":0.0},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"is_oa":true,"landing_page_url":"https://doi.org/10.2478/popets-2020-0039","pdf_url":null,"source":{"id":"https://openalex.org/S4210183172","display_name":"Proceedings on Privacy Enhancing Technologies","issn_l":"2299-0984","issn":["2299-0984"],"is_oa":true,"is_in_doaj":false,"is_indexed_in_scopus":false,"is_core":true,"host_organization":"https://openalex.org/P4310320322","host_organization_name":"De Gruyter Open","host_organization_lineage":["https://openalex.org/P4310320322","https://openalex.org/P4310313990"],"host_organization_lineage_names":["De Gruyter Open","De Gruyter"],"type":"journal"},"license":"cc-by-nc-nd","license_id":"https://openalex.org/licenses/cc-by-nc-nd","version":"publishedVersion","is_accepted":true,"is_published":true},{"is_oa":false,"landing_page_url":"https://doaj.org/article/8cd0a1b707cb4aa8b0447451fa2ecf30","pdf_url":null,"source":{"id":"https://openalex.org/S4306401280","display_name":"DOAJ (DOAJ: Directory of Open Access Journals)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_indexed_in_scopus":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":null,"is_accepted":false,"is_published":false}],"best_oa_location":{"is_oa":true,"landing_page_url":"https://doi.org/10.2478/popets-2020-0039","pdf_url":null,"source":{"id":"https://openalex.org/S4210183172","display_name":"Proceedings on Privacy Enhancing Technologies","issn_l":"2299-0984","issn":["2299-0984"],"is_oa":true,"is_in_doaj":false,"is_indexed_in_scopus":false,"is_core":true,"host_organization":"https://openalex.org/P4310320322","host_organization_name":"De Gruyter Open","host_organization_lineage":["https://openalex.org/P4310320322","https://openalex.org/P4310313990"],"host_organization_lineage_names":["De Gruyter Open","De Gruyter"],"type":"journal"},"license":"cc-by-nc-nd","license_id":"https://openalex.org/licenses/cc-by-nc-nd","version":"publishedVersion","is_accepted":true,"is_published":true},"sustainable_development_goals":[],"grants":[],"datasets":[],"versions":[],"referenced_works_count":45,"referenced_works":["https://openalex.org/W1545698365","https://openalex.org/W1664413462","https://openalex.org/W1852007091","https://openalex.org/W1967373117","https://openalex.org/W2005756274","https://openalex.org/W2043007983","https://openalex.org/W2051576234","https://openalex.org/W2112735498","https://openalex.org/W2150620897","https://openalex.org/W2156186849","https://openalex.org/W2158259254","https://openalex.org/W2164399967","https://openalex.org/W2170993700","https://openalex.org/W2264338659","https://openalex.org/W2460441129","https://openalex.org/W2463516579","https://openalex.org/W2517979719","https://openalex.org/W2533941064","https://openalex.org/W2550858797","https://openalex.org/W2575735093","https://openalex.org/W2593994116","https://openalex.org/W2605470470","https://openalex.org/W2616901112","https://openalex.org/W2727025244","https://openalex.org/W2741593962","https://openalex.org/W2743860479","https://openalex.org/W2790475315","https://openalex.org/W2792900670","https://openalex.org/W2793957616","https://openalex.org/W2794461284","https://openalex.org/W2794926610","https://openalex.org/W2794929715","https://openalex.org/W2810229386","https://openalex.org/W2810277766","https://openalex.org/W2886177063","https://openalex.org/W2950042958","https://openalex.org/W2962829246","https://openalex.org/W2963311060","https://openalex.org/W2963354136","https://openalex.org/W2963750162","https://openalex.org/W2982003166","https://openalex.org/W2982401473","https://openalex.org/W2984747683","https://openalex.org/W3088268709","https://openalex.org/W3104508696"],"related_works":["https://openalex.org/W4389915954","https://openalex.org/W4387389211","https://openalex.org/W4366411693","https://openalex.org/W4291291739","https://openalex.org/W3211641817","https://openalex.org/W3164717803","https://openalex.org/W3123387860","https://openalex.org/W3115531728","https://openalex.org/W2957710009","https://openalex.org/W2059272164"],"abstract_inverted_index":{"Abstract":[0],"The":[1,148],"Bitcoin":[2,54,62,90,99,210,237],"network":[3],"has":[4,32,57],"offered":[5],"a":[6,27,53,87,121,172,187],"new":[7],"way":[8],"of":[9,25,38,106,120,133,151,179],"securely":[10],"performing":[11],"financial":[12],"transactions":[13],"over":[14],"the":[15,23,42,70,78,104,107,114,127,156,176,193,208],"insecure":[16],"network.":[17],"Nevertheless,":[18],"this":[19,50,110],"ability":[20,128],"comes":[21],"with":[22,197],"cost":[24],"storing":[26],"large":[28],"(distributed)":[29],"ledger,":[30],"which":[31],"become":[33],"unsuitable":[34],"for":[35,98,163],"personal":[36],"devices":[37],"any":[39],"kind.":[40],"Although":[41],"simplified":[43],"payment":[44],"verification":[45],"(SPV)":[46],"clients":[47,101],"can":[48],"address":[49],"storage":[51],"issue,":[52],"SPV":[55,79,100,141,165,180,238],"client":[56,92,166],"to":[58,64,77,129,139,159,185,224,236],"rely":[59],"on":[60],"other":[61],"nodes":[63],"obtain":[65],"its":[66],"transaction":[67],"history":[68],"and":[69,117,126,203,233],"current":[71,209],"approaches":[72],"offer":[73],"no":[74],"privacy":[75,105,232],"guarantees":[76,235],"clients.":[80,108,239],"This":[81],"work":[82],"presents":[83],"T":[84,152,220],"3":[85,153,221],",":[86],"trusted":[88,115,122],"hardware-secured":[89],"full":[91],"that":[93,191,219],"supports":[94],"efficient":[95],"oblivious":[96,134],"search/update":[97],"without":[102],"sacrificing":[103],"In":[109,168],"design,":[111],"we":[112,182],"leverage":[113],"execution":[116,123],"attestation":[118],"capabilities":[119],"environment":[124],"(TEE)":[125],"hide":[130],"access":[131,136,177],"patterns":[132,178],"random":[135],"machine":[137],"(ORAM)":[138],"protect":[140],"clients\u2019":[142],"requests":[143],"from":[144],"potentially":[145],"malicious":[146],"nodes.":[147],"key":[149],"novelty":[150],"lies":[154],"in":[155,227],"optimizations":[157],"introduced":[158],"conventional":[160],"ORAM,":[161],"tailored":[162],"expected":[164],"usages.":[167],"particular,":[169],"by":[170],"making":[171],"natural":[173],"assumption":[174],"about":[175],"clients,":[181],"are":[183],"able":[184],"propose":[186],"two-tree":[188],"ORAM":[189],"construction":[190],"overcomes":[192],"concurrency":[194],"limitation":[195],"associated":[196],"traditional":[198],"ORAMs.":[199],"We":[200],"have":[201],"implemented":[202],"tested":[204],"our":[205],"system":[206],"using":[207],"Unspent":[211],"Transaction":[212],"Output":[213],"(UTXO)":[214],"Set.":[215],"Our":[216],"experiment":[217],"shows":[218],"is":[222],"feasible":[223],"be":[225],"deployed":[226],"practice":[228],"while":[229],"providing":[230],"strong":[231],"security":[234]},"abstract_inverted_index_v3":null,"cited_by_api_url":"https://api.openalex.org/works?filter=cites:W3030061053","counts_by_year":[{"year":2024,"cited_by_count":1},{"year":2023,"cited_by_count":4},{"year":2022,"cited_by_count":4},{"year":2021,"cited_by_count":2},{"year":2020,"cited_by_count":3}],"updated_date":"2025-04-03T01:42:32.120015","created_date":"2020-06-05"}