{"id":"https://openalex.org/W4413176162","doi":"https://doi.org/10.1145/3708821.3733886","title":"Efficient Private Set Intersection by Utilizing Oblivious Transfer Extension","display_name":"Efficient Private Set Intersection by Utilizing Oblivious Transfer Extension","publication_year":2025,"publication_date":"2025-08-13","ids":{"openalex":"https://openalex.org/W4413176162","doi":"https://doi.org/10.1145/3708821.3733886"},"language":"en","primary_location":{"id":"doi:10.1145/3708821.3733886","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3708821.3733886","pdf_url":null,"source":null,"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 20th ACM Asia Conference on Computer and Communications Security","raw_type":"proceedings-article"},"type":"conference-paper","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"gold","oa_url":"https://doi.org/10.1145/3708821.3733886","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":null,"display_name":"Mingli Wu","orcid":"https://orcid.org/0009-0002-5629-061X"},"institutions":[{"id":"https://openalex.org/I889458895","display_name":"University of Hong Kong","ror":"https://ror.org/02zhqgq86","country_code":"HK","type":"education","lineage":["https://openalex.org/I889458895"]}],"countries":["HK"],"is_corresponding":false,"raw_author_name":"Mingli Wu","raw_affiliation_strings":["Department of Computer Science, The University of Hong Kong, Pokfulam, Hong Kong"],"raw_orcid":"https://orcid.org/0009-0002-5629-061X","affiliations":[{"raw_affiliation_string":"Department of Computer Science, The University of Hong Kong, Pokfulam, Hong Kong","institution_ids":["https://openalex.org/I889458895"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5019095519","display_name":"Tsz Hon Yuen","orcid":"https://orcid.org/0000-0002-0629-6792"},"institutions":[{"id":"https://openalex.org/I56590836","display_name":"Monash University","ror":"https://ror.org/02bfwt286","country_code":"AU","type":"education","lineage":["https://openalex.org/I56590836"]}],"countries":["AU"],"is_corresponding":false,"raw_author_name":"Tsz Hon Yuen","raw_affiliation_strings":["Department of Software Systems and Cybersecurity, Monash University, Clayton, Victoria, Australia"],"raw_orcid":"https://orcid.org/0000-0002-0629-6792","affiliations":[{"raw_affiliation_string":"Department of Software Systems and Cybersecurity, Monash University, Clayton, Victoria, Australia","institution_ids":["https://openalex.org/I56590836"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5025130883","display_name":"Siu Ming Yiu","orcid":"https://orcid.org/0000-0002-3975-8500"},"institutions":[{"id":"https://openalex.org/I889458895","display_name":"University of Hong Kong","ror":"https://ror.org/02zhqgq86","country_code":"HK","type":"education","lineage":["https://openalex.org/I889458895"]}],"countries":["HK"],"is_corresponding":false,"raw_author_name":"Siu-Ming Yiu","raw_affiliation_strings":["Department of Computer Science, The University of Hong Kong, Pokfulam, Hong Kong"],"raw_orcid":"https://orcid.org/0000-0002-3975-8500","affiliations":[{"raw_affiliation_string":"Department of Computer Science, The University of Hong Kong, Pokfulam, Hong Kong","institution_ids":["https://openalex.org/I889458895"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":1.6397,"has_fulltext":true,"cited_by_count":1,"citation_normalized_percentile":{"value":0.83858512,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":91,"max":95},"biblio":{"volume":null,"issue":null,"first_page":"104","last_page":"117"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10237","display_name":"Cryptography and Data Security","score":0.9977999925613403,"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.9977999925613403,"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.9948999881744385,"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.9934999942779541,"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/extension","display_name":"Extension (predicate logic)","score":0.7777655124664307},{"id":"https://openalex.org/keywords/intersection","display_name":"Intersection (aeronautics)","score":0.7109917402267456},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6584672331809998},{"id":"https://openalex.org/keywords/oblivious-transfer","display_name":"Oblivious transfer","score":0.5356630086898804},{"id":"https://openalex.org/keywords/transfer","display_name":"Transfer (computing)","score":0.5259240865707397},{"id":"https://openalex.org/keywords/set","display_name":"Set (abstract data type)","score":0.5095765590667725},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.33622100949287415},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.2202633023262024},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.19179514050483704},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.09410688281059265},{"id":"https://openalex.org/keywords/cryptography","display_name":"Cryptography","score":0.06902539730072021},{"id":"https://openalex.org/keywords/engineering","display_name":"Engineering","score":0.04913163185119629}],"concepts":[{"id":"https://openalex.org/C2778029271","wikidata":"https://www.wikidata.org/wiki/Q5421931","display_name":"Extension (predicate logic)","level":2,"score":0.7777655124664307},{"id":"https://openalex.org/C64543145","wikidata":"https://www.wikidata.org/wiki/Q162942","display_name":"Intersection (aeronautics)","level":2,"score":0.7109917402267456},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6584672331809998},{"id":"https://openalex.org/C53076038","wikidata":"https://www.wikidata.org/wiki/Q2915383","display_name":"Oblivious transfer","level":3,"score":0.5356630086898804},{"id":"https://openalex.org/C2776175482","wikidata":"https://www.wikidata.org/wiki/Q1195816","display_name":"Transfer (computing)","level":2,"score":0.5259240865707397},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.5095765590667725},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.33622100949287415},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.2202633023262024},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.19179514050483704},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.09410688281059265},{"id":"https://openalex.org/C178489894","wikidata":"https://www.wikidata.org/wiki/Q8789","display_name":"Cryptography","level":2,"score":0.06902539730072021},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.04913163185119629},{"id":"https://openalex.org/C146978453","wikidata":"https://www.wikidata.org/wiki/Q3798668","display_name":"Aerospace engineering","level":1,"score":0.0}],"mesh":[],"locations_count":3,"locations":[{"id":"doi:10.1145/3708821.3733886","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3708821.3733886","pdf_url":null,"source":null,"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 20th ACM Asia Conference on Computer and Communications Security","raw_type":"proceedings-article"},{"id":"pmh:oai:monash.edu:publications/09c800be-eba6-45f5-90c6-e24050ae7c05","is_oa":true,"landing_page_url":"https://research.monash.edu/en/publications/09c800be-eba6-45f5-90c6-e24050ae7c05","pdf_url":"https://researchmgt.monash.edu/ws/files/742003021/728602541-oa.pdf","source":{"id":"https://openalex.org/S4306402625","display_name":"Monash University Research Portal (Monash University)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I56590836","host_organization_name":"Monash University","host_organization_lineage":["https://openalex.org/I56590836"],"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":"info:eu-repo/semantics/conferenceObject"},{"id":"pmh:oai:monash.edu:openaire/09c800be-eba6-45f5-90c6-e24050ae7c05","is_oa":true,"landing_page_url":"https://researchmgt.monash.edu/ws/files/742003021/728602541-oa.pdf","pdf_url":null,"source":{"id":"https://openalex.org/S4306402625","display_name":"Monash University Research Portal (Monash University)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I56590836","host_organization_name":"Monash University","host_organization_lineage":["https://openalex.org/I56590836"],"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":"info:eu-repo/semantics/conferenceObject"}],"best_oa_location":{"id":"doi:10.1145/3708821.3733886","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3708821.3733886","pdf_url":null,"source":null,"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 20th ACM Asia Conference on Computer and Communications Security","raw_type":"proceedings-article"},"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":28,"referenced_works":["https://openalex.org/W173953576","https://openalex.org/W1577229502","https://openalex.org/W1631405927","https://openalex.org/W2004957971","https://openalex.org/W2026179596","https://openalex.org/W2040084153","https://openalex.org/W2087135382","https://openalex.org/W2114021497","https://openalex.org/W2143087446","https://openalex.org/W2143824669","https://openalex.org/W2535199873","https://openalex.org/W2569238585","https://openalex.org/W2612145958","https://openalex.org/W2766393794","https://openalex.org/W2767023267","https://openalex.org/W2767079258","https://openalex.org/W2782492233","https://openalex.org/W2794672641","https://openalex.org/W2889629344","https://openalex.org/W2968964112","https://openalex.org/W3013638630","https://openalex.org/W3037145554","https://openalex.org/W3166373439","https://openalex.org/W3183199186","https://openalex.org/W3190233621","https://openalex.org/W3211947246","https://openalex.org/W3214336257","https://openalex.org/W4308642594"],"related_works":["https://openalex.org/W2403248066","https://openalex.org/W2171229805","https://openalex.org/W3029983470","https://openalex.org/W2588717589","https://openalex.org/W1542800231","https://openalex.org/W170957052","https://openalex.org/W2097361192","https://openalex.org/W2005407992","https://openalex.org/W2396543449","https://openalex.org/W2160125021"],"abstract_inverted_index":{"The":[0],"private":[1],"set":[2],"intersection":[3,11],"(PSI)":[4],"allows":[5],"two":[6],"parties":[7],"to":[8,139,198,205],"know":[9],"the":[10,78,91,109,114,153,156,201,220,226],"of":[12,94],"their":[13,146],"sets":[14],"securely":[15,199],"without":[16],"revealing":[17],"anything":[18],"else.":[19],"Many":[20],"PSI":[21,74,83],"protocols":[22],"have":[23],"been":[24],"proposed,":[25],"and":[26,97,142,161],"many":[27],"efficient":[28],"schemes":[29],"are":[30],"based":[31],"on":[32],"oblivious":[33,39,61,189],"pseudorandom":[34,191],"functions":[35],"(OPRF)":[36],"built":[37],"from":[38],"transfer":[40],"(OT).":[41],"In":[42],"this":[43],"paper,":[44],"we":[45,71,183],"first":[46],"propose":[47,72,185],"a":[48,186,196],"computationally":[49,80],"friendly":[50,81],"OPRF":[51,69,181],"protocol":[52,84,88,118,147,165,210,223],"by":[53],"combining":[54],"an":[55,60],"OT":[56],"extension":[57],"(Crypto'03)":[58],"with":[59,77,104,128,171],"key-value":[62],"store":[63],"(OKVS).":[64],"By":[65,178],"directly":[66],"utilizing":[67,179],"our":[68,73,87,117,180],"protocol,":[70,182,194],"protocol.":[75],"Compared":[76,103],"most":[79],"OT-based":[82,115],"KKRT":[85],"(CCS'16),":[86],"can":[89,119,151,211],"overcome":[90],"uncertainty":[92],"issue":[93],"cuckoo":[95],"hashing":[96],"runs":[98],"faster":[99,125],"22.3%":[100],"\u223c":[101,131,173],"41.2%.":[102],"spot-low":[105],"(Crypto'19)":[106],"that":[107,149,203],"has":[108],"lowest":[110],"communication":[111,134,143,176],"costs":[112,144],"among":[113],"protocols,":[116],"run":[120,152],"69.5":[121],"\u00d7":[122,124,214,216],"\u223c1/4124.6":[123],"than":[126],"it":[127,150],"only":[129],"22%":[130],"23%":[132],"more":[133,187],"cost.":[135],"CM":[136,167],"(Crypto'20)":[137],"aimed":[138],"balance":[140],"computation":[141],"in":[145,168,225],"such":[148],"fastest":[154],"when":[155],"bandwidth":[157],"is":[158],"not":[159,162],"high":[160],"low.":[163],"Our":[164,208],"outperforms":[166],"all":[169],"settings":[170],"5.8%":[172],"6.4%":[174],"less":[175],"costs.":[177],"also":[184],"functional":[188],"programmable":[190],"function":[192],"(OPPRF)":[193],"allowing":[195],"party":[197],"obtain":[200],"payloads":[202],"correspond":[204],"common":[206],"items.":[207],"OPPRF":[209,222],"be":[212],"1.7":[213],"\u223c1/42.4":[215],"as":[217,219],"fast":[218],"state-of-the-art":[221],"(Eurocrypt'21)":[224],"LAN":[227],"setting.":[228]},"counts_by_year":[{"year":2025,"cited_by_count":1}],"updated_date":"2026-08-04T08:18:43.703281","created_date":"2025-10-10T00:00:00"}