{"id":"https://openalex.org/W7109968982","doi":"https://doi.org/10.4230/lipics.itc.2025.8","title":"On the Definition of Malicious Private Information Retrieval","display_name":"On the Definition of Malicious Private Information Retrieval","publication_year":2025,"publication_date":"2025-01-01","ids":{"openalex":"https://openalex.org/W7109968982","doi":"https://doi.org/10.4230/lipics.itc.2025.8"},"language":"en","primary_location":{"id":"pmh:oai:drops-oai.dagstuhl.de:24358","is_oa":true,"landing_page_url":"https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.ITC.2025.8","pdf_url":"https://drops.dagstuhl.de/storage/00lipics/lipics-vol343-itc2025/LIPIcs.ITC.2025.8/LIPIcs.ITC.2025.8.pdf","source":{"id":"https://openalex.org/S4377196569","display_name":"DROPS (Schloss Dagstuhl \u2013 Leibniz Center for Informatics)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I2799853480","host_organization_name":"Schloss Dagstuhl \u2013 Leibniz Center for Informatics","host_organization_lineage":["https://openalex.org/I2799853480"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"publishedVersion"},"type":"article","indexed_in":[],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://drops.dagstuhl.de/storage/00lipics/lipics-vol343-itc2025/LIPIcs.ITC.2025.8/LIPIcs.ITC.2025.8.pdf","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":null,"display_name":"Alon, Bar","orcid":null},"institutions":[{"id":"https://openalex.org/I184565670","display_name":"Georgetown University","ror":"https://ror.org/05vzafd60","country_code":"US","type":"education","lineage":["https://openalex.org/I184565670"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Alon, Bar","raw_affiliation_strings":["Department of Computer Science, Georgetown University, Washington DC, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Science, Georgetown University, Washington DC, USA","institution_ids":["https://openalex.org/I184565670"]}]},{"author_position":"last","author":{"id":null,"display_name":"Beimel, Amos","orcid":null},"institutions":[{"id":"https://openalex.org/I124227911","display_name":"Ben-Gurion University of the Negev","ror":"https://ror.org/05tkyf982","country_code":"IL","type":"education","lineage":["https://openalex.org/I124227911"]}],"countries":["IL"],"is_corresponding":false,"raw_author_name":"Beimel, Amos","raw_affiliation_strings":["Department of Computer Science, Ben Gurion University, Be'er-Sheva, Israel"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Science, Ben Gurion University, Be'er-Sheva, Israel","institution_ids":["https://openalex.org/I124227911"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I184565670"],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":true,"cited_by_count":0,"citation_normalized_percentile":{"value":0.77535229,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":null,"last_page":null},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10237","display_name":"Cryptography and Data Security","score":0.73580002784729,"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.73580002784729,"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/T11504","display_name":"Advanced Authentication Protocols Security","score":0.11029999703168869,"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/T10986","display_name":"RFID technology advancements","score":0.02590000070631504,"subfield":{"id":"https://openalex.org/subfields/2214","display_name":"Media Technology"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/server","display_name":"Server","score":0.6883000135421753},{"id":"https://openalex.org/keywords/protocol","display_name":"Protocol (science)","score":0.6438999772071838},{"id":"https://openalex.org/keywords/private-information-retrieval","display_name":"Private information retrieval","score":0.5911999940872192},{"id":"https://openalex.org/keywords/ideal","display_name":"Ideal (ethics)","score":0.47870001196861267},{"id":"https://openalex.org/keywords/oblivious-transfer","display_name":"Oblivious transfer","score":0.4763000011444092},{"id":"https://openalex.org/keywords/cryptographic-protocol","display_name":"Cryptographic protocol","score":0.4429999887943268},{"id":"https://openalex.org/keywords/identity","display_name":"Identity (music)","score":0.4020000100135803}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7653999924659729},{"id":"https://openalex.org/C93996380","wikidata":"https://www.wikidata.org/wiki/Q44127","display_name":"Server","level":2,"score":0.6883000135421753},{"id":"https://openalex.org/C2780385302","wikidata":"https://www.wikidata.org/wiki/Q367158","display_name":"Protocol (science)","level":3,"score":0.6438999772071838},{"id":"https://openalex.org/C38652104","wikidata":"https://www.wikidata.org/wiki/Q3510521","display_name":"Computer security","level":1,"score":0.6074000000953674},{"id":"https://openalex.org/C99221444","wikidata":"https://www.wikidata.org/wiki/Q1532069","display_name":"Private information retrieval","level":2,"score":0.5911999940872192},{"id":"https://openalex.org/C2776639384","wikidata":"https://www.wikidata.org/wiki/Q840396","display_name":"Ideal (ethics)","level":2,"score":0.47870001196861267},{"id":"https://openalex.org/C53076038","wikidata":"https://www.wikidata.org/wiki/Q2915383","display_name":"Oblivious transfer","level":3,"score":0.4763000011444092},{"id":"https://openalex.org/C33884865","wikidata":"https://www.wikidata.org/wiki/Q1254335","display_name":"Cryptographic protocol","level":3,"score":0.4429999887943268},{"id":"https://openalex.org/C2778355321","wikidata":"https://www.wikidata.org/wiki/Q17079427","display_name":"Identity (music)","level":2,"score":0.4020000100135803},{"id":"https://openalex.org/C2779820595","wikidata":"https://www.wikidata.org/wiki/Q798505","display_name":"Listing (finance)","level":2,"score":0.3725000023841858},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.320499986410141},{"id":"https://openalex.org/C148417208","wikidata":"https://www.wikidata.org/wiki/Q4825882","display_name":"Authentication (law)","level":2,"score":0.31859999895095825},{"id":"https://openalex.org/C165751822","wikidata":"https://www.wikidata.org/wiki/Q7894118","display_name":"Universal composability","level":4,"score":0.29829999804496765},{"id":"https://openalex.org/C137822555","wikidata":"https://www.wikidata.org/wiki/Q2587068","display_name":"Information sensitivity","level":2,"score":0.2928999960422516},{"id":"https://openalex.org/C178489894","wikidata":"https://www.wikidata.org/wiki/Q8789","display_name":"Cryptography","level":2,"score":0.2904999852180481},{"id":"https://openalex.org/C2776291640","wikidata":"https://www.wikidata.org/wiki/Q2912517","display_name":"Value (mathematics)","level":2,"score":0.2806999981403351},{"id":"https://openalex.org/C203062551","wikidata":"https://www.wikidata.org/wiki/Q201339","display_name":"Public-key cryptography","level":3,"score":0.2567000091075897}],"mesh":[],"locations_count":1,"locations":[{"id":"pmh:oai:drops-oai.dagstuhl.de:24358","is_oa":true,"landing_page_url":"https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.ITC.2025.8","pdf_url":"https://drops.dagstuhl.de/storage/00lipics/lipics-vol343-itc2025/LIPIcs.ITC.2025.8/LIPIcs.ITC.2025.8.pdf","source":{"id":"https://openalex.org/S4377196569","display_name":"DROPS (Schloss Dagstuhl \u2013 Leibniz Center for Informatics)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I2799853480","host_organization_name":"Schloss Dagstuhl \u2013 Leibniz Center for Informatics","host_organization_lineage":["https://openalex.org/I2799853480"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"publishedVersion"}],"best_oa_location":{"id":"pmh:oai:drops-oai.dagstuhl.de:24358","is_oa":true,"landing_page_url":"https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.ITC.2025.8","pdf_url":"https://drops.dagstuhl.de/storage/00lipics/lipics-vol343-itc2025/LIPIcs.ITC.2025.8/LIPIcs.ITC.2025.8.pdf","source":{"id":"https://openalex.org/S4377196569","display_name":"DROPS (Schloss Dagstuhl \u2013 Leibniz Center for Informatics)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I2799853480","host_organization_name":"Schloss Dagstuhl \u2013 Leibniz Center for Informatics","host_organization_lineage":["https://openalex.org/I2799853480"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"publishedVersion"},"sustainable_development_goals":[{"display_name":"Peace, Justice and strong institutions","id":"https://metadata.un.org/sdg/16","score":0.742540717124939}],"awards":[{"id":"https://openalex.org/G8156484252","display_name":"New Frontiers in Information-Theoretic Secure Computation","funder_award_id":"101097959","funder_id":"https://openalex.org/F4320320300","funder_display_name":"European Commission"}],"funders":[{"id":"https://openalex.org/F4320320300","display_name":"European Commission","ror":"https://ror.org/00k4n6c32"},{"id":"https://openalex.org/F4320322252","display_name":"Israel Science Foundation","ror":"https://ror.org/04sazxf24"}],"has_content":{"grobid_xml":false,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W7109968982.pdf"},"referenced_works_count":0,"referenced_works":[],"related_works":[],"abstract_inverted_index":{"A":[0],"multi-server":[1],"private":[2],"information":[3],"retrieval":[4],"(PIR)":[5],"protocol":[6,320,331],"allows":[7],"a":[8,18,111,190,318,329,369],"client":[9,176],"to":[10,60,80,359,383],"obtain":[11],"an":[12,258],"entry":[13,32,184],"of":[14,30,37,49,95,108,113,129,149,181,192,207,225,297,309,372],"its":[15],"choice":[16],"from":[17,33,171,235],"database,":[19],"held":[20],"by":[21,71,84,110],"one":[22],"or":[23,257],"more":[24],"servers,":[25,82],"while":[26],"hiding":[27],"the":[28,31,50,61,106,127,136,143,146,153,159,175,178,182,193,198,215,222,250,254,269,277,294,307,337,360,384],"identity":[29],"small":[34],"enough":[35],"coalitions":[36],"servers.":[38],"In":[39,64,118],"this":[40,119,123,334,347,373],"paper,":[41,120],"we":[42,121,167,232,366],"study":[43,142],"PIR":[44,130,150,172,236,239,298,319,330,339,353,377],"protocols":[45,68,101,109,131,151,209,237,240,247,264,299,340,354,378],"in":[46,97,243,248,352,376],"which":[47,249],"some":[48],"servers":[51,134,194,326],"are":[52,75,195,201,218,263,266,356,380],"malicious":[53,81,133],"and":[54,78,125,152,327],"may":[55],"not":[56,275,350],"send":[57],"messages":[58],"according":[59,358,382],"pre-described":[62],"protocol.":[63],"previous":[65,244],"papers,":[66],"such":[67,208],"were":[69,211],"defined":[70],"requiring":[72],"that":[73,88,104,165,205,210,230,265,282,293,315,321,345,355,368,379],"they":[74,89,273,284],"correct,":[76],"private,":[77],"robust":[79],"i.e.,":[83,246],"listing":[85],"3":[86],"properties":[87,115],"should":[90],"satisfy.":[91],"However,":[92,365],"40":[93],"years":[94],"experience":[96],"studying":[98],"secure":[99,213,220,267,323,357,381],"multiparty":[100],"taught":[102],"us":[103],"defining":[105],"security":[107,128,170],"list":[112],"required":[114],"is":[116,302,322],"problematic.":[117,303],"rectify":[122],"situation":[124],"define":[126],"with":[132,185,241,300,317,332,341],"using":[135,214],"real":[137,154,278,361,385],"vs.":[138,155,279,362,386],"ideal":[139,156,280,363,387],"paradigm.":[140],"We":[141,163,228,305,343],"relationship":[144],"between":[145],"property-based":[147,216,270,295],"definition":[148,217,224,296],"definition,":[157,281],"showing":[158],"following":[160],"results:":[161],"-":[162,227,304],"prove":[164,367],"if":[166,189,231],"require":[168,233],"full":[169],"protocols,":[173],"e.g.,":[174],"outputs":[177,253],"correct":[179,255],"value":[180,256],"database":[183],"high":[186],"probability":[187],"even":[188],"minority":[191],"malicious,":[196],"then":[197,261],"two":[199],"definitions":[200],"equivalent.":[202],"This":[203,291],"implies":[204,336],"constructions":[206],"proven":[212],"actually":[219],"under":[221,268],"\"correct\"":[223],"security.":[226],"show":[229,344],"security-with-abort":[234,301],"(called":[238],"error-detection":[242],"papers),":[245],"user":[251],"either":[252],"abort":[259],"symbol,":[260],"there":[262],"definition;":[271],"however,":[272],"do":[274],"satisfy":[276],"is,":[283],"can":[285],"be":[286],"attacked":[287],"allowing":[288],"selective":[289],"abort.":[290],"shows":[292],"consider":[306],"compiler":[308,335,348,374],"Eriguchi":[310],"et":[311],"al.":[312],"(TCC":[313],"22)":[314],"starts":[316],"against":[324],"semi-honest":[325],"constructs":[328],"security-with-abort;":[333],"best-known":[338],"security-with-abort.":[342],"applying":[346],"does":[349],"result":[351],"definition.":[364,388],"simple":[370],"modification":[371],"results":[375]},"counts_by_year":[],"updated_date":"2026-04-28T14:05:53.105641","created_date":"2025-12-08T00:00:00"}