{"id":"https://openalex.org/W4397000482","doi":"https://doi.org/10.1109/tifs.2024.3402355","title":"Enabling Threshold Functionality for Private Set Intersection Protocols in Cloud Computing","display_name":"Enabling Threshold Functionality for Private Set Intersection Protocols in Cloud Computing","publication_year":2024,"publication_date":"2024-01-01","ids":{"openalex":"https://openalex.org/W4397000482","doi":"https://doi.org/10.1109/tifs.2024.3402355"},"language":"en","primary_location":{"is_oa":false,"landing_page_url":"https://doi.org/10.1109/tifs.2024.3402355","pdf_url":null,"source":{"id":"https://openalex.org/S61310614","display_name":"IEEE Transactions on Information Forensics and Security","issn_l":"1556-6013","issn":["1556-6013","1556-6021"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false},"type":"article","type_crossref":"journal-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/A5084879565","display_name":"Jingwei Hu","orcid":"https://orcid.org/0000-0002-4806-7189"},"institutions":[{"id":"https://openalex.org/I172675005","display_name":"Nanyang Technological University","ror":"https://ror.org/02e7b5302","country_code":"SG","type":"education","lineage":["https://openalex.org/I172675005"]}],"countries":["SG"],"is_corresponding":false,"raw_author_name":"Jingwei Hu","raw_affiliation_strings":["Digital Trust Centre, Nanyang Technological University, Nanyang Ave, Singapore"],"affiliations":[{"raw_affiliation_string":"Digital Trust Centre, Nanyang Technological University, Nanyang Ave, Singapore","institution_ids":["https://openalex.org/I172675005"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5044705149","display_name":"Yongjun Zhao","orcid":"https://orcid.org/0000-0001-7380-3806"},"institutions":[],"countries":["SG"],"is_corresponding":false,"raw_author_name":"Yongjun Zhao","raw_affiliation_strings":["TikTok, Nanyang Avenue, Singapore"],"affiliations":[{"raw_affiliation_string":"TikTok, Nanyang Avenue, Singapore","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5045452387","display_name":"Benjamin Hong Meng Tan","orcid":"https://orcid.org/0000-0002-8629-9052"},"institutions":[{"id":"https://openalex.org/I3005327000","display_name":"Institute for Infocomm Research","ror":"https://ror.org/053rfa017","country_code":"SG","type":"facility","lineage":["https://openalex.org/I115228651","https://openalex.org/I3005327000","https://openalex.org/I91275662"]},{"id":"https://openalex.org/I115228651","display_name":"Agency for Science, Technology and Research","ror":"https://ror.org/036wvzt09","country_code":"SG","type":"government","lineage":["https://openalex.org/I115228651"]}],"countries":["SG"],"is_corresponding":false,"raw_author_name":"Benjamin Hong Meng Tan","raw_affiliation_strings":["Institute for Infocomm Research, Agency for Science, Technology and Research (A*STAR), Connexis South Tower, Singapore"],"affiliations":[{"raw_affiliation_string":"Institute for Infocomm Research, Agency for Science, Technology and Research (A*STAR), Connexis South Tower, Singapore","institution_ids":["https://openalex.org/I3005327000","https://openalex.org/I115228651"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5058648309","display_name":"Khin Mi Mi Aung","orcid":"https://orcid.org/0000-0002-5652-3455"},"institutions":[{"id":"https://openalex.org/I3005327000","display_name":"Institute for Infocomm Research","ror":"https://ror.org/053rfa017","country_code":"SG","type":"facility","lineage":["https://openalex.org/I115228651","https://openalex.org/I3005327000","https://openalex.org/I91275662"]},{"id":"https://openalex.org/I115228651","display_name":"Agency for Science, Technology and Research","ror":"https://ror.org/036wvzt09","country_code":"SG","type":"government","lineage":["https://openalex.org/I115228651"]}],"countries":["SG"],"is_corresponding":false,"raw_author_name":"Khin Mi Mi Aung","raw_affiliation_strings":["Institute for Infocomm Research, Agency for Science, Technology and Research (A*STAR), Connexis South Tower, Singapore"],"affiliations":[{"raw_affiliation_string":"Institute for Infocomm Research, Agency for Science, Technology and Research (A*STAR), Connexis South Tower, Singapore","institution_ids":["https://openalex.org/I3005327000","https://openalex.org/I115228651"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5090841998","display_name":"Huaxiong Wang","orcid":"https://orcid.org/0000-0002-7669-8922"},"institutions":[{"id":"https://openalex.org/I172675005","display_name":"Nanyang Technological University","ror":"https://ror.org/02e7b5302","country_code":"SG","type":"education","lineage":["https://openalex.org/I172675005"]}],"countries":["SG"],"is_corresponding":false,"raw_author_name":"Huaxiong Wang","raw_affiliation_strings":["School of Physical and Mathematical Sciences, Nanyang Technological University, Nanyang Ave, Singapore"],"affiliations":[{"raw_affiliation_string":"School of Physical and Mathematical Sciences, Nanyang Technological University, Nanyang Ave, Singapore","institution_ids":["https://openalex.org/I172675005"]}]}],"institution_assertions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":1.533,"has_fulltext":false,"cited_by_count":1,"citation_normalized_percentile":{"value":0.79379,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":83,"max":92},"biblio":{"volume":"19","issue":null,"first_page":"6184","last_page":"6196"},"is_retracted":false,"is_paratext":false,"primary_topic":{"id":"https://openalex.org/T10237","display_name":"Cryptography and Data Security","score":0.9987,"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.9987,"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/T11498","display_name":"Security in Wireless Sensor Networks","score":0.9856,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"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/T10246","display_name":"Mobile Ad Hoc Networks","score":0.9842,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8556299},{"id":"https://openalex.org/C79974875","wikidata":"https://www.wikidata.org/wiki/Q483639","display_name":"Cloud computing","level":2,"score":0.74628204},{"id":"https://openalex.org/C64543145","wikidata":"https://www.wikidata.org/wiki/Q162942","display_name":"Intersection (aeronautics)","level":2,"score":0.61111003},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.49527946},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.41691977},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.4004874},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.18826377},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.13015687},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.0},{"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":[{"is_oa":false,"landing_page_url":"https://doi.org/10.1109/tifs.2024.3402355","pdf_url":null,"source":{"id":"https://openalex.org/S61310614","display_name":"IEEE Transactions on Information Forensics and Security","issn_l":"1556-6013","issn":["1556-6013","1556-6021"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false}],"best_oa_location":null,"sustainable_development_goals":[],"grants":[{"funder":"https://openalex.org/F4320320696","funder_display_name":"Agency for Science, Technology and Research","award_id":"RIE2020"},{"funder":"https://openalex.org/F4320320709","funder_display_name":"National Research Foundation Singapore","award_id":null}],"datasets":[],"versions":[],"referenced_works_count":31,"referenced_works":["https://openalex.org/W1541372240","https://openalex.org/W1866535025","https://openalex.org/W2026179596","https://openalex.org/W2123845384","https://openalex.org/W2143087446","https://openalex.org/W2143824669","https://openalex.org/W2564297870","https://openalex.org/W2748071398","https://openalex.org/W2794672641","https://openalex.org/W2795178974","https://openalex.org/W2885405362","https://openalex.org/W2896526398","https://openalex.org/W2922077514","https://openalex.org/W2942255051","https://openalex.org/W2947287050","https://openalex.org/W2967222818","https://openalex.org/W2986900277","https://openalex.org/W3046353218","https://openalex.org/W3081681251","https://openalex.org/W3166373439","https://openalex.org/W3176410512","https://openalex.org/W3185801055","https://openalex.org/W3198825046","https://openalex.org/W3204113425","https://openalex.org/W3205525295","https://openalex.org/W3215333078","https://openalex.org/W4383221388","https://openalex.org/W4389395037","https://openalex.org/W56544557","https://openalex.org/W913176383","https://openalex.org/W955100975"],"related_works":["https://openalex.org/W4389340727","https://openalex.org/W4244478748","https://openalex.org/W4223488648","https://openalex.org/W4205786897","https://openalex.org/W3150465815","https://openalex.org/W2802581102","https://openalex.org/W2560439919","https://openalex.org/W2251605416","https://openalex.org/W2134969820","https://openalex.org/W1997222214"],"abstract_inverted_index":{"Multi-party":[0],"computation":[1],"(MPC)":[2],"allows":[3],"parties":[4,103],"to":[5,174,196],"interact":[6],"with":[7,219,303,311],"cloud-based":[8],"data":[9],"and":[10,15,41,85,112,117,148,164,185,277],"services":[11],"while":[12],"maintaining":[13],"privacy":[14],"confidentiality":[16],"of":[17,25,44,59,122,146,210,251,333,341],"their":[18,45],"private":[19,27,46,80,89,106],"data.":[20],"As":[21,347],"a":[22,39,42,66,168,176,216,259,264,270,309,348],"special":[23],"case":[24],"MPC,":[26],"set":[28,68,90,184,194],"intersection":[29,37,81,91,111,124,141,281],"(PSI)":[30],"protocols":[31],"focus":[32],"on":[33],"securely":[34],"computing":[35],"the":[36,51,57,63,70,110,114,120,123,140,182,189,192,197,208,249,252,280,284,289,312,318,323,339],"between":[38],"server":[40,64],"client":[43],"set.":[47,256],"Our":[48],"research":[49],"extends":[50],"threshold":[52,88,285],"functionality":[53],"for":[54],"PSI":[55,306],"within":[56],"realm":[58],"cloud":[60],"computing,":[61],"where":[62,239],"possesses":[65],"larger":[67,193],"than":[69],"client.":[71],"This":[72,295],"paper":[73],"fills":[74],"this":[75,130],"gap":[76],"by":[77,287],"proposing":[78],"new":[79,296],"cardinality":[82],"(PSI-CA)":[83],"protocol,":[84,101,261,300,307],"more":[86],"broadly,":[87],"(tPSI)":[92],"protocol":[93,218],"using":[94],"fully":[95],"homomorphic":[96,204],"encryption":[97],"(FHE).":[98],"In":[99,129],"tPSI":[100,149,260,310,350],"two":[102,105],"holding":[104],"sets":[107,354],"collaboratively":[108],"compute":[109],"reveal":[113],"result":[115],"if":[116,119,276,279],"only":[118,278],"size":[121,250,282],"exceeds":[125],"some":[126],"predefined":[127],"threshold.":[128],"process,":[131],"no":[132],"other":[133],"information,":[134],"in":[135,139,153,191,293,344],"particular,":[136],"elements":[137,190],"not":[138],"remain":[142],"hidden.":[143],"The":[144],"problem":[145],"PSI-CA":[147,217],"has":[150],"many":[151],"applications":[152],"online":[154,162],"collaboration,":[155],"e.g":[158,202],".,":[159,203],"fingerprint":[160],"matching,":[161],"dating,":[163],"ride":[165],"sharing.":[166],"At":[167],"high":[169],"level,":[170],"we":[171,262,325],"use":[172],"FHE":[173,328],"encrypt":[175],"Bloom":[177],"filter":[178],"(BF)":[179],"that":[180,330],"encodes":[181],"small":[183,198],"homomorphically":[186],"check":[187],"whether":[188],"belongs":[195],"set,":[199],"membership":[205,212],"test.":[206],"Counting":[207],"number":[209],"positive":[211],"directly":[213],"already":[214],"yields":[215,308],"optimal":[220],"asymptotic":[221,314],"communication":[222,315],"complexity":[223,316],"\u03a9(":[224],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">n":[227,237,246],")":[228,247],"=":[229],"\u03a9(min(":[230],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">N":[233,242],",":[234],")),":[238],"(resp.":[243,254],"is":[248,274],"large":[253,353],"small)":[255],"To":[257],"construct":[258],"develop":[263,326],"novel":[265],"secret":[266,272,297],"token":[267,273,298],"generation":[268,299],"protocol:":[269],"shared":[271],"generated":[275],"satisfies":[283],"condition,":[286],"exploiting":[288],"programmable":[290,345],"bootstrapping":[291],"technique":[292],"FHE.":[294],"when":[301],"composed":[302],"any":[304],"standard":[305],"same":[313],"as":[317],"chosen":[319],"plain":[320],"PSI.":[321],"Along":[322],"way,":[324],"specific":[327],"optimizations":[329,337],"might":[331],"be":[332,356],"independent":[334],"interest.":[335],"These":[336],"overcome":[338],"weakness":[340],"low":[342],"precision":[343],"bootstrapping.":[346],"result,":[349],"over":[351],"relatively":[352],"can":[355],"supported.":[357]},"cited_by_api_url":"https://api.openalex.org/works?filter=cites:W4397000482","counts_by_year":[{"year":2024,"cited_by_count":1}],"updated_date":"2025-01-16T17:42:12.823544","created_date":"2024-05-18"}