{"id":"https://openalex.org/W7097936050","doi":null,"title":"I.: Revisiting the Computational Practicality of Private Information Retrieval","display_name":"I.: Revisiting the Computational Practicality of Private Information Retrieval","alternate_titles":[],"publication_year":null,"publication_date":null,"ids":{"openalex":"https://openalex.org/W7097936050"},"language":"en","primary_location":{"id":"pmh:oai:CiteSeerX.psu:10.1.1.389.8922","doi":null,"is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.389.8922","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://www.cypherpunks.ca/~iang/pubs/mspir.pdf","raw_type":"text"},"parent_works":[],"lineage":["https://openalex.org/W7097936050"],"child_works_count":0,"type":"article","is_traditional":true,"indexed_in":[],"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/A5049970022","display_name":"Femi Olumofin","orcid":null,"observed_orcids":[]},"institutions":[],"countries":[],"is_corresponding":false,"contributor_roles":[],"raw_author_name":"Femi Olumofin","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"last","author":{"id":"https://openalex.org/A5090953912","display_name":"Ian Goldberg","orcid":"https://orcid.org/0000-0002-1176-2882","observed_orcids":["https://orcid.org/0000-0002-1176-2882"]},"institutions":[],"countries":[],"is_corresponding":false,"contributor_roles":[],"raw_author_name":"Ian Goldberg","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]}],"institutions":[],"countries_distinct_count":0,"institutions_distinct_count":0,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":null,"last_page":null},"is_retracted":false,"is_pulled":false,"is_paratext":false,"is_xpac":true,"primary_topic":{"id":"https://openalex.org/T10237","display_name":"Cryptography and Data Security","score":0.9990000128746033,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"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.9990000128746033,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"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.00019999999494757503,"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/T11598","display_name":"Internet Traffic Analysis and Secure E-voting","score":0.00019999999494757503,"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/private-information-retrieval","display_name":"private information retrieval","score":1.0},{"id":"https://openalex.org/keywords/end-to-end-response-time","display_name":"end-to-end response time","score":0.824999988079071},{"id":"https://openalex.org/keywords/network-bandwidth","display_name":"network bandwidth","score":0.6819999814033508}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7254999876022339},{"id":"https://openalex.org/C77618280","wikidata":"https://www.wikidata.org/wiki/Q1155772","display_name":"Scheme (mathematics)","level":2,"score":0.7152000069618225},{"id":"https://openalex.org/C99221444","wikidata":"https://www.wikidata.org/wiki/Q1532069","display_name":"Private information retrieval","level":2,"score":0.6565999984741211},{"id":"https://openalex.org/C93996380","wikidata":"https://www.wikidata.org/wiki/Q44127","display_name":"Server","level":2,"score":0.642799973487854},{"id":"https://openalex.org/C71745522","wikidata":"https://www.wikidata.org/wiki/Q2476929","display_name":"Confidentiality","level":2,"score":0.6031000018119812},{"id":"https://openalex.org/C45374587","wikidata":"https://www.wikidata.org/wiki/Q12525525","display_name":"Computation","level":2,"score":0.476500004529953},{"id":"https://openalex.org/C23123220","wikidata":"https://www.wikidata.org/wiki/Q816826","display_name":"Information retrieval","level":1,"score":0.4438000023365021},{"id":"https://openalex.org/C163258240","wikidata":"https://www.wikidata.org/wiki/Q25342","display_name":"Power (physics)","level":2,"score":0.3986999988555908},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.3824999928474426},{"id":"https://openalex.org/C179799912","wikidata":"https://www.wikidata.org/wiki/Q205084","display_name":"Computational complexity theory","level":2,"score":0.3546000123023987},{"id":"https://openalex.org/C26517878","wikidata":"https://www.wikidata.org/wiki/Q228039","display_name":"Key (lock)","level":2,"score":0.3271999955177307},{"id":"https://openalex.org/C2779530757","wikidata":"https://www.wikidata.org/wiki/Q1207505","display_name":"Quality (philosophy)","level":2,"score":0.29739999771118164},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.2816999852657318},{"id":"https://openalex.org/C2780385302","wikidata":"https://www.wikidata.org/wiki/Q367158","display_name":"Protocol (science)","level":3,"score":0.27140000462532043},{"id":"https://openalex.org/C551230270","wikidata":"https://www.wikidata.org/wiki/Q4368942","display_name":"Data retrieval","level":2,"score":0.25920000672340393},{"id":"https://openalex.org/C158154518","wikidata":"https://www.wikidata.org/wiki/Q7310970","display_name":"Relevance (law)","level":2,"score":0.257099986076355},{"id":"https://openalex.org/C179145077","wikidata":"https://www.wikidata.org/wiki/Q5154130","display_name":"Communication complexity","level":2,"score":0.2540999948978424}],"mesh":[],"locations_count":1,"locations":[{"id":"pmh:oai:CiteSeerX.psu:10.1.1.389.8922","doi":null,"is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.389.8922","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://www.cypherpunks.ca/~iang/pubs/mspir.pdf","raw_type":"text"}],"best_oa_location":null,"sustainable_development_goals":[],"study_designs":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":0,"referenced_works":[],"related_works":["https://openalex.org/W1801457577","https://openalex.org/W1543039562","https://openalex.org/W7032983090","https://openalex.org/W1546814561","https://openalex.org/W7095754790","https://openalex.org/W2036836470","https://openalex.org/W7098487232","https://openalex.org/W7096606545","https://openalex.org/W7095399939","https://openalex.org/W4310902906"],"abstract_inverted_index":{"Abstract.":[0],"Remote":[1],"servers":[2],"need":[3],"search":[4,16],"terms":[5,17],"from":[6],"the":[7,15,23,28,47,67,72,79,145,164,179],"user":[8],"to":[9,26,42,78,152,155],"complete":[10],"retrieval":[11,37],"requests.":[12],"However,":[13],"keeping":[14],"private":[18,35],"or":[19,99],"confidential":[20],"without":[21],"undermining":[22],"server\u2019s":[24],"ability":[25],"retrieve":[27],"desired":[29],"information":[30,36],"is":[31,63,88],"a":[32,111,115],"problem":[33],"that":[34,59,86,90,193],"(PIR)":[38],"schemes":[39,98,130,151,188,192],"are":[40],"designed":[41],"address.":[43],"A":[44],"study":[45],"of":[46,50,114,149,158,181],"computational":[48],"practicality":[49],"PIR":[51,69,87,97,103,129,187,191],"by":[52,119,131,136],"Sion":[53,182],"and":[54,121,135,140,171,177,183,189],"Carbunar":[55,184],"in":[56],"2007":[57],"concluded":[58],"no":[60],"existing":[61],"construction":[62],"as":[64,66,84,123,125],"efficient":[65],"trivial":[68,165],"scheme":[70,118,166],"\u2014":[71],"server":[73],"transferring":[74],"its":[75],"entire":[76],"database":[77],"client.":[80],"While":[81],"often":[82],"cited":[83],"evidence":[85],"impractical,":[89],"paper":[91],"did":[92],"not":[93,195],"examine":[94],"multi-server":[95,127,186],"information-theoretic":[96,128],"recent":[100],"single-server":[101,116,190],"lattice-based":[102,117],"schemes.":[104],"In":[105],"this":[106],"paper,":[107],"we":[108,143],"report":[109],"on":[110,198],"performance":[112],"analysis":[113],"Aguilar-Melchor":[120],"Gaborit,":[122],"well":[124],"two":[126],"Chor":[132],"et":[133],"al.":[134],"Goldberg.":[137],"Using":[138],"analytical":[139],"experimental":[141],"techniques,":[142],"find":[144],"end-to-end":[146],"response":[147],"times":[148],"these":[150],"be":[153],"one":[154],"three":[156],"orders":[157],"magnitude":[159],"(10\u20131000":[160],"times)":[161],"smaller":[162],"than":[163],"for":[167,185],"realistic":[168],"computation":[169],"power":[170],"network":[172],"bandwidth.":[173],"Our":[174],"results":[175],"extend":[176],"clarify":[178],"conclusions":[180],"do":[194],"rely":[196],"heavily":[197],"number":[199],"theory.":[200],"1":[201]},"cited_by_api_url":"https://api.openalex.org/works?filter=cites:W7097936050","counts_by_year":[],"updated_date":"2026-11-14T11:04:58.165337","created_date":"2025-10-27T00:00:00"}
