{"id":"https://openalex.org/W4410475079","doi":"https://doi.org/10.56553/popets-2025-0095","title":"Client-Efficient Online-Offline Private Information Retrieval","display_name":"Client-Efficient Online-Offline Private Information Retrieval","publication_year":2025,"publication_date":"2025-05-19","ids":{"openalex":"https://openalex.org/W4410475079","doi":"https://doi.org/10.56553/popets-2025-0095"},"language":"en","primary_location":{"id":"doi:10.56553/popets-2025-0095","is_oa":true,"landing_page_url":"https://doi.org/10.56553/popets-2025-0095","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":false,"is_in_doaj":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","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings on Privacy Enhancing Technologies","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"hybrid","oa_url":"https://doi.org/10.56553/popets-2025-0095","any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5111345854","display_name":"Hoang-Dung Nguyen","orcid":null},"institutions":[{"id":"https://openalex.org/I859038795","display_name":"Virginia Tech","ror":"https://ror.org/02smfhw86","country_code":"US","type":"education","lineage":["https://openalex.org/I859038795"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Hoang-Dung Nguyen","raw_affiliation_strings":["Virginia Tech"],"affiliations":[{"raw_affiliation_string":"Virginia Tech","institution_ids":["https://openalex.org/I859038795"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5108528268","display_name":"Jorge Guajardo","orcid":"https://orcid.org/0000-0002-2478-7691"},"institutions":[{"id":"https://openalex.org/I4210156055","display_name":"Robert Bosch (Netherlands)","ror":"https://ror.org/057aydj06","country_code":"NL","type":"company","lineage":["https://openalex.org/I4210156055","https://openalex.org/I889804353"]}],"countries":["NL"],"is_corresponding":false,"raw_author_name":"Jorge Guajardo","raw_affiliation_strings":["Robert Bosch LLC --- RTC"],"affiliations":[{"raw_affiliation_string":"Robert Bosch LLC --- RTC","institution_ids":["https://openalex.org/I4210156055"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5064857808","display_name":"Thang Hoang","orcid":"https://orcid.org/0000-0003-2229-3863"},"institutions":[{"id":"https://openalex.org/I859038795","display_name":"Virginia Tech","ror":"https://ror.org/02smfhw86","country_code":"US","type":"education","lineage":["https://openalex.org/I859038795"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Thang Hoang","raw_affiliation_strings":["Virginia Tech"],"affiliations":[{"raw_affiliation_string":"Virginia Tech","institution_ids":["https://openalex.org/I859038795"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5111345854"],"corresponding_institution_ids":["https://openalex.org/I859038795"],"apc_list":null,"apc_paid":null,"fwci":2.8414,"has_fulltext":false,"cited_by_count":1,"citation_normalized_percentile":{"value":0.90807638,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":91,"max":95},"biblio":{"volume":"2025","issue":"3","first_page":"192","last_page":"212"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10237","display_name":"Cryptography and Data Security","score":0.9994000196456909,"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":0.9994000196456909,"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.9947999715805054,"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.9861000180244446,"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.5275012254714966},{"id":"https://openalex.org/keywords/online-and-offline","display_name":"Online and offline","score":0.5158142447471619},{"id":"https://openalex.org/keywords/private-information-retrieval","display_name":"Private information retrieval","score":0.5125682353973389},{"id":"https://openalex.org/keywords/information-retrieval","display_name":"Information retrieval","score":0.5091637969017029},{"id":"https://openalex.org/keywords/world-wide-web","display_name":"World Wide Web","score":0.4413708448410034},{"id":"https://openalex.org/keywords/business","display_name":"Business","score":0.35868293046951294},{"id":"https://openalex.org/keywords/computer-security","display_name":"Computer security","score":0.15578579902648926},{"id":"https://openalex.org/keywords/operating-system","display_name":"Operating system","score":0.09622684121131897}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5275012254714966},{"id":"https://openalex.org/C2780102126","wikidata":"https://www.wikidata.org/wiki/Q10928179","display_name":"Online and offline","level":2,"score":0.5158142447471619},{"id":"https://openalex.org/C99221444","wikidata":"https://www.wikidata.org/wiki/Q1532069","display_name":"Private information retrieval","level":2,"score":0.5125682353973389},{"id":"https://openalex.org/C23123220","wikidata":"https://www.wikidata.org/wiki/Q816826","display_name":"Information retrieval","level":1,"score":0.5091637969017029},{"id":"https://openalex.org/C136764020","wikidata":"https://www.wikidata.org/wiki/Q466","display_name":"World Wide Web","level":1,"score":0.4413708448410034},{"id":"https://openalex.org/C144133560","wikidata":"https://www.wikidata.org/wiki/Q4830453","display_name":"Business","level":0,"score":0.35868293046951294},{"id":"https://openalex.org/C38652104","wikidata":"https://www.wikidata.org/wiki/Q3510521","display_name":"Computer security","level":1,"score":0.15578579902648926},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.09622684121131897}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.56553/popets-2025-0095","is_oa":true,"landing_page_url":"https://doi.org/10.56553/popets-2025-0095","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":false,"is_in_doaj":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","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings on Privacy Enhancing Technologies","raw_type":"journal-article"}],"best_oa_location":{"id":"doi:10.56553/popets-2025-0095","is_oa":true,"landing_page_url":"https://doi.org/10.56553/popets-2025-0095","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":false,"is_in_doaj":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","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings on Privacy Enhancing Technologies","raw_type":"journal-article"},"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":0,"referenced_works":[],"related_works":["https://openalex.org/W4391375266","https://openalex.org/W2748952813","https://openalex.org/W4211137754","https://openalex.org/W4323905656","https://openalex.org/W4390110149","https://openalex.org/W4213212078","https://openalex.org/W1568058020","https://openalex.org/W3007600814","https://openalex.org/W4313413237","https://openalex.org/W4386465398"],"abstract_inverted_index":{"Private":[0],"Information":[1],"Retrieval":[2],"(PIR)":[3],"permits":[4],"clients":[5],"to":[6,33,44,52,68,173,180,203],"query":[7],"data":[8],"entries":[9],"from":[10,26],"a":[11,94,164,175],"public":[12],"database":[13,35],"hosted":[14],"on":[15,79,85],"untrusted":[16],"servers":[17],"while":[18,111],"preserving":[19],"client":[20],"privacy.":[21],"Traditional":[22],"PIR":[23,39,46],"models":[24],"suffer":[25],"high":[27],"computation":[28],"and/or":[29],"bandwidth":[30,75,107],"overhead":[31],"due":[32],"linear":[34],"processing.":[36],"Recently,":[37],"Online-Offline":[38],"(OO-PIR)":[40],"has":[41],"been":[42],"proposed":[43],"improve":[45],"practicality":[47],"by":[48,156],"precomputing":[49],"query-independent":[50],"materials":[51],"accelerate":[53],"online":[54,65],"access.":[55],"While":[56],"state-of-the-art":[57,184],"OO-PIR":[58,97,154],"schemes":[59,155],"(e.g.,":[60,129],"S&P\u201924,":[61],"CRYPTO\u201923)":[62],"successfully":[63],"reduce":[64],"processing":[66,114],"cost":[67],"sublinear":[69,113],"levels,":[70],"they":[71],"still":[72],"impose":[73],"substantial":[74],"and":[76,108,127,139],"storage":[77,109],"burdens":[78],"the":[80],"client,":[81],"especially":[82],"when":[83],"operating":[84],"large":[86],"databases.":[87],"In":[88],"this":[89],"paper,":[90],"we":[91],"propose":[92],"Pirex,":[93],"new":[95],"two-server":[96],"scheme":[98],"with":[99,121,189],"semi-honest":[100],"security":[101],"that":[102,150],"offers":[103],"minimal":[104],"client-side":[105],"inbound":[106,201],"costs":[110],"retaining":[112],"efficiency.":[115],"The":[116],"Pirex":[117,138,151,168,195],"design":[118],"is":[119],"simple,":[120],"most":[122],"operations":[123],"being":[124],"naturally":[125],"low-cost":[126],"streamlined":[128],"XOR,":[130],"PRF,":[131],"modular":[132],"arithmetic).":[133],"We":[134],"have":[135],"fully":[136],"implemented":[137],"evaluated":[140],"its":[141],"real-world":[142],"performance":[143],"using":[144],"commodity":[145],"hardware.":[146],"Our":[147],"results":[148],"show":[149],"outperforms":[152],"existing":[153],"at":[157],"least":[158],"two":[159],"orders":[160,205],"of":[161,191,200,206],"magnitude.":[162],"With":[163],"1":[165],"TB":[166],"database,":[167],"takes":[169],"only":[170],"55":[171],"ms":[172],"retrieve":[174],"4":[176,192],"KB":[177,193,199],"entry,":[178],"compared":[179],"9\u201330":[181],"seconds":[182],"for":[183],"approaches.":[185],"For":[186],"practical":[187],"databases":[188],"billions":[190],"entries,":[194],"requires":[196],"just":[197],"16":[198],"bandwidth\u2014up":[202],"three":[204],"magnitude":[207],"more":[208],"efficient.":[209]},"counts_by_year":[{"year":2025,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}