{"id":"https://openalex.org/W2983807000","doi":"https://doi.org/10.1145/3338466.3358927","title":"Efficient Multi-Party Private Set Intersection Against Malicious Adversaries","display_name":"Efficient Multi-Party Private Set Intersection Against Malicious Adversaries","publication_year":2019,"publication_date":"2019-11-11","ids":{"openalex":"https://openalex.org/W2983807000","doi":"https://doi.org/10.1145/3338466.3358927","mag":"2983807000"},"language":"en","primary_location":{"id":"doi:10.1145/3338466.3358927","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3338466.3358927","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 2019 ACM SIGSAC Conference on Cloud Computing Security Workshop","raw_type":"proceedings-article"},"type":"conference-paper","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/A5088855613","display_name":"En Zhang","orcid":"https://orcid.org/0000-0003-4106-6877"},"institutions":[{"id":"https://openalex.org/I75955062","display_name":"Henan Normal University","ror":"https://ror.org/00s13br28","country_code":"CN","type":"education","lineage":["https://openalex.org/I75955062"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"En Zhang","raw_affiliation_strings":["Henan Normal University, Henan, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Henan Normal University, Henan, China","institution_ids":["https://openalex.org/I75955062"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5083215230","display_name":"Feng-Hao Liu","orcid":"https://orcid.org/0000-0003-4298-3925"},"institutions":[{"id":"https://openalex.org/I63772739","display_name":"Florida Atlantic University","ror":"https://ror.org/05p8w6387","country_code":"US","type":"education","lineage":["https://openalex.org/I63772739"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Feng-Hao Liu","raw_affiliation_strings":["Florida Atlantic University, Boca Raton, FL, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Florida Atlantic University, Boca Raton, FL, USA","institution_ids":["https://openalex.org/I63772739"]}]},{"author_position":"middle","author":{"id":null,"display_name":"Qiqi Lai","orcid":null},"institutions":[{"id":"https://openalex.org/I88830068","display_name":"Shaanxi Normal University","ror":"https://ror.org/0170z8493","country_code":"CN","type":"education","lineage":["https://openalex.org/I88830068"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Qiqi Lai","raw_affiliation_strings":["Shaanxi Normal University, Xi'an, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Shaanxi Normal University, Xi'an, China","institution_ids":["https://openalex.org/I88830068"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5018538640","display_name":"Gang-Gang Jin","orcid":null},"institutions":[{"id":"https://openalex.org/I75955062","display_name":"Henan Normal University","ror":"https://ror.org/00s13br28","country_code":"CN","type":"education","lineage":["https://openalex.org/I75955062"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Ganggang Jin","raw_affiliation_strings":["Henan Normal University, Henan, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Henan Normal University, Henan, China","institution_ids":["https://openalex.org/I75955062"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5100719439","display_name":"Li Yu","orcid":"https://orcid.org/0000-0002-5325-400X"},"institutions":[{"id":"https://openalex.org/I75955062","display_name":"Henan Normal University","ror":"https://ror.org/00s13br28","country_code":"CN","type":"education","lineage":["https://openalex.org/I75955062"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Yu Li","raw_affiliation_strings":["Henan Normal University, Henan, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Henan Normal University, Henan, China","institution_ids":["https://openalex.org/I75955062"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":3,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":1.9682,"has_fulltext":false,"cited_by_count":45,"citation_normalized_percentile":{"value":0.90571576,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":96,"max":99},"biblio":{"volume":null,"issue":null,"first_page":"93","last_page":"104"},"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.996399998664856,"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/T10720","display_name":"Complexity and Algorithms in Graphs","score":0.9921000003814697,"subfield":{"id":"https://openalex.org/subfields/1703","display_name":"Computational Theory and Mathematics"},"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/intersection","display_name":"Intersection (aeronautics)","score":0.8877567052841187},{"id":"https://openalex.org/keywords/construct","display_name":"Construct (python library)","score":0.7863796949386597},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7291741371154785},{"id":"https://openalex.org/keywords/computer-security","display_name":"Computer security","score":0.7019232511520386},{"id":"https://openalex.org/keywords/set","display_name":"Set (abstract data type)","score":0.6182820200920105},{"id":"https://openalex.org/keywords/private-information-retrieval","display_name":"Private information retrieval","score":0.5095441937446594},{"id":"https://openalex.org/keywords/third-party","display_name":"Third party","score":0.49565088748931885},{"id":"https://openalex.org/keywords/internet-privacy","display_name":"Internet privacy","score":0.21588623523712158},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.15351706743240356},{"id":"https://openalex.org/keywords/engineering","display_name":"Engineering","score":0.1065511405467987},{"id":"https://openalex.org/keywords/transport-engineering","display_name":"Transport engineering","score":0.05734860897064209}],"concepts":[{"id":"https://openalex.org/C64543145","wikidata":"https://www.wikidata.org/wiki/Q162942","display_name":"Intersection (aeronautics)","level":2,"score":0.8877567052841187},{"id":"https://openalex.org/C2780801425","wikidata":"https://www.wikidata.org/wiki/Q5164392","display_name":"Construct (python library)","level":2,"score":0.7863796949386597},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7291741371154785},{"id":"https://openalex.org/C38652104","wikidata":"https://www.wikidata.org/wiki/Q3510521","display_name":"Computer security","level":1,"score":0.7019232511520386},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.6182820200920105},{"id":"https://openalex.org/C99221444","wikidata":"https://www.wikidata.org/wiki/Q1532069","display_name":"Private information retrieval","level":2,"score":0.5095441937446594},{"id":"https://openalex.org/C2983583741","wikidata":"https://www.wikidata.org/wiki/Q16785388","display_name":"Third party","level":2,"score":0.49565088748931885},{"id":"https://openalex.org/C108827166","wikidata":"https://www.wikidata.org/wiki/Q175975","display_name":"Internet privacy","level":1,"score":0.21588623523712158},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.15351706743240356},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.1065511405467987},{"id":"https://openalex.org/C22212356","wikidata":"https://www.wikidata.org/wiki/Q775325","display_name":"Transport engineering","level":1,"score":0.05734860897064209},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/3338466.3358927","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3338466.3358927","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 2019 ACM SIGSAC Conference on Cloud Computing Security Workshop","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/16","display_name":"Peace, Justice and strong institutions","score":0.8100000023841858}],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":44,"referenced_works":["https://openalex.org/W24999078","https://openalex.org/W37483258","https://openalex.org/W114088334","https://openalex.org/W201721620","https://openalex.org/W1497828701","https://openalex.org/W1499934958","https://openalex.org/W1534543185","https://openalex.org/W1594972289","https://openalex.org/W2004957971","https://openalex.org/W2013623332","https://openalex.org/W2034791526","https://openalex.org/W2059567168","https://openalex.org/W2087135382","https://openalex.org/W2129746927","https://openalex.org/W2136530453","https://openalex.org/W2143087446","https://openalex.org/W2143824669","https://openalex.org/W2166788520","https://openalex.org/W2167538128","https://openalex.org/W2183863591","https://openalex.org/W2212846837","https://openalex.org/W2275295769","https://openalex.org/W2295527711","https://openalex.org/W2394957549","https://openalex.org/W2526708339","https://openalex.org/W2535199873","https://openalex.org/W2585287165","https://openalex.org/W2612145958","https://openalex.org/W2614276373","https://openalex.org/W2765321722","https://openalex.org/W2766393794","https://openalex.org/W2767023267","https://openalex.org/W2767079258","https://openalex.org/W2794987877","https://openalex.org/W2795178974","https://openalex.org/W2887239198","https://openalex.org/W2935372773","https://openalex.org/W2951013199","https://openalex.org/W2952280630","https://openalex.org/W2962730126","https://openalex.org/W4239982965","https://openalex.org/W6629778331","https://openalex.org/W6680186179","https://openalex.org/W6749712368"],"related_works":["https://openalex.org/W2366107444","https://openalex.org/W4388145910","https://openalex.org/W1976205134","https://openalex.org/W2381570729","https://openalex.org/W4248336175","https://openalex.org/W3009369890","https://openalex.org/W2031260042","https://openalex.org/W2391445434","https://openalex.org/W4312490297","https://openalex.org/W2062212388"],"abstract_inverted_index":{"Private":[0],"set":[1],"intersection":[2,9],"(PSI)":[3],"enables":[4],"parties":[5],"to":[6,61],"compute":[7],"the":[8,25,39,48,57,72],"of":[10],"their":[11],"inputs":[12],"without":[13],"leaking":[14],"any":[15],"additional":[16],"information.":[17],"Recently,":[18],"there":[19],"have":[20],"been":[21],"significant":[22],"advances":[23],"in":[24,47,71,80],"two-party":[26,32],"settings":[27],"with":[28,38],"malicious":[29,73],"security,":[30],"making":[31],"PSI":[33,45],"truly":[34],"practical":[35,64],"even":[36],"compared":[37],"naive":[40],"insecure":[41],"method.":[42],"However,":[43],"efficient":[44],"solutions":[46],"more":[49],"general":[50],"case":[51],"(multi-party)":[52],"are":[53],"only":[54],"known":[55],"for":[56,68],"semi-honest":[58],"setting.":[59],"How":[60],"construct":[62],"a":[63],"multi-party":[65],"solution":[66],"(especially":[67],"large":[69],"inputs)":[70],"setting":[74],"remains":[75],"an":[76],"important":[77],"open":[78],"question":[79],"this":[81],"research":[82],"line.":[83]},"counts_by_year":[{"year":2026,"cited_by_count":4},{"year":2025,"cited_by_count":6},{"year":2024,"cited_by_count":8},{"year":2023,"cited_by_count":9},{"year":2022,"cited_by_count":6},{"year":2021,"cited_by_count":9},{"year":2020,"cited_by_count":3}],"updated_date":"2026-07-29T14:22:42.915294","created_date":"2025-10-10T00:00:00"}