{"id":"https://openalex.org/W4408216052","doi":"https://doi.org/10.56553/popets-2025-0082","title":"Maliciously Secure Circuit Private Set Intersection via SPDZ-Compatible Oblivious PRF","display_name":"Maliciously Secure Circuit Private Set Intersection via SPDZ-Compatible Oblivious PRF","publication_year":2025,"publication_date":"2025-03-07","ids":{"openalex":"https://openalex.org/W4408216052","doi":"https://doi.org/10.56553/popets-2025-0082"},"language":"en","primary_location":{"id":"doi:10.56553/popets-2025-0082","is_oa":true,"landing_page_url":"https://doi.org/10.56553/popets-2025-0082","pdf_url":"https://petsymposium.org/popets/2025/popets-2025-0082.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","license_id":"https://openalex.org/licenses/cc-by","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/2025/popets-2025-0082.pdf","any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":null,"display_name":"Yaxi Yang","orcid":null},"institutions":[{"id":"https://openalex.org/I152815399","display_name":"Singapore University of Technology and Design","ror":"https://ror.org/05j6fvn87","country_code":"SG","type":"education","lineage":["https://openalex.org/I152815399"]}],"countries":["SG"],"is_corresponding":false,"raw_author_name":"Yaxi Yang","raw_affiliation_strings":["Singapore University of Technology and Design"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Singapore University of Technology and Design","institution_ids":["https://openalex.org/I152815399"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5038013468","display_name":"Xiaojian Liang","orcid":null},"institutions":[{"id":"https://openalex.org/I4210121321","display_name":"ANT Foundation Italy Onlus","ror":"https://ror.org/02zf60s91","country_code":"IT","type":"nonprofit","lineage":["https://openalex.org/I4210121321"]}],"countries":["IT"],"is_corresponding":false,"raw_author_name":"Xiaojian Liang","raw_affiliation_strings":["Ant International"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Ant International","institution_ids":["https://openalex.org/I4210121321"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5021399321","display_name":"Xiangfu Song","orcid":"https://orcid.org/0000-0001-9927-0534"},"institutions":[{"id":"https://openalex.org/I165932596","display_name":"National University of Singapore","ror":"https://ror.org/01tgyzw49","country_code":"SG","type":"education","lineage":["https://openalex.org/I165932596"]}],"countries":["SG"],"is_corresponding":false,"raw_author_name":"Xiangfu Song","raw_affiliation_strings":["National University of Singapore & Guangzhou University"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"National University of Singapore & Guangzhou University","institution_ids":["https://openalex.org/I165932596"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5042029763","display_name":"Ye Dong","orcid":"https://orcid.org/0000-0002-2105-8047"},"institutions":[{"id":"https://openalex.org/I152815399","display_name":"Singapore University of Technology and Design","ror":"https://ror.org/05j6fvn87","country_code":"SG","type":"education","lineage":["https://openalex.org/I152815399"]}],"countries":["SG"],"is_corresponding":false,"raw_author_name":"Ye Dong","raw_affiliation_strings":["Singapore University of Technology and Design"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Singapore University of Technology and Design","institution_ids":["https://openalex.org/I152815399"]}]},{"author_position":"middle","author":{"id":null,"display_name":"Linting Huang","orcid":null},"institutions":[{"id":"https://openalex.org/I37987034","display_name":"Guangzhou University","ror":"https://ror.org/05ar8rn06","country_code":"CN","type":"education","lineage":["https://openalex.org/I37987034"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Linting Huang","raw_affiliation_strings":["Guangzhou University"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Guangzhou University","institution_ids":["https://openalex.org/I37987034"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5101912684","display_name":"Hong\u2010Yu Ren","orcid":"https://orcid.org/0000-0003-4733-7607"},"institutions":[{"id":"https://openalex.org/I37987034","display_name":"Guangzhou University","ror":"https://ror.org/05ar8rn06","country_code":"CN","type":"education","lineage":["https://openalex.org/I37987034"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Hongyu Ren","raw_affiliation_strings":["Guangzhou University"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Guangzhou University","institution_ids":["https://openalex.org/I37987034"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5034211796","display_name":"Changyu Dong","orcid":"https://orcid.org/0000-0002-8625-0275"},"institutions":[{"id":"https://openalex.org/I37987034","display_name":"Guangzhou University","ror":"https://ror.org/05ar8rn06","country_code":"CN","type":"education","lineage":["https://openalex.org/I37987034"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Changyu Dong","raw_affiliation_strings":["Guangzhou University"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Guangzhou University","institution_ids":["https://openalex.org/I37987034"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5030892340","display_name":"Jianying Zhou","orcid":null},"institutions":[{"id":"https://openalex.org/I152815399","display_name":"Singapore University of Technology and Design","ror":"https://ror.org/05j6fvn87","country_code":"SG","type":"education","lineage":["https://openalex.org/I152815399"]}],"countries":["SG"],"is_corresponding":false,"raw_author_name":"Jianying Zhou","raw_affiliation_strings":["Singapore University of Technology and Design"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Singapore University of Technology and Design","institution_ids":["https://openalex.org/I152815399"]}]}],"institutions":[],"countries_distinct_count":3,"institutions_distinct_count":4,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":7.6197,"has_fulltext":true,"cited_by_count":6,"citation_normalized_percentile":{"value":0.96663057,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":96,"max":99},"biblio":{"volume":"2025","issue":"2","first_page":"680","last_page":"696"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10237","display_name":"Cryptography and Data Security","score":0.9857000112533569,"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.9857000112533569,"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/T10828","display_name":"Biometric Identification and Security","score":0.9564999938011169,"subfield":{"id":"https://openalex.org/subfields/1711","display_name":"Signal Processing"},"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/T12122","display_name":"Physical Unclonable Functions (PUFs) and Hardware Security","score":0.9452999830245972,"subfield":{"id":"https://openalex.org/subfields/1708","display_name":"Hardware and Architecture"},"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.7076523303985596},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.5686055421829224},{"id":"https://openalex.org/keywords/set","display_name":"Set (abstract data type)","score":0.5395869612693787},{"id":"https://openalex.org/keywords/oblivious-transfer","display_name":"Oblivious transfer","score":0.5156830549240112},{"id":"https://openalex.org/keywords/computer-security","display_name":"Computer security","score":0.32002824544906616},{"id":"https://openalex.org/keywords/cryptography","display_name":"Cryptography","score":0.1655276119709015},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.09136658906936646},{"id":"https://openalex.org/keywords/engineering","display_name":"Engineering","score":0.07976135611534119}],"concepts":[{"id":"https://openalex.org/C64543145","wikidata":"https://www.wikidata.org/wiki/Q162942","display_name":"Intersection (aeronautics)","level":2,"score":0.7076523303985596},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5686055421829224},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.5395869612693787},{"id":"https://openalex.org/C53076038","wikidata":"https://www.wikidata.org/wiki/Q2915383","display_name":"Oblivious transfer","level":3,"score":0.5156830549240112},{"id":"https://openalex.org/C38652104","wikidata":"https://www.wikidata.org/wiki/Q3510521","display_name":"Computer security","level":1,"score":0.32002824544906616},{"id":"https://openalex.org/C178489894","wikidata":"https://www.wikidata.org/wiki/Q8789","display_name":"Cryptography","level":2,"score":0.1655276119709015},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.09136658906936646},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.07976135611534119},{"id":"https://openalex.org/C146978453","wikidata":"https://www.wikidata.org/wiki/Q3798668","display_name":"Aerospace engineering","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.56553/popets-2025-0082","is_oa":true,"landing_page_url":"https://doi.org/10.56553/popets-2025-0082","pdf_url":"https://petsymposium.org/popets/2025/popets-2025-0082.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","license_id":"https://openalex.org/licenses/cc-by","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-2025-0082","is_oa":true,"landing_page_url":"https://doi.org/10.56553/popets-2025-0082","pdf_url":"https://petsymposium.org/popets/2025/popets-2025-0082.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","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings on Privacy Enhancing Technologies","raw_type":"journal-article"},"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G1323945101","display_name":null,"funder_award_id":"62261160651","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G6137700754","display_name":null,"funder_award_id":"NRF-NCR25-NSOE05-0001","funder_id":"https://openalex.org/F4320320709","funder_display_name":"National Research Foundation Singapore"},{"id":"https://openalex.org/G7919097981","display_name":null,"funder_award_id":"62302118","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"}],"funders":[{"id":"https://openalex.org/F4320320671","display_name":"National Research Foundation","ror":"https://ror.org/05s0g1g46"},{"id":"https://openalex.org/F4320320709","display_name":"National Research Foundation Singapore","ror":"https://ror.org/03cpyc314"},{"id":"https://openalex.org/F4320321001","display_name":"National Natural Science Foundation of China","ror":"https://ror.org/01h0zpd94"}],"has_content":{"pdf":true,"grobid_xml":false},"content_urls":{"pdf":"https://content.openalex.org/works/W4408216052.pdf"},"referenced_works_count":0,"referenced_works":[],"related_works":["https://openalex.org/W4391375266","https://openalex.org/W2899084033","https://openalex.org/W2748952813","https://openalex.org/W2950359121","https://openalex.org/W3010877347","https://openalex.org/W2023951105","https://openalex.org/W1610501009","https://openalex.org/W2403248066","https://openalex.org/W2950940547","https://openalex.org/W2117298684"],"abstract_inverted_index":{"Circuit":[0],"Private":[1],"Set":[2],"Intersection":[3],"(Circuit-PSI)":[4],"allows":[5],"two":[6],"parties":[7,106],"to":[8,54,61,68,89,174],"compute":[9],"a":[10,31,56,63,69],"function":[11,114],"f":[12,115],"on":[13],"items":[14,24],"in":[15,25,92,207],"the":[16,26,93,101,110,113,121,127,133,142,150,160,171,175,208,211],"intersection":[17,27],"of":[18,34,112,153,210],"their":[19],"input":[20,203],"sets":[21,204],"without":[22],"revealing":[23],"set.":[28],"It":[29],"is":[30,60,81],"well-known":[32],"variant":[33],"PSI":[35,66],"and":[36,217],"has":[37],"numerous":[38],"practical":[39],"applications.":[40],"However,":[41,96],"existing":[42],"Circuit-PSI":[43,59,85,137,178,187],"protocols":[44,86],"only":[45,190],"provide":[46],"security":[47],"against":[48],"semi-honest":[49,84,177],"adversaries.":[50],"A":[51],"straightforward":[52],"approach":[53],"constructing":[55],"maliciously":[57,70,135],"secure":[58,71,91,136],"extend":[62],"pure":[64],"garbled-circuit-based":[65],"(NDSS'12)":[67],"circuit-PSI,":[72],"but":[73,196],"it":[74,97],"will":[75,98],"not":[76,108,189],"be":[77,90],"concretely":[78],"efficient.":[79],"Another":[80],"converting":[82],"state-of-the-art":[83,176],"(EUROCRYPT'21;":[87],"PoPETS'22)":[88],"malicious":[94,186],"setting.":[95],"come":[99],"across":[100],"consistency":[102],"issue":[103,130],"(EUROCRYPT'11)":[104],"since":[105],"can":[107],"guarantee":[109],"inputs":[111,155],"stay":[116],"unchanged":[117],"as":[118],"obtained":[119],"from":[120],"last":[122],"step.":[123],"This":[124],"paper":[125],"tackles":[126],"previously":[128],"mentioned":[129],"by":[131],"presenting":[132],"first":[134],"protocol.":[138],"Our":[139],"key":[140],"innovation,":[141],"Distributed":[143],"Dual-key":[144],"Oblivious":[145],"Pseudorandom":[146],"Function":[147],"(DDOPRF),":[148],"enables":[149],"oblivious":[151],"evaluation":[152],"secret-shared":[154],"using":[156],"dual":[157],"keys":[158],"within":[159,170],"SPDZ":[161],"MPC":[162],"framework.":[163],"Notably,":[164],"this":[165],"construction":[166],"seamlessly":[167],"ensures":[168],"fairness":[169],"Circuit-PSI.":[172],"Compared":[173],"protocol":[179,188],"(PoPETS'22),":[180],"experimental":[181],"results":[182],"demonstrate":[183],"that":[184],"our":[185],"reduces":[191],"around":[192],"5x":[193],"communication":[194],"costs":[195],"also":[197],"enhances":[198],"efficiency,":[199],"particularly":[200],"for":[201],"modest":[202],"(<=":[205],"2^{14})":[206],"case":[209],"WAN":[212],"setting":[213],"with":[214],"high":[215],"latency":[216],"limited":[218],"bandwidth.":[219]},"counts_by_year":[{"year":2026,"cited_by_count":3},{"year":2025,"cited_by_count":3}],"updated_date":"2026-07-22T07:51:19.307946","created_date":"2025-10-10T00:00:00"}