{"id":"https://openalex.org/W2105037262","doi":"https://doi.org/10.1109/sp.2007.23","title":"Improving the Robustness of Private Information Retrieval","display_name":"Improving the Robustness of Private Information Retrieval","alternate_titles":[],"publication_year":2007,"publication_date":"2007-05-01","ids":{"openalex":"https://openalex.org/W2105037262","doi":"https://doi.org/10.1109/sp.2007.23","mag":"2105037262"},"language":"en","primary_location":{"id":"doi:10.1109/sp.2007.23","doi":"https://doi.org/10.1109/sp.2007.23","is_oa":false,"landing_page_url":"https://doi.org/10.1109/sp.2007.23","pdf_url":null,"source":{"id":"https://openalex.org/S4210233669","display_name":"IEEE Symposium on Security and Privacy (S&P)","issn_l":"1081-6011","issn":["1081-6011","2375-1207"],"is_oa":false,"is_in_doaj":false,"is_core":true,"listed_in":["cwts-core","norway-2"],"host_organization":"https://openalex.org/P4310320439","host_organization_name":"IEEE Computer Society","host_organization_lineage":["https://openalex.org/P4310320439","https://openalex.org/P4310319808"],"host_organization_lineage_names":["IEEE Computer Society","Institute of Electrical and Electronics Engineers"],"type":"conference"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2007 IEEE Symposium on Security and Privacy (SP '07)","raw_type":"proceedings-article"},"parent_works":[],"lineage":["https://openalex.org/W2105037262"],"child_works_count":0,"type":"conference-paper","is_traditional":true,"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/A5090953912","display_name":"Ian Goldberg","orcid":"https://orcid.org/0000-0002-1176-2882","observed_orcids":["https://orcid.org/0000-0002-1176-2882"]},"institutions":[{"id":"https://openalex.org/I151746483","display_name":"University of Waterloo","ror":"https://ror.org/01aff2v68","country_code":"CA","type":"education","lineage":["https://openalex.org/I151746483"]}],"countries":["CA"],"is_corresponding":true,"contributor_roles":[],"raw_author_name":"Ian Goldberg","raw_affiliation_strings":["David R. Cheriton, University of Waterloo, Waterloo, ONT, Canada","David R Cheriton School of Computer Science, University of Waterloo, Waterloo, ON"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"David R. Cheriton, University of Waterloo, Waterloo, ONT, Canada","institution_ids":["https://openalex.org/I151746483"]},{"raw_affiliation_string":"David R Cheriton School of Computer Science, University of Waterloo, Waterloo, ON","institution_ids":["https://openalex.org/I151746483"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":["https://openalex.org/A5090953912"],"corresponding_institution_ids":["https://openalex.org/I151746483"],"apc_list":null,"apc_paid":null,"fwci":2.5056,"has_fulltext":false,"cited_by_count":217,"citation_normalized_percentile":{"value":0.91087374,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":97,"max":100},"biblio":{"volume":null,"issue":null,"first_page":"131","last_page":"148"},"is_retracted":false,"is_pulled":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10237","display_name":"Cryptography and Data Security","score":0.9951000213623047,"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.9951000213623047,"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.0017999999690800905,"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/T10764","display_name":"Privacy-Preserving Technologies in Data","score":0.0008999999845400453,"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/robustness","display_name":"robustness","score":0.7429999709129333},{"id":"https://openalex.org/keywords/byzantine-fault-tolerance","display_name":"Byzantine fault tolerance","score":0.8949999809265137},{"id":"https://openalex.org/keywords/information-theoretic-privacy","display_name":"information-theoretic privacy","score":0.9589999914169312},{"id":"https://openalex.org/keywords/communication-overhead","display_name":"communication overhead","score":0.44600000977516174}],"concepts":[{"id":"https://openalex.org/C93996380","wikidata":"https://www.wikidata.org/wiki/Q44127","display_name":"Server","level":2,"score":0.9212956428527832},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.821056604385376},{"id":"https://openalex.org/C55439883","wikidata":"https://www.wikidata.org/wiki/Q360812","display_name":"Correctness","level":2,"score":0.7316763401031494},{"id":"https://openalex.org/C63479239","wikidata":"https://www.wikidata.org/wiki/Q7353546","display_name":"Robustness (evolution)","level":3,"score":0.6700119972229004},{"id":"https://openalex.org/C99221444","wikidata":"https://www.wikidata.org/wiki/Q1532069","display_name":"Private information retrieval","level":2,"score":0.6558334231376648},{"id":"https://openalex.org/C2780385302","wikidata":"https://www.wikidata.org/wiki/Q367158","display_name":"Protocol (science)","level":3,"score":0.49504318833351135},{"id":"https://openalex.org/C53076038","wikidata":"https://www.wikidata.org/wiki/Q2915383","display_name":"Oblivious transfer","level":3,"score":0.44165468215942383},{"id":"https://openalex.org/C2777210771","wikidata":"https://www.wikidata.org/wiki/Q4927124","display_name":"Block (permutation group theory)","level":2,"score":0.42660245299339294},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.3880752921104431},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.3817974627017975},{"id":"https://openalex.org/C38652104","wikidata":"https://www.wikidata.org/wiki/Q3510521","display_name":"Computer security","level":1,"score":0.2976364195346832},{"id":"https://openalex.org/C178489894","wikidata":"https://www.wikidata.org/wiki/Q8789","display_name":"Cryptography","level":2,"score":0.1877836287021637},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.10856544971466064},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.08878138661384583},{"id":"https://openalex.org/C204787440","wikidata":"https://www.wikidata.org/wiki/Q188504","display_name":"Alternative medicine","level":2,"score":0.0},{"id":"https://openalex.org/C55493867","wikidata":"https://www.wikidata.org/wiki/Q7094","display_name":"Biochemistry","level":1,"score":0.0},{"id":"https://openalex.org/C104317684","wikidata":"https://www.wikidata.org/wiki/Q7187","display_name":"Gene","level":2,"score":0.0},{"id":"https://openalex.org/C142724271","wikidata":"https://www.wikidata.org/wiki/Q7208","display_name":"Pathology","level":1,"score":0.0},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.0},{"id":"https://openalex.org/C71924100","wikidata":"https://www.wikidata.org/wiki/Q11190","display_name":"Medicine","level":0,"score":0.0},{"id":"https://openalex.org/C185592680","wikidata":"https://www.wikidata.org/wiki/Q2329","display_name":"Chemistry","level":0,"score":0.0}],"mesh":[],"locations_count":6,"locations":[{"id":"doi:10.1109/sp.2007.23","doi":"https://doi.org/10.1109/sp.2007.23","is_oa":false,"landing_page_url":"https://doi.org/10.1109/sp.2007.23","pdf_url":null,"source":{"id":"https://openalex.org/S4210233669","display_name":"IEEE Symposium on Security and Privacy (S&P)","issn_l":"1081-6011","issn":["1081-6011","2375-1207"],"is_oa":false,"is_in_doaj":false,"is_core":true,"listed_in":["cwts-core","norway-2"],"host_organization":"https://openalex.org/P4310320439","host_organization_name":"IEEE Computer Society","host_organization_lineage":["https://openalex.org/P4310320439","https://openalex.org/P4310319808"],"host_organization_lineage_names":["IEEE Computer Society","Institute of Electrical and Electronics Engineers"],"type":"conference"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2007 IEEE Symposium on Security and Privacy (SP '07)","raw_type":"proceedings-article"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.216.9205","doi":null,"is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.216.9205","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://www.cacr.math.uwaterloo.ca/techreports/2006/cacr2006-40.pdf","raw_type":"text"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.360.4390","doi":null,"is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.360.4390","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"https://www.usenix.org/system/files/conference/usenixsecurity12/sec12-final90.pdf","raw_type":"text"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.389.5389","doi":null,"is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.389.5389","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/orpir-usenix.pdf","raw_type":"text"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.400.6945","doi":null,"is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.400.6945","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"https://eprint.iacr.org/2012/083.pdf","raw_type":"text"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.64.6111","doi":null,"is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.64.6111","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/robustpir.pdf","raw_type":"text"}],"best_oa_location":null,"sustainable_development_goals":[],"study_designs":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":16,"referenced_works":["https://openalex.org/W1526780465","https://openalex.org/W1693877877","https://openalex.org/W1700844044","https://openalex.org/W1983182180","https://openalex.org/W2018562795","https://openalex.org/W2032431003","https://openalex.org/W2098081605","https://openalex.org/W2102300387","https://openalex.org/W2124602613","https://openalex.org/W2132172731","https://openalex.org/W2134698082","https://openalex.org/W2141420453","https://openalex.org/W2150307013","https://openalex.org/W2154654620","https://openalex.org/W2499382624","https://openalex.org/W7100243625"],"related_works":["https://openalex.org/W2070391692","https://openalex.org/W4310902906","https://openalex.org/W2782742759","https://openalex.org/W4230539173","https://openalex.org/W4408794010","https://openalex.org/W2289558243","https://openalex.org/W1551827995","https://openalex.org/W7095379918","https://openalex.org/W2621688363","https://openalex.org/W2768218911"],"abstract_inverted_index":{"Since":[0],"1995,":[1],"much":[2],"work":[3],"has":[4],"been":[5,22],"done":[6],"creating":[7],"protocols":[8,198],"for":[9,110],"private":[10],"information":[11,119],"retrieval":[12],"(PIR).":[13],"Many":[14],"variants":[15],"of":[16,37,49,65,70,86,92,103,112,145,171,176,179,193,196,202,212,220,227],"the":[17,35,53,63,93,97,113,123,127,162,169,172,180,191,210,213,218],"basic":[18],"PIR":[19,66,77],"model":[20],"have":[21,138],"proposed,":[23],"including":[24],"such":[25],"modifications":[26],"as":[27,148],"computational":[28,153],"vs.":[29],"information-theoretic":[30,81,139,166],"privacy":[31,82],"protection,":[32],"correctness":[33],"in":[34,67,190,234],"face":[36],"servers":[38,55,115,146],"that":[39,44,136],"fail":[40],"to":[41,88,116,125,164,168,236],"respond":[42,45],"or":[43,188],"incorrectly,":[46],"and":[47,230],"protection":[48,83,140,154,167],"sensitive":[50],"data":[51,203],"against":[52,84,174],"database":[54,173,181],"themselves.":[56],"In":[57,105],"this":[58],"paper,":[59],"we":[60,73,223],"improve":[61],"on":[62],"robustness":[64],"a":[68,75,101,142,200],"number":[69,144,192,219],"ways.":[71],"First,":[72],"present":[74],"Byzantine-robust":[76],"protocol":[78,108,134,163],"which":[79],"provides":[80],"coalitions":[85],"up":[87],"all":[89,157],"but":[90,150],"one":[91],"responding":[94,114],"servers,":[95,182],"improving":[96],"previous":[98],"result":[99],"by":[100],"factor":[102],"3.":[104],"addition,":[106],"our":[107,133,197,225],"allows":[109],"more":[111],"return":[117],"incorrect":[118],"while":[120],"still":[121,151],"enabling":[122],"user":[124],"compute":[126],"correct":[128],"result.":[129],"We":[130,159],"then":[131],"extend":[132,161],"so":[135],"queries":[137],"if":[141,155],"limited":[143,177],"collude,":[147],"before,":[149],"retain":[152],"they":[156],"collude.":[158],"also":[160],"provide":[165],"contents":[170],"collusions":[175],"numbers":[178],"at":[183],"no":[184],"additional":[185],"communication":[186,205],"cost":[187,206],"increase":[189],"servers.":[194,221],"All":[195],"retrieve":[199],"block":[201],"with":[204],"only":[207],"O(lscr)":[208],"times":[209],"size":[211],"block,":[214],"where":[215],"lscr":[216],"is":[217],"Finally,":[222],"discuss":[224],"implementation":[226],"these":[228],"protocols,":[229],"measure":[231],"their":[232,238],"performance":[233],"order":[235],"determine":[237],"practicality.":[239]},"cited_by_api_url":"https://api.openalex.org/works?filter=cites:W2105037262","counts_by_year":[{"year":2026,"cited_by_count":7},{"year":2025,"cited_by_count":20},{"year":2024,"cited_by_count":15},{"year":2023,"cited_by_count":12},{"year":2022,"cited_by_count":11},{"year":2021,"cited_by_count":6},{"year":2020,"cited_by_count":14},{"year":2019,"cited_by_count":15},{"year":2018,"cited_by_count":8},{"year":2017,"cited_by_count":20},{"year":2016,"cited_by_count":16},{"year":2015,"cited_by_count":13},{"year":2014,"cited_by_count":18},{"year":2013,"cited_by_count":11},{"year":2012,"cited_by_count":10}],"updated_date":"2026-11-20T13:11:24.684918","created_date":"2016-06-24T00:00:00"}
