{"id":"https://openalex.org/W4412795629","doi":"https://doi.org/10.1109/jiot.2025.3594391","title":"Privacy-Preserving Large-Scale Set Intersection: An Efficient Method With Enhanced Security","display_name":"Privacy-Preserving Large-Scale Set Intersection: An Efficient Method With Enhanced Security","publication_year":2025,"publication_date":"2025-07-31","ids":{"openalex":"https://openalex.org/W4412795629","doi":"https://doi.org/10.1109/jiot.2025.3594391"},"language":"en","primary_location":{"id":"doi:10.1109/jiot.2025.3594391","is_oa":false,"landing_page_url":"https://doi.org/10.1109/jiot.2025.3594391","pdf_url":null,"source":{"id":"https://openalex.org/S2480266640","display_name":"IEEE Internet of Things Journal","issn_l":"2327-4662","issn":["2327-4662","2372-2541"],"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":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Internet of Things Journal","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/A5076187162","display_name":"Yuhan Yang","orcid":"https://orcid.org/0000-0001-7314-5161"},"institutions":[{"id":"https://openalex.org/I183067930","display_name":"Shanghai Jiao Tong University","ror":"https://ror.org/0220qvk04","country_code":"CN","type":"education","lineage":["https://openalex.org/I183067930"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Yuhan Yang","raw_affiliation_strings":["School of Automation and Intelligent Sensing, Shanghai Jiao Tong University, Shanghai, China","School of Automation and Intelligent Sensing, Shanghai Jiao Tong University, China"],"affiliations":[{"raw_affiliation_string":"School of Automation and Intelligent Sensing, Shanghai Jiao Tong University, Shanghai, China","institution_ids":["https://openalex.org/I183067930"]},{"raw_affiliation_string":"School of Automation and Intelligent Sensing, Shanghai Jiao Tong University, China","institution_ids":["https://openalex.org/I183067930"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5042046540","display_name":"Qian Xu","orcid":"https://orcid.org/0000-0001-7144-415X"},"institutions":[{"id":"https://openalex.org/I4210136246","display_name":"China Telecom (China)","ror":"https://ror.org/03jgnzt20","country_code":"CN","type":"company","lineage":["https://openalex.org/I4210136246"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Qian Xu","raw_affiliation_strings":["Blockchain Research Institute Bestpay Company Ltd., China Telecom, Beijing, China","Blockchain Research Institute Bestpay Co., Ltd, China Telecom, China"],"affiliations":[{"raw_affiliation_string":"Blockchain Research Institute Bestpay Company Ltd., China Telecom, Beijing, China","institution_ids":["https://openalex.org/I4210136246"]},{"raw_affiliation_string":"Blockchain Research Institute Bestpay Co., Ltd, China Telecom, China","institution_ids":["https://openalex.org/I4210136246"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5071417175","display_name":"Huajie Shen","orcid":"https://orcid.org/0000-0003-3160-6702"},"institutions":[{"id":"https://openalex.org/I4210136246","display_name":"China Telecom (China)","ror":"https://ror.org/03jgnzt20","country_code":"CN","type":"company","lineage":["https://openalex.org/I4210136246"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Huajie Shen","raw_affiliation_strings":["Blockchain Research Institute Bestpay Company Ltd., China Telecom, Beijing, China","Blockchain Research Institute Bestpay Co., Ltd, China Telecom, China"],"affiliations":[{"raw_affiliation_string":"Blockchain Research Institute Bestpay Company Ltd., China Telecom, Beijing, China","institution_ids":["https://openalex.org/I4210136246"]},{"raw_affiliation_string":"Blockchain Research Institute Bestpay Co., Ltd, China Telecom, China","institution_ids":["https://openalex.org/I4210136246"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5105792483","display_name":"Bo Yu","orcid":"https://orcid.org/0009-0002-6290-4761"},"institutions":[{"id":"https://openalex.org/I4210136246","display_name":"China Telecom (China)","ror":"https://ror.org/03jgnzt20","country_code":"CN","type":"company","lineage":["https://openalex.org/I4210136246"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Bo Yu","raw_affiliation_strings":["Blockchain Research Institute Bestpay Company Ltd., China Telecom, Beijing, China","Blockchain Research Institute Bestpay Co., Ltd, China Telecom, China"],"affiliations":[{"raw_affiliation_string":"Blockchain Research Institute Bestpay Company Ltd., China Telecom, Beijing, China","institution_ids":["https://openalex.org/I4210136246"]},{"raw_affiliation_string":"Blockchain Research Institute Bestpay Co., Ltd, China Telecom, China","institution_ids":["https://openalex.org/I4210136246"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5002326941","display_name":"Wei He","orcid":"https://orcid.org/0000-0002-2628-8028"},"institutions":[{"id":"https://openalex.org/I4210136246","display_name":"China Telecom (China)","ror":"https://ror.org/03jgnzt20","country_code":"CN","type":"company","lineage":["https://openalex.org/I4210136246"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Wei He","raw_affiliation_strings":["Blockchain Research Institute Bestpay Company Ltd., China Telecom, Beijing, China","Blockchain Research Institute Bestpay Co., Ltd, China Telecom, China"],"affiliations":[{"raw_affiliation_string":"Blockchain Research Institute Bestpay Company Ltd., China Telecom, Beijing, China","institution_ids":["https://openalex.org/I4210136246"]},{"raw_affiliation_string":"Blockchain Research Institute Bestpay Co., Ltd, China Telecom, China","institution_ids":["https://openalex.org/I4210136246"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5103242028","display_name":"Lijun Wei","orcid":"https://orcid.org/0000-0002-3884-1353"},"institutions":[{"id":"https://openalex.org/I4210165456","display_name":"Shanghai Municipal People's Government","ror":"https://ror.org/05xp2yp46","country_code":"CN","type":"government","lineage":["https://openalex.org/I4210165456"]},{"id":"https://openalex.org/I6507939","display_name":"China United Network Communications Group (China)","ror":"https://ror.org/028w99c90","country_code":"CN","type":"company","lineage":["https://openalex.org/I6507939"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Lijun Wei","raw_affiliation_strings":["Government and Enterprise BG Headquarters, China United Network Communications Company Ltd. (Shanghai Branch), Shanghai, China","China United Network Communications Co., Ltd. Shanghai Branch, China"],"affiliations":[{"raw_affiliation_string":"Government and Enterprise BG Headquarters, China United Network Communications Company Ltd. (Shanghai Branch), Shanghai, China","institution_ids":["https://openalex.org/I4210165456"]},{"raw_affiliation_string":"China United Network Communications Co., Ltd. Shanghai Branch, China","institution_ids":["https://openalex.org/I6507939"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5090260063","display_name":"Jing Wu","orcid":"https://orcid.org/0000-0003-2359-7084"},"institutions":[{"id":"https://openalex.org/I183067930","display_name":"Shanghai Jiao Tong University","ror":"https://ror.org/0220qvk04","country_code":"CN","type":"education","lineage":["https://openalex.org/I183067930"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Jing Wu","raw_affiliation_strings":["School of Automation and Intelligent Sensing, Shanghai Jiao Tong University, Shanghai, China","School of Automation and Intelligent Sensing, Shanghai Jiao Tong University, China"],"affiliations":[{"raw_affiliation_string":"School of Automation and Intelligent Sensing, Shanghai Jiao Tong University, Shanghai, China","institution_ids":["https://openalex.org/I183067930"]},{"raw_affiliation_string":"School of Automation and Intelligent Sensing, Shanghai Jiao Tong University, China","institution_ids":["https://openalex.org/I183067930"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5053052475","display_name":"Chengnian Long","orcid":"https://orcid.org/0000-0003-1668-1712"},"institutions":[{"id":"https://openalex.org/I183067930","display_name":"Shanghai Jiao Tong University","ror":"https://ror.org/0220qvk04","country_code":"CN","type":"education","lineage":["https://openalex.org/I183067930"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Chengnian Long","raw_affiliation_strings":["School of Automation and Intelligent Sensing, Shanghai Jiao Tong University, Shanghai, China","School of Automation and Intelligent Sensing, Shanghai Jiao Tong University, China"],"affiliations":[{"raw_affiliation_string":"School of Automation and Intelligent Sensing, Shanghai Jiao Tong University, Shanghai, China","institution_ids":["https://openalex.org/I183067930"]},{"raw_affiliation_string":"School of Automation and Intelligent Sensing, Shanghai Jiao Tong University, China","institution_ids":["https://openalex.org/I183067930"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5048313055","display_name":"Zhenheng Tang","orcid":"https://orcid.org/0000-0001-8769-9974"},"institutions":[{"id":"https://openalex.org/I200769079","display_name":"Hong Kong University of Science and Technology","ror":"https://ror.org/00q4vv597","country_code":"HK","type":"education","lineage":["https://openalex.org/I200769079"]},{"id":"https://openalex.org/I2800906782","display_name":"Hong Kong Science and Technology Parks Corporation","ror":"https://ror.org/05q8mqd91","country_code":"HK","type":"nonprofit","lineage":["https://openalex.org/I2800906782"]},{"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":"Zhenheng Tang","raw_affiliation_strings":["Department of Computer Science and Engineering, Hong Kong University of Science and Technology, New Territories, Hong Kong","Hong Kong University of Science and Technology, China"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science and Engineering, Hong Kong University of Science and Technology, New Territories, Hong Kong","institution_ids":["https://openalex.org/I200769079","https://openalex.org/I2800906782","https://openalex.org/I889458895"]},{"raw_affiliation_string":"Hong Kong University of Science and Technology, China","institution_ids":["https://openalex.org/I200769079"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5100730785","display_name":"Xiaowen Chu","orcid":"https://orcid.org/0000-0001-9745-4372"},"institutions":[{"id":"https://openalex.org/I200769079","display_name":"Hong Kong University of Science and Technology","ror":"https://ror.org/00q4vv597","country_code":"HK","type":"education","lineage":["https://openalex.org/I200769079"]}],"countries":["HK"],"is_corresponding":false,"raw_author_name":"Xiaowen Chu","raw_affiliation_strings":["Data Science and Analytics Thrust, Hong Kong University of Science and Technology (Guangzhou), Guangzhou, China","Hong Kong University of Science and Technology (Guangzhou), China"],"affiliations":[{"raw_affiliation_string":"Data Science and Analytics Thrust, Hong Kong University of Science and Technology (Guangzhou), Guangzhou, China","institution_ids":["https://openalex.org/I200769079"]},{"raw_affiliation_string":"Hong Kong University of Science and Technology (Guangzhou), China","institution_ids":[]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":10,"corresponding_author_ids":["https://openalex.org/A5076187162"],"corresponding_institution_ids":["https://openalex.org/I183067930"],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.09238824,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":"12","issue":"20","first_page":"42666","last_page":"42677"},"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.9818999767303467,"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.9818999767303467,"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/computer-science","display_name":"Computer science","score":0.8142620325088501},{"id":"https://openalex.org/keywords/intersection","display_name":"Intersection (aeronautics)","score":0.6280390024185181},{"id":"https://openalex.org/keywords/set","display_name":"Set (abstract data type)","score":0.5087469220161438},{"id":"https://openalex.org/keywords/scale","display_name":"Scale (ratio)","score":0.5065215826034546},{"id":"https://openalex.org/keywords/computer-security","display_name":"Computer security","score":0.42326992750167847},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.35330331325531006}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8142620325088501},{"id":"https://openalex.org/C64543145","wikidata":"https://www.wikidata.org/wiki/Q162942","display_name":"Intersection (aeronautics)","level":2,"score":0.6280390024185181},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.5087469220161438},{"id":"https://openalex.org/C2778755073","wikidata":"https://www.wikidata.org/wiki/Q10858537","display_name":"Scale (ratio)","level":2,"score":0.5065215826034546},{"id":"https://openalex.org/C38652104","wikidata":"https://www.wikidata.org/wiki/Q3510521","display_name":"Computer security","level":1,"score":0.42326992750167847},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.35330331325531006},{"id":"https://openalex.org/C146978453","wikidata":"https://www.wikidata.org/wiki/Q3798668","display_name":"Aerospace engineering","level":1,"score":0.0},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.0},{"id":"https://openalex.org/C62520636","wikidata":"https://www.wikidata.org/wiki/Q944","display_name":"Quantum mechanics","level":1,"score":0.0},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.0},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1109/jiot.2025.3594391","is_oa":false,"landing_page_url":"https://doi.org/10.1109/jiot.2025.3594391","pdf_url":null,"source":{"id":"https://openalex.org/S2480266640","display_name":"IEEE Internet of Things Journal","issn_l":"2327-4662","issn":["2327-4662","2372-2541"],"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":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Internet of Things Journal","raw_type":"journal-article"},{"id":"pmh:oai:repository.hkust.edu.hk:1783.1-165503","is_oa":false,"landing_page_url":"http://repository.hkust.edu.hk/ir/Record/1783.1-165503","pdf_url":null,"source":{"id":"https://openalex.org/S4306401796","display_name":"Rare & Special e-Zone (The Hong Kong University of Science and Technology)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I200769079","host_organization_name":"Hong Kong University of Science and Technology","host_organization_lineage":["https://openalex.org/I200769079"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"Article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G1153740917","display_name":null,"funder_award_id":"62273236","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G2224229139","display_name":null,"funder_award_id":"2023YFB3106501","funder_id":"https://openalex.org/F4320335777","funder_display_name":"National Key Research and Development Program of China"},{"id":"https://openalex.org/G2240670854","display_name":null,"funder_award_id":"62136006","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G7239628044","display_name":null,"funder_award_id":"2024YFB3311403","funder_id":"https://openalex.org/F4320335777","funder_display_name":"National Key Research and Development Program of China"},{"id":"https://openalex.org/G8323115622","display_name":null,"funder_award_id":"62473259","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G8884928098","display_name":null,"funder_award_id":"U24B20181","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"}],"funders":[{"id":"https://openalex.org/F4320321001","display_name":"National Natural Science Foundation of China","ror":"https://ror.org/01h0zpd94"},{"id":"https://openalex.org/F4320335777","display_name":"National Key Research and Development Program of China","ror":null}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":23,"referenced_works":["https://openalex.org/W2026179596","https://openalex.org/W2155040491","https://openalex.org/W2241690919","https://openalex.org/W2535199873","https://openalex.org/W2573337238","https://openalex.org/W2612145958","https://openalex.org/W2767023267","https://openalex.org/W2782492233","https://openalex.org/W2890999648","https://openalex.org/W2958271235","https://openalex.org/W2968964112","https://openalex.org/W3013638630","https://openalex.org/W3095923304","https://openalex.org/W3166373439","https://openalex.org/W3205525295","https://openalex.org/W3214727018","https://openalex.org/W4312732602","https://openalex.org/W4378710505","https://openalex.org/W4388565318","https://openalex.org/W4392518990","https://openalex.org/W4400905939","https://openalex.org/W4405170930","https://openalex.org/W4405182100"],"related_works":["https://openalex.org/W2348909947","https://openalex.org/W4292672442","https://openalex.org/W2362101859","https://openalex.org/W2791431590","https://openalex.org/W2941610985","https://openalex.org/W4235810826","https://openalex.org/W3000105423","https://openalex.org/W2350688482","https://openalex.org/W2122135111","https://openalex.org/W2053575972"],"abstract_inverted_index":{"Private":[0],"set":[1,35],"intersection":[2,36],"(PSI)":[3],"has":[4],"emerged":[5],"as":[6,108,110],"a":[7],"key":[8],"cryptographic":[9],"protocol,":[10],"enabling":[11],"secure":[12,74],"data":[13,21,40,75,174],"sharing":[14,76],"and":[15,41,56,67,83,102,116,124,140],"facilitating":[16],"collaborative":[17],"computing":[18],"among":[19,92],"distributed":[20],"providers":[22],"in":[23,44,77,158],"recent":[24],"years.":[25],"However,":[26],"it":[27],"remains":[28],"challenging":[29],"to":[30,153],"achieve":[31],"efficient":[32],"multiparty":[33],"private":[34],"(MPSI)":[37],"for":[38],"large-scale":[39,173],"numerous":[42],"participants":[43],"an":[45,54],"open":[46],"environment.":[47],"To":[48],"this":[49],"end,":[50],"we":[51,118],"propose":[52],"EL-MPSI,":[53],"Efficient":[55],"Lightweight":[57],"MPSI":[58],"scheme":[59,97,128],"based":[60],"on":[61],"Vector":[62],"Oblivious":[63,68],"Linear":[64],"Evaluation":[65],"(VOLE)":[66],"Key-Value":[69],"Store":[70],"(OKVS),":[71],"which":[72,170],"enables":[73],"settings":[78],"with":[79],"millions":[80,137],"of":[81,85,126,138,142,160],"datasets":[82,139],"dozens":[84,141],"participants.":[86],"By":[87],"simplifying":[88],"the":[89,95,121,164],"interaction":[90],"process":[91],"multiple":[93],"participants,":[94,143],"proposed":[96],"achieves":[98,145],"constant-level":[99],"round":[100],"complexity":[101],"provides":[103],"resistance":[104],"against":[105],"malicious":[106,161],"adversaries,":[107],"well":[109],"collusion":[111],"attack.":[112],"Through":[113],"theoretical":[114],"analysis":[115],"experiments,":[117],"demonstrate":[119],"that":[120],"security,":[122],"efficiency":[123],"scalability":[125],"our":[127],"perform":[129],"better":[130],"than":[131],"existing":[132],"state-of-the-art":[133],"(SOTA)":[134],"works.":[135],"For":[136],"EL-MPSI":[144],"second-level":[146],"latency":[147],"while":[148],"keeping":[149],"client":[150],"communication":[151],"overhead":[152,167],"approximately":[154],"10":[155],"MB.":[156],"Moreover,":[157],"scenarios":[159],"adversary":[162],"setting,":[163],"extra":[165],"execution":[166],"is":[168],"negligible,":[169],"effectively":[171],"facilitates":[172],"sharing.":[175]},"counts_by_year":[],"updated_date":"2026-04-02T15:55:50.835912","created_date":"2025-10-10T00:00:00"}