{"id":"https://openalex.org/W4286255898","doi":"https://doi.org/10.56553/popets-2022-0073","title":"Fully Secure PSI via MPC-in-the-Head","display_name":"Fully Secure PSI via MPC-in-the-Head","publication_year":2022,"publication_date":"2022-07-01","ids":{"openalex":"https://openalex.org/W4286255898","doi":"https://doi.org/10.56553/popets-2022-0073"},"language":"en","primary_location":{"id":"doi:10.56553/popets-2022-0073","is_oa":true,"landing_page_url":"https://doi.org/10.56553/popets-2022-0073","pdf_url":"https://petsymposium.org/popets/2022/popets-2022-0073.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-nc-nd","license_id":"https://openalex.org/licenses/cc-by-nc-nd","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/2022/popets-2022-0073.pdf","any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5055879645","display_name":"Steven Gordon","orcid":"https://orcid.org/0000-0003-4090-1199"},"institutions":[{"id":"https://openalex.org/I162714631","display_name":"George Mason University","ror":"https://ror.org/02jqj7156","country_code":"US","type":"education","lineage":["https://openalex.org/I162714631"]},{"id":"https://openalex.org/I4210096386","display_name":"Bridge University","ror":"https://ror.org/00cbm0437","country_code":"SS","type":"education","lineage":["https://openalex.org/I4210096386"]},{"id":"https://openalex.org/I13955877","display_name":"Bar-Ilan University","ror":"https://ror.org/03kgsv495","country_code":"IL","type":"education","lineage":["https://openalex.org/I13955877"]}],"countries":["IL","SS","US"],"is_corresponding":true,"raw_author_name":"S. Dov Gordon","raw_affiliation_strings":["George Mason University","Bar-Ilan University","University,"],"affiliations":[{"raw_affiliation_string":"George Mason University","institution_ids":["https://openalex.org/I162714631"]},{"raw_affiliation_string":"Bar-Ilan University","institution_ids":["https://openalex.org/I13955877"]},{"raw_affiliation_string":"University,","institution_ids":["https://openalex.org/I4210096386"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5003565582","display_name":"Carmit Hazay","orcid":"https://orcid.org/0000-0002-8951-5099"},"institutions":[{"id":"https://openalex.org/I4210096386","display_name":"Bridge University","ror":"https://ror.org/00cbm0437","country_code":"SS","type":"education","lineage":["https://openalex.org/I4210096386"]},{"id":"https://openalex.org/I13955877","display_name":"Bar-Ilan University","ror":"https://ror.org/03kgsv495","country_code":"IL","type":"education","lineage":["https://openalex.org/I13955877"]}],"countries":["IL","SS"],"is_corresponding":false,"raw_author_name":"Carmit Hazay","raw_affiliation_strings":["Bar-Ilan University","University,"],"affiliations":[{"raw_affiliation_string":"Bar-Ilan University","institution_ids":["https://openalex.org/I13955877"]},{"raw_affiliation_string":"University,","institution_ids":["https://openalex.org/I4210096386"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5008327227","display_name":"Phi Hung Le","orcid":"https://orcid.org/0009-0009-1469-2136"},"institutions":[{"id":"https://openalex.org/I162714631","display_name":"George Mason University","ror":"https://ror.org/02jqj7156","country_code":"US","type":"education","lineage":["https://openalex.org/I162714631"]},{"id":"https://openalex.org/I13955877","display_name":"Bar-Ilan University","ror":"https://ror.org/03kgsv495","country_code":"IL","type":"education","lineage":["https://openalex.org/I13955877"]},{"id":"https://openalex.org/I4210096386","display_name":"Bridge University","ror":"https://ror.org/00cbm0437","country_code":"SS","type":"education","lineage":["https://openalex.org/I4210096386"]}],"countries":["IL","SS","US"],"is_corresponding":false,"raw_author_name":"Phi Hung Le","raw_affiliation_strings":["George Mason University","Bar-Ilan University","University,"],"affiliations":[{"raw_affiliation_string":"George Mason University","institution_ids":["https://openalex.org/I162714631"]},{"raw_affiliation_string":"Bar-Ilan University","institution_ids":["https://openalex.org/I13955877"]},{"raw_affiliation_string":"University,","institution_ids":["https://openalex.org/I4210096386"]}]}],"institutions":[],"countries_distinct_count":3,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5055879645"],"corresponding_institution_ids":["https://openalex.org/I13955877","https://openalex.org/I162714631","https://openalex.org/I4210096386"],"apc_list":null,"apc_paid":null,"fwci":1.2491,"has_fulltext":true,"cited_by_count":9,"citation_normalized_percentile":{"value":0.82909871,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":94,"max":98},"biblio":{"volume":"2022","issue":"3","first_page":"291","last_page":"313"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10237","display_name":"Cryptography and Data Security","score":0.9991000294685364,"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.9991000294685364,"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/T10951","display_name":"Cryptographic Implementations and Security","score":0.9878000020980835,"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/T11797","display_name":"graph theory and CDMA systems","score":0.9858999848365784,"subfield":{"id":"https://openalex.org/subfields/2208","display_name":"Electrical and Electronic Engineering"},"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/computer-science","display_name":"Computer science","score":0.8222638368606567},{"id":"https://openalex.org/keywords/correctness","display_name":"Correctness","score":0.7642666101455688},{"id":"https://openalex.org/keywords/construct","display_name":"Construct (python library)","score":0.691333532333374},{"id":"https://openalex.org/keywords/protocol","display_name":"Protocol (science)","score":0.6666195392608643},{"id":"https://openalex.org/keywords/encode","display_name":"ENCODE","score":0.6013137102127075},{"id":"https://openalex.org/keywords/state","display_name":"State (computer science)","score":0.5159648060798645},{"id":"https://openalex.org/keywords/intersection","display_name":"Intersection (aeronautics)","score":0.5025951862335205},{"id":"https://openalex.org/keywords/set","display_name":"Set (abstract data type)","score":0.463510662317276},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.40595898032188416},{"id":"https://openalex.org/keywords/computer-security","display_name":"Computer security","score":0.36671575903892517},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.25380611419677734},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.16719049215316772}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8222638368606567},{"id":"https://openalex.org/C55439883","wikidata":"https://www.wikidata.org/wiki/Q360812","display_name":"Correctness","level":2,"score":0.7642666101455688},{"id":"https://openalex.org/C2780801425","wikidata":"https://www.wikidata.org/wiki/Q5164392","display_name":"Construct (python library)","level":2,"score":0.691333532333374},{"id":"https://openalex.org/C2780385302","wikidata":"https://www.wikidata.org/wiki/Q367158","display_name":"Protocol (science)","level":3,"score":0.6666195392608643},{"id":"https://openalex.org/C66746571","wikidata":"https://www.wikidata.org/wiki/Q1134833","display_name":"ENCODE","level":3,"score":0.6013137102127075},{"id":"https://openalex.org/C48103436","wikidata":"https://www.wikidata.org/wiki/Q599031","display_name":"State (computer science)","level":2,"score":0.5159648060798645},{"id":"https://openalex.org/C64543145","wikidata":"https://www.wikidata.org/wiki/Q162942","display_name":"Intersection (aeronautics)","level":2,"score":0.5025951862335205},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.463510662317276},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.40595898032188416},{"id":"https://openalex.org/C38652104","wikidata":"https://www.wikidata.org/wiki/Q3510521","display_name":"Computer security","level":1,"score":0.36671575903892517},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.25380611419677734},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.16719049215316772},{"id":"https://openalex.org/C146978453","wikidata":"https://www.wikidata.org/wiki/Q3798668","display_name":"Aerospace engineering","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/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/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","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},{"id":"https://openalex.org/C55493867","wikidata":"https://www.wikidata.org/wiki/Q7094","display_name":"Biochemistry","level":1,"score":0.0},{"id":"https://openalex.org/C204787440","wikidata":"https://www.wikidata.org/wiki/Q188504","display_name":"Alternative medicine","level":2,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.56553/popets-2022-0073","is_oa":true,"landing_page_url":"https://doi.org/10.56553/popets-2022-0073","pdf_url":"https://petsymposium.org/popets/2022/popets-2022-0073.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-nc-nd","license_id":"https://openalex.org/licenses/cc-by-nc-nd","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-2022-0073","is_oa":true,"landing_page_url":"https://doi.org/10.56553/popets-2022-0073","pdf_url":"https://petsymposium.org/popets/2022/popets-2022-0073.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-nc-nd","license_id":"https://openalex.org/licenses/cc-by-nc-nd","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings on Privacy Enhancing Technologies","raw_type":"journal-article"},"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/17","display_name":"Partnerships for the goals","score":0.4000000059604645}],"awards":[{"id":"https://openalex.org/G3281915838","display_name":"SaTC: CORE: Medium: Collaborative: New Approaches for Large Scale Secure Computation","funder_award_id":"1955264","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G3867833599","display_name":null,"funder_award_id":"N66001-15-C-4070","funder_id":"https://openalex.org/F4320332180","funder_display_name":"Defense Advanced Research Projects Agency"},{"id":"https://openalex.org/G5993659626","display_name":"CAREER: Trading Security for Efficiency in Secure Computation","funder_award_id":"1942575","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"}],"funders":[{"id":"https://openalex.org/F4320306076","display_name":"National Science Foundation","ror":"https://ror.org/021nxhr62"},{"id":"https://openalex.org/F4320306078","display_name":"U.S. Department of Defense","ror":"https://ror.org/0447fe631"},{"id":"https://openalex.org/F4320322252","display_name":"Israel Science Foundation","ror":"https://ror.org/04sazxf24"},{"id":"https://openalex.org/F4320332180","display_name":"Defense Advanced Research Projects Agency","ror":"https://ror.org/02caytj08"},{"id":"https://openalex.org/F4320335863","display_name":"Center for Research in Applied Cryptography and Cyber Security, Bar-Ilan University","ror":null}],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W4286255898.pdf","grobid_xml":"https://content.openalex.org/works/W4286255898.grobid-xml"},"referenced_works_count":51,"referenced_works":["https://openalex.org/W60623138","https://openalex.org/W114088334","https://openalex.org/W173953576","https://openalex.org/W1485216661","https://openalex.org/W1544695791","https://openalex.org/W1560201081","https://openalex.org/W1600255172","https://openalex.org/W1756608328","https://openalex.org/W1826331571","https://openalex.org/W1837554175","https://openalex.org/W1882685508","https://openalex.org/W1888768993","https://openalex.org/W1889757464","https://openalex.org/W1997859100","https://openalex.org/W2110232583","https://openalex.org/W2124218043","https://openalex.org/W2143087446","https://openalex.org/W2152926062","https://openalex.org/W2156001253","https://openalex.org/W2163481970","https://openalex.org/W2183863591","https://openalex.org/W2199845262","https://openalex.org/W2286683564","https://openalex.org/W2516108421","https://openalex.org/W2535199873","https://openalex.org/W2585287165","https://openalex.org/W2766393794","https://openalex.org/W2767023267","https://openalex.org/W2767024440","https://openalex.org/W2767079258","https://openalex.org/W2794672641","https://openalex.org/W2794685135","https://openalex.org/W2903850320","https://openalex.org/W2922077514","https://openalex.org/W2941663220","https://openalex.org/W2947204140","https://openalex.org/W2951013199","https://openalex.org/W3013638630","https://openalex.org/W3021131508","https://openalex.org/W3022916067","https://openalex.org/W3150551108","https://openalex.org/W3166373439","https://openalex.org/W3183199186","https://openalex.org/W3196416048","https://openalex.org/W3201965566","https://openalex.org/W3202162486","https://openalex.org/W3214573664","https://openalex.org/W4239982965","https://openalex.org/W4255390010","https://openalex.org/W4298171975","https://openalex.org/W4384200977"],"related_works":["https://openalex.org/W1516169988","https://openalex.org/W2024218563","https://openalex.org/W4380742195","https://openalex.org/W2116536633","https://openalex.org/W3029161235","https://openalex.org/W4308642228","https://openalex.org/W1997440650","https://openalex.org/W2155162307","https://openalex.org/W1024627881","https://openalex.org/W4225747963"],"abstract_inverted_index":{"We":[0,97,167],"design":[1],"several":[2],"new":[3,100],"protocols":[4,21,31,48,160],"for":[5,14,22,32,176],"private":[6],"set":[7],"intersection":[8],"(PSI)":[9],"with":[10,77,119],"active":[11],"security:":[12],"one":[13,54],"the":[15,23,29,59,71,74,107,123,127,173],"two":[16,20,33],"party":[17,34,76],"setting,":[18],"and":[19],"multi-party":[24,192],"setting.":[25],"In":[26],"recent":[27],"years,":[28],"state-of-the-art":[30],"PSI":[35,177],"have":[36,168],"all":[37,165,183],"been":[38],"built":[39],"from":[40],"OT-extension.":[41],"This":[42],"has":[43],"led":[44],"to":[45,53,58,69,73,88,94,136,164,182,198],"extremely":[46],"efficient":[47,67],"that":[49,63,121,178,194],"provide":[50,161],"correct":[51,162,180],"output":[52,163,181,196],"party;":[55],"seemingly":[56],"inherent":[57],"approach,":[60],"however,":[61],"is":[62,65,84],"there":[64,83],"no":[66,85],"way":[68,87],"relay":[70],"result":[72],"other":[75],"a":[78,99,117,188,199],"provable":[79],"correctness":[80],"guarantee.":[81],"Furthermore,":[82],"natural":[86],"extend":[89],"this":[90,132],"line":[91],"of":[92,102,110,190],"works":[93],"more":[95],"parties.":[96,166,184],"consider":[98],"instantiation":[101],"an":[103],"older":[104],"approach.":[105],"Using":[106],"MPC-in-the-head":[108],"paradigm":[109,133],"Ishai":[111],"et":[112],"al.":[113],"[IPS08],":[114],"we":[115,186],"construct":[116],"polynomial":[118],"roots":[120],"encode":[122],"intersection,":[124],"without":[125],"revealing":[126],"inputs.":[128],"Our":[129],"reliance":[130],"on":[131,140],"allows":[134],"us":[135],"base":[137],"our":[138,159,170,191],"protocol":[139,193],"passively":[141],"secure":[142],"Oblivious":[143],"Linear":[144],"Evaluation":[145],"(OLE)":[146],"(requiring":[147],"4":[148],"such":[149],"amortized":[150],"calls":[151],"per":[152],"input":[153],"element).":[154],"Unlike":[155],"state-ofthe-art":[156],"prior":[157],"work,":[158],"implemented":[169],"protocols,":[171],"providing":[172],"first":[174],"benchmarks":[175],"provides":[179,195],"Additionally,":[185],"present":[187],"variant":[189],"only":[197],"central":[200],"server.":[201]},"counts_by_year":[{"year":2025,"cited_by_count":4},{"year":2024,"cited_by_count":3},{"year":2023,"cited_by_count":2}],"updated_date":"2026-04-21T08:09:41.155169","created_date":"2025-10-10T00:00:00"}