{"id":"https://openalex.org/W4415971172","doi":"https://doi.org/10.1109/tdsc.2025.3629820","title":"Approx-PSI: Efficient Differentially Private Set Intersection-Based Analysis","display_name":"Approx-PSI: Efficient Differentially Private Set Intersection-Based Analysis","publication_year":2025,"publication_date":"2025-11-06","ids":{"openalex":"https://openalex.org/W4415971172","doi":"https://doi.org/10.1109/tdsc.2025.3629820"},"language":null,"primary_location":{"id":"doi:10.1109/tdsc.2025.3629820","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tdsc.2025.3629820","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/A5041767460","display_name":"Jian Long","orcid":null},"institutions":[{"id":"https://openalex.org/I168879160","display_name":"Zhejiang University of Science and Technology","ror":"https://ror.org/05mx0wr29","country_code":"CN","type":"education","lineage":["https://openalex.org/I168879160"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Jian Long","raw_affiliation_strings":["College of Computer Science and Technology, Zhejiang University, Hangzhou, China"],"raw_orcid":"https://orcid.org/0009-0003-6888-4244","affiliations":[{"raw_affiliation_string":"College of Computer Science and Technology, Zhejiang University, Hangzhou, China","institution_ids":["https://openalex.org/I168879160"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5102967648","display_name":"Ziyuan Liang","orcid":"https://orcid.org/0000-0003-4544-7976"},"institutions":[{"id":"https://openalex.org/I168879160","display_name":"Zhejiang University of Science and Technology","ror":"https://ror.org/05mx0wr29","country_code":"CN","type":"education","lineage":["https://openalex.org/I168879160"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Ziyuan Liang","raw_affiliation_strings":["School of Cyber Science and Technology, Zhejiang University, Hangzhou, China"],"raw_orcid":"https://orcid.org/0000-0003-4544-7976","affiliations":[{"raw_affiliation_string":"School of Cyber Science and Technology, Zhejiang University, Hangzhou, China","institution_ids":["https://openalex.org/I168879160"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100634465","display_name":"Chao Li","orcid":"https://orcid.org/0000-0001-6340-9960"},"institutions":[{"id":"https://openalex.org/I168879160","display_name":"Zhejiang University of Science and Technology","ror":"https://ror.org/05mx0wr29","country_code":"CN","type":"education","lineage":["https://openalex.org/I168879160"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Chao Li","raw_affiliation_strings":["School of Cyber Science and Technology, Zhejiang University, Hangzhou, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Cyber Science and Technology, Zhejiang University, Hangzhou, China","institution_ids":["https://openalex.org/I168879160"]}]},{"author_position":"middle","author":{"id":null,"display_name":"Fan Zhang","orcid":"https://orcid.org/0000-0001-6087-8243"},"institutions":[{"id":"https://openalex.org/I168879160","display_name":"Zhejiang University of Science and Technology","ror":"https://ror.org/05mx0wr29","country_code":"CN","type":"education","lineage":["https://openalex.org/I168879160"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Fan Zhang","raw_affiliation_strings":["School of Cyber Science and Technology, Zhejiang University, Hangzhou, China"],"raw_orcid":"https://orcid.org/0000-0001-6087-8243","affiliations":[{"raw_affiliation_string":"School of Cyber Science and Technology, Zhejiang University, Hangzhou, China","institution_ids":["https://openalex.org/I168879160"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5100564870","display_name":"Zhan Qin","orcid":null},"institutions":[{"id":"https://openalex.org/I168879160","display_name":"Zhejiang University of Science and Technology","ror":"https://ror.org/05mx0wr29","country_code":"CN","type":"education","lineage":["https://openalex.org/I168879160"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Zhan Qin","raw_affiliation_strings":["School of Cyber Science and Technology, Zhejiang University, Hangzhou, China"],"raw_orcid":"https://orcid.org/0000-0001-7872-6969","affiliations":[{"raw_affiliation_string":"School of Cyber Science and Technology, Zhejiang University, Hangzhou, China","institution_ids":["https://openalex.org/I168879160"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I168879160"],"apc_list":{"value":2645,"currency":"USD","value_usd":2645},"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.11029601,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":"23","issue":"2","first_page":"2801","last_page":"2815"},"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.8747000098228455,"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.8747000098228455,"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.0575999990105629,"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/T11598","display_name":"Internet Traffic Analysis and Secure E-voting","score":0.04270000010728836,"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/intersection","display_name":"Intersection (aeronautics)","score":0.8564000129699707},{"id":"https://openalex.org/keywords/flexibility","display_name":"Flexibility (engineering)","score":0.6984000205993652},{"id":"https://openalex.org/keywords/set","display_name":"Set (abstract data type)","score":0.6014000177383423},{"id":"https://openalex.org/keywords/differential-privacy","display_name":"Differential privacy","score":0.5968000292778015},{"id":"https://openalex.org/keywords/adaptability","display_name":"Adaptability","score":0.5536999702453613},{"id":"https://openalex.org/keywords/set-operations","display_name":"Set operations","score":0.46860000491142273}],"concepts":[{"id":"https://openalex.org/C64543145","wikidata":"https://www.wikidata.org/wiki/Q162942","display_name":"Intersection (aeronautics)","level":2,"score":0.8564000129699707},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7649999856948853},{"id":"https://openalex.org/C2780598303","wikidata":"https://www.wikidata.org/wiki/Q65921492","display_name":"Flexibility (engineering)","level":2,"score":0.6984000205993652},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.6014000177383423},{"id":"https://openalex.org/C23130292","wikidata":"https://www.wikidata.org/wiki/Q5275358","display_name":"Differential privacy","level":2,"score":0.5968000292778015},{"id":"https://openalex.org/C177606310","wikidata":"https://www.wikidata.org/wiki/Q5674297","display_name":"Adaptability","level":2,"score":0.5536999702453613},{"id":"https://openalex.org/C2777168461","wikidata":"https://www.wikidata.org/wiki/Q42196253","display_name":"Set operations","level":3,"score":0.46860000491142273},{"id":"https://openalex.org/C77618280","wikidata":"https://www.wikidata.org/wiki/Q1155772","display_name":"Scheme (mathematics)","level":2,"score":0.4650999903678894},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.42080000042915344},{"id":"https://openalex.org/C93226319","wikidata":"https://www.wikidata.org/wiki/Q193137","display_name":"Differential (mechanical device)","level":2,"score":0.3625999987125397},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.31470000743865967},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.30059999227523804},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.26899999380111694},{"id":"https://openalex.org/C2779304628","wikidata":"https://www.wikidata.org/wiki/Q3503480","display_name":"Face (sociological concept)","level":2,"score":0.2547999918460846}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/tdsc.2025.3629820","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tdsc.2025.3629820","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":[],"awards":[{"id":"https://openalex.org/G6696847361","display_name":null,"funder_award_id":"62572437","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"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":24,"referenced_works":["https://openalex.org/W2114021497","https://openalex.org/W2138684280","https://openalex.org/W2138865266","https://openalex.org/W2765239305","https://openalex.org/W2766393794","https://openalex.org/W2782492233","https://openalex.org/W2911978475","https://openalex.org/W2922077514","https://openalex.org/W2971142338","https://openalex.org/W3013638630","https://openalex.org/W3022916067","https://openalex.org/W3037956469","https://openalex.org/W3095102583","https://openalex.org/W3097942339","https://openalex.org/W3164295456","https://openalex.org/W3183199186","https://openalex.org/W3211947246","https://openalex.org/W3215333078","https://openalex.org/W4249192582","https://openalex.org/W4296437225","https://openalex.org/W4308642594","https://openalex.org/W4390741783","https://openalex.org/W4391725341","https://openalex.org/W4392309554"],"related_works":[],"abstract_inverted_index":{"The":[0],"Private":[1],"Set":[2],"Intersection":[3],"(PSI)":[4],"functionality":[5],"is":[6,20],"valuable":[7,22],"which":[8,43],"allows":[9],"different":[10],"organizations":[11],"to":[12,74,93,117],"collaborate":[13],"in":[14,23,51,79,109,139,158],"privacy-sensitive":[15],"environments,":[16],"and":[17,34,41,83,107,113,133],"its":[18,35],"intersection":[19,33,88,100],"highly":[21],"analytics.":[24],"With":[25],"similar":[26],"business":[27],"interests,":[28],"they":[29],"can":[30,44],"securely":[31],"compute":[32],"associated":[36,111],"values":[37,112],"for":[38,101],"insightful":[39],"trends":[40],"patterns,":[42],"be":[45],"considered":[46],"as":[47],"intersection-based":[48],"analysis.":[49],"However,":[50],"such":[52],"settings,":[53,141],"existing":[54,118],"PSI":[55,78],"schemes":[56],"are":[57],"too":[58],"costly":[59],"or":[60],"inadvertently":[61],"leak":[62],"sensitive":[63],"information.":[64],"Our":[65],"proposed":[66],"scheme,":[67],"Approx-PSI,":[68],"employs":[69],"Oblivious":[70],"Pseudo-Random":[71],"Functions":[72],"(OPRF)":[73],"provide":[75],"two-party":[76],"efficient":[77,130],"a":[80],"semi-honest":[81],"model":[82],"introduces":[84],"\u201cnoise\u201d":[85],"into":[86],"the":[87,98,128,150,159],"through":[89],"differential":[90],"privacy":[91],"(DP)":[92],"ensure":[94],"individual":[95],"privacy.":[96],"Moreover,":[97],"noised":[99],"approximate":[102],"analysis":[103],"has":[104],"more":[105,156],"flexibility":[106],"adaptability":[108],"both":[110],"desired":[114],"functions.":[115],"Compared":[116],"schemes,":[119],"Approx-PSI":[120],"achieves":[121],"at":[122,146],"least$1.5":[123],"-":[124,136],"3":[125],"\\times$faster":[126,138],"than":[127],"most":[129],"prior":[131],"protocols,":[132],"up":[134],"to$77":[135],"81":[137],"certain":[140],"while":[142],"reducing":[143],"communication":[144],"by":[145],"least":[147],"90%.":[148],"Thus,":[149],"above":[151],"benefits":[152],"make":[153],"our":[154],"scheme":[155],"practical":[157],"real-world.":[160]},"counts_by_year":[],"updated_date":"2026-08-21T09:56:20.448147","created_date":"2025-11-06T00:00:00"}