{"id":"https://openalex.org/W4400033278","doi":"https://doi.org/10.1109/tdsc.2024.3419576","title":"Multiparty Delegated Private Set Union With Efficient Updates on Outsourced Datasets","display_name":"Multiparty Delegated Private Set Union With Efficient Updates on Outsourced Datasets","publication_year":2024,"publication_date":"2024-06-26","ids":{"openalex":"https://openalex.org/W4400033278","doi":"https://doi.org/10.1109/tdsc.2024.3419576"},"language":"en","primary_location":{"id":"doi:10.1109/tdsc.2024.3419576","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tdsc.2024.3419576","pdf_url":null,"source":{"id":"https://openalex.org/S133795288","display_name":"IEEE Transactions on Dependable and Secure Computing","issn_l":"1545-5971","issn":["1545-5971","1941-0018","2160-9209"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320439","host_organization_name":"IEEE Computer Society","host_organization_lineage":["https://openalex.org/P4310320439","https://openalex.org/P4310319808"],"host_organization_lineage_names":["IEEE Computer Society","Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Dependable and Secure Computing","raw_type":"journal-article"},"type":"article","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/A5043401394","display_name":"Heewon Chung","orcid":"https://orcid.org/0000-0002-2489-6038"},"institutions":[{"id":"https://openalex.org/I4210120608","display_name":"Seoil University","ror":"https://ror.org/01wf22864","country_code":"KR","type":"education","lineage":["https://openalex.org/I4210120608"]}],"countries":["KR"],"is_corresponding":true,"raw_author_name":"Heewon Chung","raw_affiliation_strings":["DESILO, Inc., Seoul, South Korea","DESILO, Inc., Seoul, Republic of Korea"],"raw_orcid":"https://orcid.org/0000-0002-2489-6038","affiliations":[{"raw_affiliation_string":"DESILO, Inc., Seoul, South Korea","institution_ids":["https://openalex.org/I4210120608"]},{"raw_affiliation_string":"DESILO, Inc., Seoul, Republic of Korea","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100638898","display_name":"Myungsun Kim","orcid":"https://orcid.org/0000-0002-0461-3053"},"institutions":[{"id":"https://openalex.org/I12832649","display_name":"Gachon University","ror":"https://ror.org/03ryywt80","country_code":"KR","type":"education","lineage":["https://openalex.org/I12832649"]}],"countries":["KR"],"is_corresponding":false,"raw_author_name":"Myungsun Kim","raw_affiliation_strings":["Department of Mathematics, Gachon University, Seongnam, South Korea","Department of Mathematics, Gachon University, South Korea"],"raw_orcid":"https://orcid.org/0000-0002-0461-3053","affiliations":[{"raw_affiliation_string":"Department of Mathematics, Gachon University, Seongnam, South Korea","institution_ids":["https://openalex.org/I12832649"]},{"raw_affiliation_string":"Department of Mathematics, Gachon University, South Korea","institution_ids":["https://openalex.org/I12832649"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5101386452","display_name":"Patrick Chulsoon Yang","orcid":null},"institutions":[{"id":"https://openalex.org/I4210120608","display_name":"Seoil University","ror":"https://ror.org/01wf22864","country_code":"KR","type":"education","lineage":["https://openalex.org/I4210120608"]}],"countries":["KR"],"is_corresponding":false,"raw_author_name":"Patrick Chulsoon Yang","raw_affiliation_strings":["DESILO, Inc., Seoul, South Korea","DESILO, Inc., Seoul, Republic of Korea"],"raw_orcid":"https://orcid.org/0009-0002-7756-7112","affiliations":[{"raw_affiliation_string":"DESILO, Inc., Seoul, South Korea","institution_ids":["https://openalex.org/I4210120608"]},{"raw_affiliation_string":"DESILO, Inc., Seoul, Republic of Korea","institution_ids":[]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5043401394"],"corresponding_institution_ids":["https://openalex.org/I4210120608"],"apc_list":null,"apc_paid":null,"fwci":0.9934,"has_fulltext":false,"cited_by_count":3,"citation_normalized_percentile":{"value":0.7932019,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":91,"max":99},"biblio":{"volume":"22","issue":"2","first_page":"903","last_page":"918"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10764","display_name":"Privacy-Preserving Technologies in Data","score":0.9987999796867371,"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/T10764","display_name":"Privacy-Preserving Technologies in Data","score":0.9987999796867371,"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/T10237","display_name":"Cryptography and Data Security","score":0.9853000044822693,"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/T10270","display_name":"Blockchain Technology Applications and Security","score":0.9603000283241272,"subfield":{"id":"https://openalex.org/subfields/1710","display_name":"Information Systems"},"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.6311508417129517},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.5914923548698425},{"id":"https://openalex.org/keywords/business","display_name":"Business","score":0.46868661046028137},{"id":"https://openalex.org/keywords/computer-security","display_name":"Computer security","score":0.3286864161491394},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.1103743314743042}],"concepts":[{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.6311508417129517},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5914923548698425},{"id":"https://openalex.org/C144133560","wikidata":"https://www.wikidata.org/wiki/Q4830453","display_name":"Business","level":0,"score":0.46868661046028137},{"id":"https://openalex.org/C38652104","wikidata":"https://www.wikidata.org/wiki/Q3510521","display_name":"Computer security","level":1,"score":0.3286864161491394},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.1103743314743042}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/tdsc.2024.3419576","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tdsc.2024.3419576","pdf_url":null,"source":{"id":"https://openalex.org/S133795288","display_name":"IEEE Transactions on Dependable and Secure Computing","issn_l":"1545-5971","issn":["1545-5971","1941-0018","2160-9209"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320439","host_organization_name":"IEEE Computer Society","host_organization_lineage":["https://openalex.org/P4310320439","https://openalex.org/P4310319808"],"host_organization_lineage_names":["IEEE Computer Society","Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Dependable and Secure Computing","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/17","score":0.4399999976158142,"display_name":"Partnerships for the goals"}],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":34,"referenced_works":["https://openalex.org/W84835382","https://openalex.org/W111490960","https://openalex.org/W1493307014","https://openalex.org/W1965186205","https://openalex.org/W2014341487","https://openalex.org/W2074633331","https://openalex.org/W2081327646","https://openalex.org/W2084462505","https://openalex.org/W2110441888","https://openalex.org/W2123845384","https://openalex.org/W2171003402","https://openalex.org/W2212846837","https://openalex.org/W2221264131","https://openalex.org/W2230451675","https://openalex.org/W2261647409","https://openalex.org/W2344297739","https://openalex.org/W2585574365","https://openalex.org/W2614276373","https://openalex.org/W2617299507","https://openalex.org/W2766393794","https://openalex.org/W2767023267","https://openalex.org/W2889629344","https://openalex.org/W2991526022","https://openalex.org/W3013638630","https://openalex.org/W3164295456","https://openalex.org/W3183199186","https://openalex.org/W3204470378","https://openalex.org/W3211947246","https://openalex.org/W4205630623","https://openalex.org/W4255390010","https://openalex.org/W4299827018","https://openalex.org/W4312825300","https://openalex.org/W4388858347","https://openalex.org/W6766417006"],"related_works":["https://openalex.org/W4391375266","https://openalex.org/W2748952813","https://openalex.org/W2390279801","https://openalex.org/W2358668433","https://openalex.org/W4396701345","https://openalex.org/W2376932109","https://openalex.org/W2001405890","https://openalex.org/W4396696052","https://openalex.org/W2382290278","https://openalex.org/W4395014643"],"abstract_inverted_index":{"Private":[0],"set":[1,163],"union":[2,56,64,191],"(PSU)":[3],"has":[4,113],"been":[5,114],"an":[6,302],"emerging":[7],"topic":[8],"in":[9,23,26,263,293],"recent":[10],"years":[11],"due":[12],"to":[13,43,58,78,82,184,222,239,291,306],"its":[14],"variety":[15],"of":[16,65,103,126,172,175,189,192,234,247,254,273,279],"applications.":[17],"In":[18,132,296],"particular,":[19,297],"we":[20,135,229,259],"are":[21],"interested":[22],"deploying":[24],"PSU":[25,87,97,130,182,208],"a":[27,55,128,169,186,206,212,267],"cloud":[28,45,60],"setting":[29],"such":[30,104],"that":[31,89,286],"two":[32,84],"players,":[33],"the":[34,37,44,51,59,63,66,70,100,123,137,142,173,190,199,202,231,235,271,274,277,282],"sender":[35],"and":[36,46,61,265,276],"receiver,":[38],"may":[39],"outsource":[40],"their":[41,48],"sets":[42,67,193,200,275],"update":[47,224,232,299],"sets.":[49,176],"Later,":[50],"receiver":[52],"can":[53],"submit":[54],"query":[57],"learn":[62],"without":[68,194],"knowing":[69],"intersection.":[71],"Of":[72],"course,":[73],"there":[74],"is":[75,93,151,183,289],"no":[76,106],"need":[77],"restrict":[79],"this":[80,133,219],"scenario":[81],"only":[83],"players.":[85,280],"A":[86],"operation":[88],"satisfies":[90],"these":[91],"properties":[92],"called":[94],"updatable":[95,160],"delegated":[96,111,129,161,181,207],"(UD-PSU).":[98],"Despite":[99],"apparent":[101],"usefulness":[102],"operations,":[105,225],"related":[107],"research,":[108],"even":[109],"on":[110,168,245],"PSU,":[112],"conducted":[115],"since":[116],"Abadi":[117,152],"et":[118,153],"al.":[119],"(TDSC":[120],"2017)":[121],"posed":[122],"open":[124],"problem":[125,139],"constructing":[127],"protocol.":[131],"work,":[134],"address":[136],"above":[138],"by":[140,210],"presenting":[141],"first":[143],"protocol":[144,155,209,221,238,262,288,300],"for":[145,158,180],"multiparty":[146,159],"UD-PSU.":[147,227],"Our":[148],"starting":[149],"point":[150],"al.'s":[154],"(FC":[156],"2022)":[157],"private":[162],"intersection":[164,174],"(a.k.a.":[165],"Feather)":[166],"built":[167],"polynomial":[170,187,214],"representation":[171,188],"The":[177],"challenging":[178],"hurdle":[179],"obtain":[185],"revealing":[195],"any":[196],"information":[197],"about":[198],"beyond":[201],"result.":[203],"We":[204,216],"develop":[205],"exploiting":[211],"rational":[213],"representation.":[215],"then":[217],"extend":[218],"basic":[220],"support":[223],"i.e.,":[226],"Second,":[228],"improve":[230],"efficiency":[233],"resulting":[236],"UD-PSU":[237],"<inline-formula><tex-math":[240,249,256],"notation=\"LaTeX\">$\\tilde{O}(n\\log":[241],"{p})$</tex-math></inline-formula>,":[242],"which":[243],"works":[244],"polynomials":[246],"degree":[248],"notation=\"LaTeX\">$n$</tex-math></inline-formula>":[250],"over":[251],"finite":[252],"fields":[253],"order":[255],"notation=\"LaTeX\">$p$</tex-math></inline-formula>.":[257],"Finally,":[258],"implement":[260],"our":[261,287,298],"C++":[264],"perform":[266],"comprehensive":[268],"evaluation":[269],"varying":[270],"cardinality":[272],"number":[278],"Interestingly,":[281],"experimental":[283],"results":[284],"demonstrate":[285],"comparable":[290],"Feather":[292],"overall":[294],"performance.":[295],"shows":[301],"8\u201312\u00d7":[303],"improvement":[304],"relative":[305],"Feather's":[307],"update.":[308]},"counts_by_year":[{"year":2026,"cited_by_count":2},{"year":2025,"cited_by_count":1}],"updated_date":"2025-12-26T23:08:49.675405","created_date":"2025-10-10T00:00:00"}