{"id":"https://openalex.org/W4392309554","doi":"https://doi.org/10.1109/tdsc.2024.3371569","title":"Not Just Summing: The Identifier Leakage of Private-Join-and-Compute and its Improvement","display_name":"Not Just Summing: The Identifier Leakage of Private-Join-and-Compute and its Improvement","publication_year":2024,"publication_date":"2024-02-29","ids":{"openalex":"https://openalex.org/W4392309554","doi":"https://doi.org/10.1109/tdsc.2024.3371569"},"language":"en","primary_location":{"id":"doi:10.1109/tdsc.2024.3371569","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tdsc.2024.3371569","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/A5043313305","display_name":"Siqi Lu","orcid":"https://orcid.org/0000-0002-8593-9636"},"institutions":[{"id":"https://openalex.org/I169689159","display_name":"PLA Information Engineering University","ror":"https://ror.org/00mm1qk40","country_code":"CN","type":"education","lineage":["https://openalex.org/I169689159"]},{"id":"https://openalex.org/I4210132990","display_name":"State Key Laboratory of Cryptology","ror":"https://ror.org/02pn5rj08","country_code":"CN","type":"government","lineage":["https://openalex.org/I4210132990"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Siqi Lu","raw_affiliation_strings":["Information Engineering University, Zhengzhou, China","Henan Key Laboratory of Network Cryptography Technology, Zhengzhou, China"],"raw_orcid":"https://orcid.org/0000-0002-8593-9636","affiliations":[{"raw_affiliation_string":"Information Engineering University, Zhengzhou, China","institution_ids":["https://openalex.org/I169689159"]},{"raw_affiliation_string":"Henan Key Laboratory of Network Cryptography Technology, Zhengzhou, China","institution_ids":["https://openalex.org/I4210132990"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5007233598","display_name":"Hanjie Dong","orcid":"https://orcid.org/0000-0002-9053-0480"},"institutions":[{"id":"https://openalex.org/I20942203","display_name":"Hainan University","ror":"https://ror.org/03q648j11","country_code":"CN","type":"education","lineage":["https://openalex.org/I20942203"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Hanjie Dong","raw_affiliation_strings":["School of Computer Science and Technology, Hainan University, Haikou, China"],"raw_orcid":"https://orcid.org/0000-0002-9053-0480","affiliations":[{"raw_affiliation_string":"School of Computer Science and Technology, Hainan University, Haikou, China","institution_ids":["https://openalex.org/I20942203"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5022409306","display_name":"Zhaoxuan Li","orcid":"https://orcid.org/0000-0002-2195-0799"},"institutions":[{"id":"https://openalex.org/I19820366","display_name":"Chinese Academy of Sciences","ror":"https://ror.org/034t30j35","country_code":"CN","type":"government","lineage":["https://openalex.org/I19820366"]},{"id":"https://openalex.org/I4210156404","display_name":"Institute of Information Engineering","ror":"https://ror.org/04r53se39","country_code":"CN","type":"facility","lineage":["https://openalex.org/I19820366","https://openalex.org/I4210156404"]},{"id":"https://openalex.org/I4210165038","display_name":"University of Chinese Academy of Sciences","ror":"https://ror.org/05qbk4x57","country_code":"CN","type":"education","lineage":["https://openalex.org/I19820366","https://openalex.org/I4210165038"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Zhaoxuan Li","raw_affiliation_strings":["State Key Laboratory of Information Security, Institute of Information Engineering, Chinese Academy of Sciences, Beijing, China","School of Cyber Security, University of Chinese Academy of Sciences, Beijing, China"],"raw_orcid":"https://orcid.org/0000-0002-2195-0799","affiliations":[{"raw_affiliation_string":"State Key Laboratory of Information Security, Institute of Information Engineering, Chinese Academy of Sciences, Beijing, China","institution_ids":["https://openalex.org/I4210156404","https://openalex.org/I19820366"]},{"raw_affiliation_string":"School of Cyber Security, University of Chinese Academy of Sciences, Beijing, China","institution_ids":["https://openalex.org/I4210165038"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5049154222","display_name":"Laurence T. Yang","orcid":"https://orcid.org/0000-0002-7986-4244"},"institutions":[{"id":"https://openalex.org/I20942203","display_name":"Hainan University","ror":"https://ror.org/03q648j11","country_code":"CN","type":"education","lineage":["https://openalex.org/I20942203"]},{"id":"https://openalex.org/I38877650","display_name":"Zhengzhou University","ror":"https://ror.org/04ypx8c21","country_code":"CN","type":"education","lineage":["https://openalex.org/I38877650"]},{"id":"https://openalex.org/I47720641","display_name":"Huazhong University of Science and Technology","ror":"https://ror.org/00p991c53","country_code":"CN","type":"education","lineage":["https://openalex.org/I47720641"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Laurance T. Yang","raw_affiliation_strings":["School of Computer Science and Technology, Hainan University, Haikou, China","Zhengzhou University, Zhengzhou, China","Hubei Key Laboratory of Distributed System Security, Huazhong University of Science and Technology, Wuhan, China"],"raw_orcid":"https://orcid.org/0000-0002-7986-4244","affiliations":[{"raw_affiliation_string":"School of Computer Science and Technology, Hainan University, Haikou, China","institution_ids":["https://openalex.org/I20942203"]},{"raw_affiliation_string":"Zhengzhou University, Zhengzhou, China","institution_ids":["https://openalex.org/I38877650"]},{"raw_affiliation_string":"Hubei Key Laboratory of Distributed System Security, Huazhong University of Science and Technology, Wuhan, China","institution_ids":["https://openalex.org/I47720641"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":4,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.6109,"has_fulltext":false,"cited_by_count":2,"citation_normalized_percentile":{"value":0.70864081,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":95,"max":96},"biblio":{"volume":"21","issue":"6","first_page":"5143","last_page":"5155"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10237","display_name":"Cryptography and Data Security","score":0.9958000183105469,"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.9958000183105469,"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.7344663739204407},{"id":"https://openalex.org/keywords/join","display_name":"Join (topology)","score":0.7285629510879517},{"id":"https://openalex.org/keywords/identifier","display_name":"Identifier","score":0.5717588663101196},{"id":"https://openalex.org/keywords/leakage","display_name":"Leakage (economics)","score":0.5447770357131958},{"id":"https://openalex.org/keywords/computer-security","display_name":"Computer security","score":0.38340726494789124},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.35755854845046997},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.2828517258167267},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.12100264430046082}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7344663739204407},{"id":"https://openalex.org/C2776124973","wikidata":"https://www.wikidata.org/wiki/Q3183033","display_name":"Join (topology)","level":2,"score":0.7285629510879517},{"id":"https://openalex.org/C154504017","wikidata":"https://www.wikidata.org/wiki/Q853614","display_name":"Identifier","level":2,"score":0.5717588663101196},{"id":"https://openalex.org/C2777042071","wikidata":"https://www.wikidata.org/wiki/Q6509304","display_name":"Leakage (economics)","level":2,"score":0.5447770357131958},{"id":"https://openalex.org/C38652104","wikidata":"https://www.wikidata.org/wiki/Q3510521","display_name":"Computer security","level":1,"score":0.38340726494789124},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.35755854845046997},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.2828517258167267},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.12100264430046082},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.0},{"id":"https://openalex.org/C139719470","wikidata":"https://www.wikidata.org/wiki/Q39680","display_name":"Macroeconomics","level":1,"score":0.0},{"id":"https://openalex.org/C162324750","wikidata":"https://www.wikidata.org/wiki/Q8134","display_name":"Economics","level":0,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/tdsc.2024.3371569","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tdsc.2024.3371569","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/G4735193301","display_name":null,"funder_award_id":"Z191100007119006","funder_id":"https://openalex.org/F4320325902","funder_display_name":"Beijing Municipal Science and Technology Commission"},{"id":"https://openalex.org/G5715827816","display_name":"\u9762\u5411\u5bc6\u6587\u63a7\u5236\u6216\u8ba1\u7b97\u7684\u6297\u91cf\u5b50\u5bc6\u7801\u4f53\u5236\u7814\u7a76","funder_award_id":"61772514","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G5948022774","display_name":"\u65cb\u8f6c\u5bf9\u79f0\u5411\u91cf\u5e03\u5c14\u51fd\u6570\u82e5\u5e72\u5173\u952e\u95ee\u9898\u7814\u7a76","funder_award_id":"61872381","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/F4320325902","display_name":"Beijing Municipal Science and Technology Commission","ror":null}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":29,"referenced_works":["https://openalex.org/W146244851","https://openalex.org/W1577229502","https://openalex.org/W1873763122","https://openalex.org/W2132172731","https://openalex.org/W2150204531","https://openalex.org/W2321155245","https://openalex.org/W2535199873","https://openalex.org/W2612145958","https://openalex.org/W2614276373","https://openalex.org/W2753539753","https://openalex.org/W2767079258","https://openalex.org/W2782492233","https://openalex.org/W2809727329","https://openalex.org/W2911978475","https://openalex.org/W2946869648","https://openalex.org/W2968964112","https://openalex.org/W3013638630","https://openalex.org/W3023633122","https://openalex.org/W3095102583","https://openalex.org/W3142852780","https://openalex.org/W3212614748","https://openalex.org/W4293168393","https://openalex.org/W6744154232","https://openalex.org/W6763146975","https://openalex.org/W6766417006","https://openalex.org/W6776907071","https://openalex.org/W6792742759","https://openalex.org/W6796172091","https://openalex.org/W6797027906"],"related_works":["https://openalex.org/W4205996836","https://openalex.org/W3214148052","https://openalex.org/W2151692181","https://openalex.org/W2093960938","https://openalex.org/W4378651134","https://openalex.org/W2807741550","https://openalex.org/W794462722","https://openalex.org/W2029625042","https://openalex.org/W4256664196","https://openalex.org/W4248476017"],"abstract_inverted_index":{"In":[0],"this":[1,63,91],"work,":[2],"we":[3,149],"focus":[4],"on":[5,113,126,145],"the":[6,21,39,48,51,72,77,80,87,100,103,109,131,146,152,158],"Private":[7],"Intersection-Sum":[8],"(PIS)":[9],"with":[10,30,55],"cardinality":[11],"problem:":[12],"two":[13,95],"parties":[14,35],"hold":[15],"datasets":[16],"containing":[17],"user":[18,32,104],"identifiers,":[19],"and":[20,47,70,130,141],"second":[22],"party":[23],"additionally":[24],"has":[25,82],"an":[26],"integer":[27,52],"value":[28],"associated":[29,54],"each":[31],"identifier.":[33],"Both":[34],"want":[36],"to":[37],"learn":[38],"number":[40],"of":[41,50,79],"users":[42],"they":[43],"have":[44],"in":[45,86,99],"common,":[46],"sum":[49],"values":[53],"a":[56,67,94,114,138],"user,":[57],"without":[58,161],"revealing":[59],"anything":[60],"more.":[61],"To":[62],"end,":[64],"Google":[65],"proposed":[66,124],"PIS":[68,110,121,154],"protocol":[69,81,111,122,155],"released":[71],"open-source":[73,133],"library":[74,134],"Private-Join-and-Compute.":[75],"And":[76],"security":[78,139],"been":[83],"proven":[84],"proved":[85],"honest-but-curious":[88],"model.":[89],"However,":[90],"study":[92],"found":[93],"potential":[96],"shortcoming":[97],"shortcomings":[98],"Private-Join-and-Compute":[101,132],"library:":[102],"identifier":[105],"stealing":[106],"attack":[107,160],"against":[108],"based":[112,125,144],"special":[115],"input":[116],"data":[117],"structure.":[118],"An":[119],"improved":[120,153],"is":[123,135],"differential":[127],"privacy":[128],"technology,":[129],"optimized.":[136],"Through":[137],"proof":[140],"formal":[142],"analysis":[143],"Tamarin":[147],"tool,":[148],"show":[150],"that":[151],"successfully":[156],"resists":[157],"discovered":[159],"obvious":[162],"additional":[163],"overhead.":[164]},"counts_by_year":[{"year":2025,"cited_by_count":2}],"updated_date":"2026-06-11T09:08:48.828518","created_date":"2025-10-10T00:00:00"}