{"id":"https://openalex.org/W7155008494","doi":"https://doi.org/10.1109/tifs.2026.3685971","title":"Efficient Privacy-Preserving Jaccard Similarity Evaluation Over Multisets for Secure Collaborative Data Analysis","display_name":"Efficient Privacy-Preserving Jaccard Similarity Evaluation Over Multisets for Secure Collaborative Data Analysis","publication_year":2026,"publication_date":"2026-01-01","ids":{"openalex":"https://openalex.org/W7155008494","doi":"https://doi.org/10.1109/tifs.2026.3685971"},"language":null,"primary_location":{"id":"doi:10.1109/tifs.2026.3685971","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tifs.2026.3685971","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":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Information Forensics and Security","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/A5026146904","display_name":"Linming Gong","orcid":"https://orcid.org/0000-0002-5802-7033"},"institutions":[{"id":"https://openalex.org/I27599042","display_name":"Xi'an Polytechnic University","ror":"https://ror.org/03442p831","country_code":"CN","type":"education","lineage":["https://openalex.org/I27599042"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Linming Gong","raw_affiliation_strings":["School of Cybersecurity, Xi&#x2019;an Polytechnic University, Xi&#x2019;an, China"],"raw_orcid":"https://orcid.org/0000-0002-5802-7033","affiliations":[{"raw_affiliation_string":"School of Cybersecurity, Xi&#x2019;an Polytechnic University, Xi&#x2019;an, China","institution_ids":["https://openalex.org/I27599042"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5134073419","display_name":"Weihu Cao","orcid":"https://orcid.org/0009-0001-2584-7553"},"institutions":[{"id":"https://openalex.org/I27599042","display_name":"Xi'an Polytechnic University","ror":"https://ror.org/03442p831","country_code":"CN","type":"education","lineage":["https://openalex.org/I27599042"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Weihu Cao","raw_affiliation_strings":["School of Computer Science and the School of Cybersecurity, Xi&#x2019;an Polytechnic University, Xi&#x2019;an, China"],"raw_orcid":"https://orcid.org/0009-0001-2584-7553","affiliations":[{"raw_affiliation_string":"School of Computer Science and the School of Cybersecurity, Xi&#x2019;an Polytechnic University, Xi&#x2019;an, China","institution_ids":["https://openalex.org/I27599042"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100384677","display_name":"Jun Wang","orcid":"https://orcid.org/0000-0002-0481-5341"},"institutions":[{"id":"https://openalex.org/I4210130009","display_name":"Shenzhen Institute of Building Research (China)","ror":"https://ror.org/039vzrf55","country_code":"CN","type":"company","lineage":["https://openalex.org/I4210130009"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Jun Wang","raw_affiliation_strings":["OPPO Research Institute, ShenZhen, China"],"raw_orcid":"https://orcid.org/0000-0002-0481-5341","affiliations":[{"raw_affiliation_string":"OPPO Research Institute, ShenZhen, China","institution_ids":["https://openalex.org/I4210130009"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5134020860","display_name":"Zhou Su","orcid":"https://orcid.org/0000-0002-6518-3130"},"institutions":[{"id":"https://openalex.org/I87445476","display_name":"Xi'an Jiaotong University","ror":"https://ror.org/017zhmm22","country_code":"CN","type":"education","lineage":["https://openalex.org/I87445476"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Zhou Su","raw_affiliation_strings":["School of Cyber Science and Engineering, Xi&#x2019;an Jiaotong University, Xi&#x2019;an, China"],"raw_orcid":"https://orcid.org/0000-0002-6518-3130","affiliations":[{"raw_affiliation_string":"School of Cyber Science and Engineering, Xi&#x2019;an Jiaotong University, Xi&#x2019;an, China","institution_ids":["https://openalex.org/I87445476"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5134016916","display_name":"Jiliang Li","orcid":"https://orcid.org/0000-0001-9506-3634"},"institutions":[{"id":"https://openalex.org/I87445476","display_name":"Xi'an Jiaotong University","ror":"https://ror.org/017zhmm22","country_code":"CN","type":"education","lineage":["https://openalex.org/I87445476"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Jiliang Li","raw_affiliation_strings":["School of Cyber Science and Engineering, Xi&#x2019;an Jiaotong University, Xi&#x2019;an, China"],"raw_orcid":"https://orcid.org/0000-0001-9506-3634","affiliations":[{"raw_affiliation_string":"School of Cyber Science and Engineering, Xi&#x2019;an Jiaotong University, Xi&#x2019;an, China","institution_ids":["https://openalex.org/I87445476"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.45170361,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":"21","issue":null,"first_page":"4521","last_page":"4534"},"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.9603000283241272,"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.9603000283241272,"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.006099999882280827,"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/T11719","display_name":"Data Quality and Management","score":0.005900000222027302,"subfield":{"id":"https://openalex.org/subfields/1803","display_name":"Management Science and Operations Research"},"field":{"id":"https://openalex.org/fields/18","display_name":"Decision Sciences"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/jaccard-index","display_name":"Jaccard index","score":0.8824999928474426},{"id":"https://openalex.org/keywords/similarity","display_name":"Similarity (geometry)","score":0.5260999798774719},{"id":"https://openalex.org/keywords/collaborative-software","display_name":"Collaborative software","score":0.3391999900341034},{"id":"https://openalex.org/keywords/data-modeling","display_name":"Data modeling","score":0.32850000262260437},{"id":"https://openalex.org/keywords/electronic-mail","display_name":"Electronic mail","score":0.31869998574256897},{"id":"https://openalex.org/keywords/collaborative-filtering","display_name":"Collaborative filtering","score":0.2955999970436096}],"concepts":[{"id":"https://openalex.org/C203519979","wikidata":"https://www.wikidata.org/wiki/Q865360","display_name":"Jaccard index","level":3,"score":0.8824999928474426},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8468000292778015},{"id":"https://openalex.org/C103278499","wikidata":"https://www.wikidata.org/wiki/Q254465","display_name":"Similarity (geometry)","level":3,"score":0.5260999798774719},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.4821999967098236},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.41670000553131104},{"id":"https://openalex.org/C23123220","wikidata":"https://www.wikidata.org/wiki/Q816826","display_name":"Information retrieval","level":1,"score":0.36090001463890076},{"id":"https://openalex.org/C554579003","wikidata":"https://www.wikidata.org/wiki/Q474157","display_name":"Collaborative software","level":2,"score":0.3391999900341034},{"id":"https://openalex.org/C67186912","wikidata":"https://www.wikidata.org/wiki/Q367664","display_name":"Data modeling","level":2,"score":0.32850000262260437},{"id":"https://openalex.org/C3020028006","wikidata":"https://www.wikidata.org/wiki/Q9158","display_name":"Electronic mail","level":2,"score":0.31869998574256897},{"id":"https://openalex.org/C21569690","wikidata":"https://www.wikidata.org/wiki/Q94702","display_name":"Collaborative filtering","level":3,"score":0.2955999970436096},{"id":"https://openalex.org/C143271835","wikidata":"https://www.wikidata.org/wiki/Q254515","display_name":"Similitude","level":2,"score":0.2944999933242798},{"id":"https://openalex.org/C178489894","wikidata":"https://www.wikidata.org/wiki/Q8789","display_name":"Cryptography","level":2,"score":0.2912999987602234},{"id":"https://openalex.org/C106516650","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm design","level":2,"score":0.27079999446868896},{"id":"https://openalex.org/C72634772","wikidata":"https://www.wikidata.org/wiki/Q386824","display_name":"Data integration","level":2,"score":0.2565999925136566}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/tifs.2026.3685971","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tifs.2026.3685971","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":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Information Forensics and Security","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G3513352651","display_name":null,"funder_award_id":"2022YFB2702800","funder_id":"https://openalex.org/F4320335777","funder_display_name":"National Key Research and Development Program of China"},{"id":"https://openalex.org/G4609935464","display_name":null,"funder_award_id":"2021JM-453","funder_id":"https://openalex.org/F4320336567","funder_display_name":"Natural Science Basic Research Program of Shaanxi Province"},{"id":"https://openalex.org/G8683967298","display_name":null,"funder_award_id":"62472347","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},{"id":"https://openalex.org/F4320336567","display_name":"Natural Science Basic Research Program of Shaanxi Province","ror":null}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":0,"referenced_works":[],"related_works":[],"abstract_inverted_index":{"With":[0],"the":[1,36,64,107,123,127,138,145,166,175,185,211,221,225,237],"rapidly":[2],"growing":[3],"demand":[4],"for":[5,111],"collaborative":[6],"data":[7,20,25,40,113],"analysis,":[8],"Jaccard":[9,44],"Coefficient":[10,45],"(JC)":[11],"computation":[12],"over":[13,47,104,236],"multisets":[14],"has":[15],"been":[16,52],"widely":[17],"adopted":[18],"in":[19,174,224],"deduplication":[21],"to":[22,62,100,183,207],"enhance":[23,193],"large-scale":[24],"processing":[26],"efficiency,":[27,194],"but":[28],"meanwhile":[29],"incurs":[30],"some":[31],"security":[32,87],"issues":[33],"such":[34],"as":[35],"leakage":[37],"of":[38,66,154,169,171,187,220,233],"input":[39],"sets.":[41],"Thus,":[42],"Secure":[43],"Computation":[46],"Multisets":[48],"(SCJM)":[49],"schemes":[50],"have":[51],"proposed.":[53],"However,":[54],"existing":[55],"solutions":[56],"that":[57,80,121],"indirectly":[58],"compute":[59,102,184],"JC":[60,103,110],"fail":[61],"protect":[63],"privacy":[65],"intersection":[67,128,188],"and":[68,75,97,129,143,189],"union":[69,130],"cardinalities,":[70],"incur":[71],"high":[72],"computational":[73,152,203],"overhead,":[74],"rely":[76],"on":[77],"approximation":[78],"techniques":[79],"cannot":[81],"support":[82],"high-precision":[83],"analysis":[84],"or":[85],"simulation-based":[86],"proofs.":[88],"To":[89,191],"address":[90],"these":[91],"problems,":[92],"we":[93,195,215],"propose":[94],"a":[95,150,197,217],"secure":[96,116,218],"efficient":[98],"protocol":[99,108,178,223,235],"accurately":[101],"multisets.":[105],"Specifically,":[106],"computes":[109],"small-scale":[112],"domains":[114],"using":[115],"oblivious":[117],"ratio":[118],"computation,":[119],"ensuring":[120],"under":[122],"semi-honest":[124],"adversarial":[125],"model,":[126],"cardinalities":[131,186],"remain":[132],"concealed":[133],"from":[134],"all":[135],"parties,":[136],"including":[137],"decryption":[139],"key":[140],"holder,":[141],"during":[142],"after":[144],"computation.":[146],"And":[147],"it":[148],"achieves":[149],"linear":[151],"cost":[153],"<italic":[155,162],"xmlns:mml=\"http://www.w3.org/1998/Math/MathML\"":[156,163],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">O(e<sub>m-1</sub></i>)":[157],"without":[158],"accuracy":[159],"loss,":[160],"where":[161],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">e<sub>m-1</sub></i>":[164],"denotes":[165],"maximum":[167],"number":[168],"repetitions":[170],"an":[172],"element":[173],"multiset.":[176],"The":[177],"can":[179],"also":[180],"be":[181],"extended":[182],"union.":[190],"further":[192],"introduce":[196],"cloud-assisted":[198],"encryption":[199],"scheme,":[200],"which":[201],"improves":[202],"efficiency":[204,231],"by":[205],"25.5%":[206],"30.4%":[208],"compared":[209],"with":[210],"non-cloud-assisted":[212],"scheme.":[213],"Additionally,":[214],"provide":[216],"proof":[219],"proposed":[222],"ideal-real":[226],"paradigm.":[227],"Experimental":[228],"results":[229],"show":[230],"advantages":[232],"our":[234],"state-of-the-art":[238],"solution.":[239]},"counts_by_year":[],"updated_date":"2026-05-08T13:12:06.581006","created_date":"2026-04-21T00:00:00"}