{"id":"https://openalex.org/W4413175350","doi":"https://doi.org/10.1145/3708821.3710839","title":"Concretely Efficient Private Set Union via Circuit-Based PSI","display_name":"Concretely Efficient Private Set Union via Circuit-Based PSI","publication_year":2025,"publication_date":"2025-08-13","ids":{"openalex":"https://openalex.org/W4413175350","doi":"https://doi.org/10.1145/3708821.3710839"},"language":"en","primary_location":{"id":"doi:10.1145/3708821.3710839","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3708821.3710839","pdf_url":null,"source":null,"license":null,"license_id":null,"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":false,"oa_status":"closed","oa_url":null,"any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5092322290","display_name":"Gowri R Chandran","orcid":"https://orcid.org/0000-0002-3189-8066"},"institutions":[{"id":"https://openalex.org/I31512782","display_name":"Technische Universit\u00e4t Darmstadt","ror":"https://ror.org/05n911h24","country_code":"DE","type":"education","lineage":["https://openalex.org/I31512782"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"Gowri R Chandran","raw_affiliation_strings":["TU Darmstadt, Darmstadt, Germany"],"raw_orcid":"https://orcid.org/0000-0002-3189-8066","affiliations":[{"raw_affiliation_string":"TU Darmstadt, Darmstadt, Germany","institution_ids":["https://openalex.org/I31512782"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100724917","display_name":"Thomas Schneider","orcid":"https://orcid.org/0000-0001-8090-1316"},"institutions":[{"id":"https://openalex.org/I31512782","display_name":"Technische Universit\u00e4t Darmstadt","ror":"https://ror.org/05n911h24","country_code":"DE","type":"education","lineage":["https://openalex.org/I31512782"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"Thomas Schneider","raw_affiliation_strings":["TU Darmstadt, Darmstadt, Germany"],"raw_orcid":"https://orcid.org/0000-0001-8090-1316","affiliations":[{"raw_affiliation_string":"TU Darmstadt, Darmstadt, Germany","institution_ids":["https://openalex.org/I31512782"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5113073340","display_name":"Maximilian Stillger","orcid":"https://orcid.org/0009-0000-9979-7790"},"institutions":[{"id":"https://openalex.org/I31512782","display_name":"Technische Universit\u00e4t Darmstadt","ror":"https://ror.org/05n911h24","country_code":"DE","type":"education","lineage":["https://openalex.org/I31512782"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"Maximilian Stillger","raw_affiliation_strings":["TU Darmstadt, Darmstadt, Germany"],"raw_orcid":"https://orcid.org/0009-0000-9979-7790","affiliations":[{"raw_affiliation_string":"TU Darmstadt, Darmstadt, Germany","institution_ids":["https://openalex.org/I31512782"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5014368618","display_name":"Christian Weinert","orcid":"https://orcid.org/0000-0003-4906-6871"},"institutions":[{"id":"https://openalex.org/I184558857","display_name":"Royal Holloway University of London","ror":"https://ror.org/04g2vpn86","country_code":"GB","type":"education","lineage":["https://openalex.org/I124357947","https://openalex.org/I184558857"]}],"countries":["GB"],"is_corresponding":false,"raw_author_name":"Christian Weinert","raw_affiliation_strings":["Royal Holloway, University of London, London, United Kingdom"],"raw_orcid":"https://orcid.org/0000-0003-4906-6871","affiliations":[{"raw_affiliation_string":"Royal Holloway, University of London, London, United Kingdom","institution_ids":["https://openalex.org/I184558857"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":false,"cited_by_count":7,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"149","last_page":"162"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10237","display_name":"Cryptography and Data Security","score":0.9994999766349792,"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.9994999766349792,"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.986299991607666,"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"}},{"id":"https://openalex.org/T10764","display_name":"Privacy-Preserving Technologies in Data","score":0.9610000252723694,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/set","display_name":"Set (abstract data type)","score":0.6070713996887207},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6045765280723572},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.24799296259880066}],"concepts":[{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.6070713996887207},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6045765280723572},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.24799296259880066}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1145/3708821.3710839","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3708821.3710839","pdf_url":null,"source":null,"license":null,"license_id":null,"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:tubiblio.ulb.tu-darmstadt.de:160282","is_oa":false,"landing_page_url":"http://tubiblio.ulb.tu-darmstadt.de/view/person/Chandran=3AGowri_R=2E=3A=3A.html>","pdf_url":null,"source":{"id":"https://openalex.org/S4377196390","display_name":"TUbilio (Technical University of Darmstadt)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I31512782","host_organization_name":"Technische Universit\u00e4t Darmstadt","host_organization_lineage":["https://openalex.org/I31512782"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"acceptedVersion","is_accepted":true,"is_published":false,"raw_source_name":null,"raw_type":"Konferenzver\u00f6ffentlichung"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":33,"referenced_works":["https://openalex.org/W84835382","https://openalex.org/W173953576","https://openalex.org/W632399495","https://openalex.org/W1493307014","https://openalex.org/W1502935422","https://openalex.org/W1882685508","https://openalex.org/W2003497093","https://openalex.org/W2011849452","https://openalex.org/W2110441888","https://openalex.org/W2114870379","https://openalex.org/W2233233025","https://openalex.org/W2350778671","https://openalex.org/W2617299507","https://openalex.org/W2782492233","https://openalex.org/W2795178974","https://openalex.org/W2922077514","https://openalex.org/W2968502565","https://openalex.org/W2991526022","https://openalex.org/W3003749448","https://openalex.org/W3013638630","https://openalex.org/W3037145554","https://openalex.org/W3164295456","https://openalex.org/W3166373439","https://openalex.org/W3190233621","https://openalex.org/W3215333078","https://openalex.org/W4255390010","https://openalex.org/W4283397891","https://openalex.org/W4385654079","https://openalex.org/W4389844017","https://openalex.org/W4395093938","https://openalex.org/W4402278609","https://openalex.org/W4408216052","https://openalex.org/W4410132139"],"related_works":["https://openalex.org/W4391375266","https://openalex.org/W2899084033","https://openalex.org/W2748952813","https://openalex.org/W2390279801","https://openalex.org/W4391913857","https://openalex.org/W2358668433","https://openalex.org/W4396701345","https://openalex.org/W2376932109","https://openalex.org/W2001405890","https://openalex.org/W4396696052"],"abstract_inverted_index":{"Private":[0],"set":[1,9,35],"intersection":[2],"(PSI)":[3],"is":[4,23,68,85,101,140],"a":[5,93,109,144,177],"type":[6],"of":[7,147,180,187,195,209],"private":[8,34,96],"operation":[10],"(PSO)":[11],"for":[12,27,103,192],"which":[13,100,163],"concretely":[14],"efficient":[15,72,158],"linear-complexity":[16],"protocols":[17,43],"do":[18],"exist.":[19],"However,":[20],"the":[21,40,63,115,161,167,183,205],"situation":[22],"currently":[24],"less":[25],"satisfactory":[26],"other":[28],"relevant":[29],"PSO":[30],"problems":[31],"such":[32],"as":[33,79,143],"union":[36],"(PSU):":[37],"For":[38],"PSU,":[39],"most":[41],"promising":[42],"either":[44],"rely":[45],"entirely":[46],"on":[47,71],"computationally":[48],"expensive":[49],"public-key":[50],"operations":[51],"or":[52],"suffer":[53],"from":[54,114],"substantial":[55],"communication":[56,78,201],"overhead.":[57],"In":[58],"this":[59,128],"work,":[60],"we":[61,199],"present":[62],"first":[64],"PSU":[65,174],"protocol":[66,139,186,208],"that":[67,151],"mainly":[69],"based":[70],"symmetric-key":[73],"primitives":[74],"yet":[75],"enjoys":[76],"comparable":[77],"public-key-based":[80,185],"alternatives.":[81],"Our":[82,138],"core":[83],"idea":[84],"to":[86,91,126],"re-purpose":[87],"state-of-the-art":[88,184,206],"circuit-based":[89,121],"PSI":[90,122],"realize":[92],"multi-query":[94],"reverse":[95],"membership":[97],"test":[98],"(mq-RPMT),":[99],"instrumental":[102],"building":[104,149],"PSU.":[105],"We":[106,170],"carefully":[107],"analyze":[108],"privacy":[110],"leakage":[111],"issue":[112],"resulting":[113,173],"hashing":[116],"paradigm":[117],"commonly":[118],"utilized":[119],"in":[120,160],"and":[123,134],"show":[124],"how":[125],"mitigate":[127],"via":[129],"oblivious":[130],"pseudorandom":[131],"function":[132],"(OPRF)":[133],"new":[135],"shuffle":[136],"sub-protocols.":[137],"modularly":[141],"designed":[142],"sequential":[145],"execution":[146],"different":[148],"blocks":[150],"can":[152],"be":[153],"easily":[154],"replaced":[155],"by":[156,202],"more":[157],"variants":[159],"future,":[162],"will":[164],"directly":[165],"benefit":[166],"overall":[168],"performance.":[169],"implement":[171],"our":[172],"protocol,":[175],"showing":[176],"run-time":[178],"improvement":[179],"10%":[181],"over":[182,204],"Chen":[188],"et":[189,211],"al.":[190,212],"(PKC'24)":[191],"input":[193],"sets":[194],"size":[196],"2\u00b2\u2070.":[197],"Furthermore,":[198],"improve":[200],"1.6\u00d7":[203],"symmetric-key-based":[207],"Zhang":[210],"(USENIX":[213],"Sec'23).":[214]},"counts_by_year":[{"year":2026,"cited_by_count":4},{"year":2025,"cited_by_count":3}],"updated_date":"2026-07-22T07:51:19.307946","created_date":"2025-10-10T00:00:00"}