{"id":"https://openalex.org/W4315706029","doi":"https://doi.org/10.56553/popets-2023-0022","title":"FrodoPIR: Simple, Scalable, Single-Server Private Information Retrieval","display_name":"FrodoPIR: Simple, Scalable, Single-Server Private Information Retrieval","publication_year":2023,"publication_date":"2023-01-01","ids":{"openalex":"https://openalex.org/W4315706029","doi":"https://doi.org/10.56553/popets-2023-0022"},"language":"en","primary_location":{"id":"doi:10.56553/popets-2023-0022","is_oa":true,"landing_page_url":"https://doi.org/10.56553/popets-2023-0022","pdf_url":"https://petsymposium.org/popets/2023/popets-2023-0022.pdf","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://petsymposium.org/popets/2023/popets-2023-0022.pdf","any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5066592591","display_name":"Alex Davidson","orcid":"https://orcid.org/0000-0001-9157-3821"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Alex Davidson","raw_affiliation_strings":["Brave Software"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Brave Software","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5032442146","display_name":"Gon\u00e7alo Pestana","orcid":"https://orcid.org/0000-0002-4585-1998"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Gon\u00e7alo Pestana","raw_affiliation_strings":["Brave Software"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Brave Software","institution_ids":[]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5063864752","display_name":"Sof\u00eda Celi","orcid":"https://orcid.org/0000-0002-3333-7764"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Sof\u00eda Celi","raw_affiliation_strings":["Brave Software"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Brave Software","institution_ids":[]}]}],"institutions":[],"countries_distinct_count":0,"institutions_distinct_count":0,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":7.1525,"has_fulltext":true,"cited_by_count":56,"citation_normalized_percentile":{"value":0.97850789,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":96,"max":100},"biblio":{"volume":"2023","issue":"1","first_page":"365","last_page":"383"},"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.9995999932289124,"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.9991999864578247,"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.755413830280304},{"id":"https://openalex.org/keywords/scalability","display_name":"Scalability","score":0.7514191269874573},{"id":"https://openalex.org/keywords/stateful-firewall","display_name":"Stateful firewall","score":0.7175185680389404},{"id":"https://openalex.org/keywords/private-information-retrieval","display_name":"Private information retrieval","score":0.6309758424758911},{"id":"https://openalex.org/keywords/simple","display_name":"Simple (philosophy)","score":0.6274561882019043},{"id":"https://openalex.org/keywords/scheme","display_name":"Scheme (mathematics)","score":0.4951275885105133},{"id":"https://openalex.org/keywords/database","display_name":"Database","score":0.43813055753707886},{"id":"https://openalex.org/keywords/factor","display_name":"Factor (programming language)","score":0.4223426878452301},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.37094035744667053},{"id":"https://openalex.org/keywords/operating-system","display_name":"Operating system","score":0.32239577174186707},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.09175226092338562},{"id":"https://openalex.org/keywords/computer-security","display_name":"Computer security","score":0.08572304248809814},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.07874327898025513}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.755413830280304},{"id":"https://openalex.org/C48044578","wikidata":"https://www.wikidata.org/wiki/Q727490","display_name":"Scalability","level":2,"score":0.7514191269874573},{"id":"https://openalex.org/C22927095","wikidata":"https://www.wikidata.org/wiki/Q1784206","display_name":"Stateful firewall","level":3,"score":0.7175185680389404},{"id":"https://openalex.org/C99221444","wikidata":"https://www.wikidata.org/wiki/Q1532069","display_name":"Private information retrieval","level":2,"score":0.6309758424758911},{"id":"https://openalex.org/C2780586882","wikidata":"https://www.wikidata.org/wiki/Q7520643","display_name":"Simple (philosophy)","level":2,"score":0.6274561882019043},{"id":"https://openalex.org/C77618280","wikidata":"https://www.wikidata.org/wiki/Q1155772","display_name":"Scheme (mathematics)","level":2,"score":0.4951275885105133},{"id":"https://openalex.org/C77088390","wikidata":"https://www.wikidata.org/wiki/Q8513","display_name":"Database","level":1,"score":0.43813055753707886},{"id":"https://openalex.org/C2781039887","wikidata":"https://www.wikidata.org/wiki/Q1391724","display_name":"Factor (programming language)","level":2,"score":0.4223426878452301},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.37094035744667053},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.32239577174186707},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.09175226092338562},{"id":"https://openalex.org/C38652104","wikidata":"https://www.wikidata.org/wiki/Q3510521","display_name":"Computer security","level":1,"score":0.08572304248809814},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.07874327898025513},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.0},{"id":"https://openalex.org/C158379750","wikidata":"https://www.wikidata.org/wiki/Q214111","display_name":"Network packet","level":2,"score":0.0},{"id":"https://openalex.org/C111472728","wikidata":"https://www.wikidata.org/wiki/Q9471","display_name":"Epistemology","level":1,"score":0.0},{"id":"https://openalex.org/C138885662","wikidata":"https://www.wikidata.org/wiki/Q5891","display_name":"Philosophy","level":0,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.56553/popets-2023-0022","is_oa":true,"landing_page_url":"https://doi.org/10.56553/popets-2023-0022","pdf_url":"https://petsymposium.org/popets/2023/popets-2023-0022.pdf","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-2023-0022","is_oa":true,"landing_page_url":"https://doi.org/10.56553/popets-2023-0022","pdf_url":"https://petsymposium.org/popets/2023/popets-2023-0022.pdf","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":[{"display_name":"Industry, innovation and infrastructure","id":"https://metadata.un.org/sdg/9","score":0.4300000071525574}],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W4315706029.pdf"},"referenced_works_count":74,"referenced_works":["https://openalex.org/W24217773","https://openalex.org/W28930810","https://openalex.org/W74973629","https://openalex.org/W89064569","https://openalex.org/W139740867","https://openalex.org/W147447691","https://openalex.org/W1511913323","https://openalex.org/W1514221954","https://openalex.org/W1574024822","https://openalex.org/W1593123147","https://openalex.org/W1769920533","https://openalex.org/W1821700043","https://openalex.org/W1832668820","https://openalex.org/W1934398053","https://openalex.org/W1950065461","https://openalex.org/W1963094505","https://openalex.org/W1979740015","https://openalex.org/W1983182180","https://openalex.org/W1988374166","https://openalex.org/W1998698985","https://openalex.org/W2005756274","https://openalex.org/W2027317757","https://openalex.org/W2035476608","https://openalex.org/W2036602082","https://openalex.org/W2038073775","https://openalex.org/W2059123783","https://openalex.org/W2061949491","https://openalex.org/W2087207261","https://openalex.org/W2088336724","https://openalex.org/W2089477764","https://openalex.org/W2105037262","https://openalex.org/W2120282110","https://openalex.org/W2150307013","https://openalex.org/W2154654620","https://openalex.org/W2222747815","https://openalex.org/W2242794960","https://openalex.org/W2294070790","https://openalex.org/W2317153729","https://openalex.org/W2400700555","https://openalex.org/W2401976587","https://openalex.org/W2497191804","https://openalex.org/W2514893051","https://openalex.org/W2528103924","https://openalex.org/W2533357737","https://openalex.org/W2534639771","https://openalex.org/W2536316226","https://openalex.org/W2570927556","https://openalex.org/W2641048592","https://openalex.org/W2728826504","https://openalex.org/W2741854956","https://openalex.org/W2779943051","https://openalex.org/W2796933658","https://openalex.org/W2807569012","https://openalex.org/W2883089683","https://openalex.org/W2889812870","https://openalex.org/W2900370870","https://openalex.org/W2914452207","https://openalex.org/W2918752259","https://openalex.org/W2985716091","https://openalex.org/W3003545752","https://openalex.org/W3085701114","https://openalex.org/W3103511209","https://openalex.org/W3116253690","https://openalex.org/W3158598426","https://openalex.org/W3197767655","https://openalex.org/W3202568224","https://openalex.org/W3208329878","https://openalex.org/W3213220428","https://openalex.org/W4205962651","https://openalex.org/W4285201849","https://openalex.org/W4286973764","https://openalex.org/W4288057738","https://openalex.org/W4315746341","https://openalex.org/W4391285994"],"related_works":["https://openalex.org/W2583381754","https://openalex.org/W2144255176","https://openalex.org/W2222333653","https://openalex.org/W109977192","https://openalex.org/W1970797462","https://openalex.org/W2566747981","https://openalex.org/W4312120139","https://openalex.org/W2342453732","https://openalex.org/W2809541058","https://openalex.org/W2047113772"],"abstract_inverted_index":{"We":[0],"design":[1],"FrodoPIR":[2,54,98],"\u2014":[3],"a":[4,47,62,66,91],"highly":[5],"configurable,":[6],"stateful,":[7],"single-server":[8],"Private":[9],"Information":[10],"Retrieval":[11],"(PIR)":[12],"scheme":[13],"that":[14,19,97,104],"involves":[15],"an":[16],"offline":[17],"phase":[18],"is":[20,88,99],"completely":[21],"client-independent.":[22],"Coupled":[23],"with":[24],"small":[25],"online":[26],"overheads,":[27],"it":[28],"leads":[29],"to":[30,61],"much":[31],"smaller":[32],"amortized":[33],"financial":[34,76],"costs":[35,77],"on":[36],"the":[37],"server-side":[38],"than":[39],"previous":[40],"approaches.":[41],"In":[42],"terms":[43],"of":[44,49,72,108],"performance":[45],"for":[46,59,80,102],"database":[48],"1":[50,57],"million":[51],"1KB":[52],"elements,":[53],"requires":[55],"<":[56,73],"second":[58],"responding":[60],"client":[63,83],"query,":[64],"has":[65],"server":[67],"response":[68],"size":[69],"blow-up":[70],"factor":[71],"3.6x,":[74],"and":[75],"are":[78],"~$1":[79],"answering":[81],"100,000":[82],"queries.":[84],"Our":[85],"experimental":[86],"analysis":[87],"built":[89],"upon":[90],"simple,":[92],"non-optimized":[93],"Rust":[94],"implementation,":[95],"illustrating":[96],"particularly":[100],"suitable":[101],"deployments":[103],"involve":[105],"large":[106],"numbers":[107],"clients.":[109]},"counts_by_year":[{"year":2026,"cited_by_count":19},{"year":2025,"cited_by_count":18},{"year":2024,"cited_by_count":16},{"year":2023,"cited_by_count":3}],"updated_date":"2026-08-13T07:04:57.449891","created_date":"2025-10-10T00:00:00"}