{"id":"https://openalex.org/W7129144626","doi":"https://doi.org/10.1109/tdsc.2026.3664851","title":"DMS-P$^{2}$2CQ: Privacy-Preserving Collaborative Query Protocol for Distributed Multi-Server Systems","display_name":"DMS-P$^{2}$2CQ: Privacy-Preserving Collaborative Query Protocol for Distributed Multi-Server Systems","publication_year":2026,"publication_date":"2026-02-16","ids":{"openalex":"https://openalex.org/W7129144626","doi":"https://doi.org/10.1109/tdsc.2026.3664851"},"language":null,"primary_location":{"id":"doi:10.1109/tdsc.2026.3664851","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tdsc.2026.3664851","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/A5126126038","display_name":"Huihui Zhu","orcid":null},"institutions":[{"id":"https://openalex.org/I10535382","display_name":"Chongqing University of Posts and Telecommunications","ror":"https://ror.org/03dgaqz26","country_code":"CN","type":"education","lineage":["https://openalex.org/I10535382"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Huihui Zhu","raw_affiliation_strings":["School of Computer Science and Technology, Chongqing University of Posts and Telecommunications, Chongqing, China"],"raw_orcid":"https://orcid.org/0009-0006-5701-1837","affiliations":[{"raw_affiliation_string":"School of Computer Science and Technology, Chongqing University of Posts and Telecommunications, Chongqing, China","institution_ids":["https://openalex.org/I10535382"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5101921140","display_name":"Fei Tang","orcid":"https://orcid.org/0000-0002-0048-9876"},"institutions":[{"id":"https://openalex.org/I10535382","display_name":"Chongqing University of Posts and Telecommunications","ror":"https://ror.org/03dgaqz26","country_code":"CN","type":"education","lineage":["https://openalex.org/I10535382"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Fei Tang","raw_affiliation_strings":["School of Cyber Security and Information Law, Chongqing University of Posts and Telecommunications, Key Laboratory of Cyberspace Big Data Intelligent Security, Ministry of Education, Chongqing, China"],"raw_orcid":"https://orcid.org/0000-0002-0048-9876","affiliations":[{"raw_affiliation_string":"School of Cyber Security and Information Law, Chongqing University of Posts and Telecommunications, Key Laboratory of Cyberspace Big Data Intelligent Security, Ministry of Education, Chongqing, China","institution_ids":["https://openalex.org/I10535382"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5103812940","display_name":"Lin Sun","orcid":null},"institutions":[{"id":"https://openalex.org/I4210100255","display_name":"Beijing Academy of Artificial Intelligence","ror":"https://ror.org/016a74861","country_code":"CN","type":"other","lineage":["https://openalex.org/I4210100255"]},{"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":"Lin Sun","raw_affiliation_strings":["China Unicom Data Science and Artificial Intelligence Research Institute, Beijing, China"],"raw_orcid":"https://orcid.org/0009-0007-2446-9355","affiliations":[{"raw_affiliation_string":"China Unicom Data Science and Artificial Intelligence Research Institute, Beijing, China","institution_ids":["https://openalex.org/I6507939","https://openalex.org/I4210100255"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5057778711","display_name":"Jinyong Shan","orcid":"https://orcid.org/0000-0001-6237-986X"},"institutions":[{"id":"https://openalex.org/I4210089056","display_name":"Beijing Microelectronics Technology Institute","ror":"https://ror.org/007y7ej30","country_code":"CN","type":"other","lineage":["https://openalex.org/I4210089056"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Jinyong Shan","raw_affiliation_strings":["Beijing Smartchip Microelectronics Technology Company, Ltd., Beijing, China"],"raw_orcid":"https://orcid.org/0000-0001-6237-986X","affiliations":[{"raw_affiliation_string":"Beijing Smartchip Microelectronics Technology Company, Ltd., Beijing, China","institution_ids":["https://openalex.org/I4210089056"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5126154732","display_name":"Ping Wang","orcid":null},"institutions":[{"id":"https://openalex.org/I10535382","display_name":"Chongqing University of Posts and Telecommunications","ror":"https://ror.org/03dgaqz26","country_code":"CN","type":"education","lineage":["https://openalex.org/I10535382"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Ping Wang","raw_affiliation_strings":["School of Computer Science and Technology, Chongqing University of Posts and Telecommunications, Chongqing, China"],"raw_orcid":"https://orcid.org/0009-0003-3832-2494","affiliations":[{"raw_affiliation_string":"School of Computer Science and Technology, Chongqing University of Posts and Telecommunications, Chongqing, China","institution_ids":["https://openalex.org/I10535382"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5038585039","display_name":"Yulun Song","orcid":null},"institutions":[{"id":"https://openalex.org/I4210100255","display_name":"Beijing Academy of Artificial Intelligence","ror":"https://ror.org/016a74861","country_code":"CN","type":"other","lineage":["https://openalex.org/I4210100255"]},{"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":"Yulun Song","raw_affiliation_strings":["China Unicom Data Science and Artificial Intelligence Research Institute, Beijing, China"],"raw_orcid":"https://orcid.org/0009-0006-1029-7823","affiliations":[{"raw_affiliation_string":"China Unicom Data Science and Artificial Intelligence Research Institute, Beijing, China","institution_ids":["https://openalex.org/I6507939","https://openalex.org/I4210100255"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5068266531","display_name":"Yunlong Xie","orcid":null},"institutions":[{"id":"https://openalex.org/I4210100255","display_name":"Beijing Academy of Artificial Intelligence","ror":"https://ror.org/016a74861","country_code":"CN","type":"other","lineage":["https://openalex.org/I4210100255"]},{"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":"Yunlong Xie","raw_affiliation_strings":["China Unicom Data Science and Artificial Intelligence Research Institute, Beijing, China"],"raw_orcid":"https://orcid.org/0009-0003-5196-5160","affiliations":[{"raw_affiliation_string":"China Unicom Data Science and Artificial Intelligence Research Institute, Beijing, China","institution_ids":["https://openalex.org/I6507939","https://openalex.org/I4210100255"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":7,"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.20879378,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":"23","issue":"3","first_page":"6550","last_page":"6567"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10237","display_name":"Cryptography and Data Security","score":0.22609999775886536,"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.22609999775886536,"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/T10927","display_name":"Access Control and Trust","score":0.1315000057220459,"subfield":{"id":"https://openalex.org/subfields/3312","display_name":"Sociology and Political Science"},"field":{"id":"https://openalex.org/fields/33","display_name":"Social Sciences"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}},{"id":"https://openalex.org/T11478","display_name":"Caching and Content Delivery","score":0.11559999734163284,"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":[{"id":"https://openalex.org/keywords/server","display_name":"Server","score":0.7502999901771545},{"id":"https://openalex.org/keywords/identifier","display_name":"Identifier","score":0.6754999756813049},{"id":"https://openalex.org/keywords/protocol","display_name":"Protocol (science)","score":0.5967000126838684},{"id":"https://openalex.org/keywords/testbed","display_name":"Testbed","score":0.5698000192642212},{"id":"https://openalex.org/keywords/aggregate","display_name":"Aggregate (composite)","score":0.43309998512268066},{"id":"https://openalex.org/keywords/cryptographic-protocol","display_name":"Cryptographic protocol","score":0.38670000433921814},{"id":"https://openalex.org/keywords/distributed-database","display_name":"Distributed database","score":0.3817000091075897},{"id":"https://openalex.org/keywords/relation","display_name":"Relation (database)","score":0.3483000099658966}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8769000172615051},{"id":"https://openalex.org/C93996380","wikidata":"https://www.wikidata.org/wiki/Q44127","display_name":"Server","level":2,"score":0.7502999901771545},{"id":"https://openalex.org/C154504017","wikidata":"https://www.wikidata.org/wiki/Q853614","display_name":"Identifier","level":2,"score":0.6754999756813049},{"id":"https://openalex.org/C2780385302","wikidata":"https://www.wikidata.org/wiki/Q367158","display_name":"Protocol (science)","level":3,"score":0.5967000126838684},{"id":"https://openalex.org/C31395832","wikidata":"https://www.wikidata.org/wiki/Q1318674","display_name":"Testbed","level":2,"score":0.5698000192642212},{"id":"https://openalex.org/C4679612","wikidata":"https://www.wikidata.org/wiki/Q866298","display_name":"Aggregate (composite)","level":2,"score":0.43309998512268066},{"id":"https://openalex.org/C38652104","wikidata":"https://www.wikidata.org/wiki/Q3510521","display_name":"Computer security","level":1,"score":0.415800005197525},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.4000000059604645},{"id":"https://openalex.org/C33884865","wikidata":"https://www.wikidata.org/wiki/Q1254335","display_name":"Cryptographic protocol","level":3,"score":0.38670000433921814},{"id":"https://openalex.org/C70061542","wikidata":"https://www.wikidata.org/wiki/Q989016","display_name":"Distributed database","level":2,"score":0.3817000091075897},{"id":"https://openalex.org/C25343380","wikidata":"https://www.wikidata.org/wiki/Q277521","display_name":"Relation (database)","level":2,"score":0.3483000099658966},{"id":"https://openalex.org/C123201435","wikidata":"https://www.wikidata.org/wiki/Q456632","display_name":"Information privacy","level":2,"score":0.34200000762939453},{"id":"https://openalex.org/C148176105","wikidata":"https://www.wikidata.org/wiki/Q206494","display_name":"Transport Layer Security","level":3,"score":0.2996000051498413},{"id":"https://openalex.org/C77088390","wikidata":"https://www.wikidata.org/wiki/Q8513","display_name":"Database","level":1,"score":0.2883000075817108},{"id":"https://openalex.org/C527821871","wikidata":"https://www.wikidata.org/wiki/Q228502","display_name":"Access control","level":2,"score":0.2865999937057495},{"id":"https://openalex.org/C119839945","wikidata":"https://www.wikidata.org/wiki/Q6545185","display_name":"Unique identifier","level":3,"score":0.2678999900817871},{"id":"https://openalex.org/C176217482","wikidata":"https://www.wikidata.org/wiki/Q860554","display_name":"Metric (unit)","level":2,"score":0.2662000060081482},{"id":"https://openalex.org/C139089976","wikidata":"https://www.wikidata.org/wiki/Q2142273","display_name":"Trusted third party","level":2,"score":0.26600000262260437},{"id":"https://openalex.org/C3020028006","wikidata":"https://www.wikidata.org/wiki/Q9158","display_name":"Electronic mail","level":2,"score":0.26179999113082886},{"id":"https://openalex.org/C137822555","wikidata":"https://www.wikidata.org/wiki/Q2587068","display_name":"Information sensitivity","level":2,"score":0.2540000081062317},{"id":"https://openalex.org/C178489894","wikidata":"https://www.wikidata.org/wiki/Q8789","display_name":"Cryptography","level":2,"score":0.2526000142097473}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/tdsc.2026.3664851","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tdsc.2026.3664851","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/G8934248645","display_name":null,"funder_award_id":"KJZD-K202400610","funder_id":"https://openalex.org/F4320324805","funder_display_name":"Chongqing Municipal Education Commission"}],"funders":[{"id":"https://openalex.org/F4320324805","display_name":"Chongqing Municipal Education Commission","ror":"https://ror.org/031nm5713"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":43,"referenced_works":["https://openalex.org/W173953576","https://openalex.org/W1524288918","https://openalex.org/W1527077352","https://openalex.org/W1756608328","https://openalex.org/W1997859100","https://openalex.org/W2026179596","https://openalex.org/W2073346043","https://openalex.org/W2084462505","https://openalex.org/W2098104887","https://openalex.org/W2143087446","https://openalex.org/W2155040491","https://openalex.org/W2168957864","https://openalex.org/W2535199873","https://openalex.org/W2539273492","https://openalex.org/W2733357785","https://openalex.org/W2765239305","https://openalex.org/W2767079719","https://openalex.org/W2883089683","https://openalex.org/W2922077514","https://openalex.org/W2991526022","https://openalex.org/W3001289934","https://openalex.org/W3037145554","https://openalex.org/W3093021001","https://openalex.org/W3108254846","https://openalex.org/W3138237914","https://openalex.org/W3141585064","https://openalex.org/W3166373439","https://openalex.org/W3205484337","https://openalex.org/W3205525295","https://openalex.org/W3208363544","https://openalex.org/W3215333078","https://openalex.org/W4205173135","https://openalex.org/W4225716637","https://openalex.org/W4226461837","https://openalex.org/W4365936297","https://openalex.org/W4388819664","https://openalex.org/W4388858347","https://openalex.org/W4389890742","https://openalex.org/W4391725237","https://openalex.org/W4393952239","https://openalex.org/W4395960800","https://openalex.org/W4402263621","https://openalex.org/W4405309634"],"related_works":[],"abstract_inverted_index":{"A":[0],"privacy-preserving":[1],"collaborative":[2],"query":[3],"protocol":[4,129],"for":[5,207,245],"distributed":[6],"multi-server":[7],"systems":[8],"(DMS-P":[9],"<inline-formula":[10,28,55,77,118,179,239,247,257],"xmlns:mml=\"http://www.w3.org/1998/Math/MathML\"":[11,29,39,41,43,56,78,119,123,180,184,240,248,252,258,262],"xmlns:xlink=\"http://www.w3.org/1999/xlink\"><tex-math":[12,30,57,79,120,124,181,185,241,249,253,259,263],"notation=\"LaTeX\">$^{2}$</tex-math></inline-formula>":[13,121,182,250,260],"CQ)":[14],"enables":[15],"a":[16,34,114,127,149,163,171,208,235],"querying":[17,72,103,146],"party":[18,73,104,147,197],"to":[19,81,162],"interact":[20],"with":[21,152,231],"multiple":[22],"independent":[23],"servers":[24,51,233],"using":[25],"an":[26,153],"identifier":[27,136],"notation=\"LaTeX\">$x_{u}$</tex-math></inline-formula>":[31,80],"and":[32,84,98,105,138,168,203,234,255,268],"receive":[33],"categorical":[35],"decision":[36],"(e.g.,":[37],"<monospace":[38],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">Good</monospace>/<monospace":[40],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">Moderate</monospace>/<monospace":[42],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">Poor</monospace>)":[44],"determined":[45],"by":[46,63,131,189],"the":[47,71,96,102,106,140,145,159,191,199,205,214,220,243],"total":[48],"number":[49],"of":[50,101,216,238],"whose":[52],"datasets":[53],"contain":[54],"notation=\"LaTeX\">$x_{u}$</tex-math></inline-formula>.":[58],"This":[59],"setting":[60],"is":[61,126],"motivated":[62],"financial":[64],"applications":[65],"such":[66],"as":[67],"credit":[68],"assessment,":[69],"where":[70],"must":[74,87],"not":[75],"reveal":[76],"data-owning":[82],"institutions,":[83],"each":[85],"institution":[86],"protect":[88],"its":[89],"proprietary":[90],"user":[91],"list.":[92],"To":[93],"meet":[94],"both":[95],"functionality":[97],"privacy":[99,137,188],"requirements":[100],"servers,":[107],"we":[108],"present":[109],"two":[110,175,217],"protocols":[111,218],"that":[112,194,230],"represent":[113],"privacy-efficiency":[115],"trade-off.":[116],"DMS-P":[117,178,246,256],"CQ<inline-formula":[122,183,251,261],"notation=\"LaTeX\">$_{1}$</tex-math></inline-formula>":[125,254],"lightweight":[128],"inspired":[130],"OPRF-based":[132],"PSI.":[133],"It":[134],"achieves":[135],"hides":[139],"identifier-to-server":[141],"membership":[142],"relation":[143],"from":[144],"via":[148],"two-stage":[150],"OPRF":[151],"aggregation/re-randomization":[154],"server.":[155,211],"However,":[156],"it":[157],"reveals":[158],"aggregate":[160,201],"count":[161,192,202],"randomly":[164],"selected":[165],"leader":[166],"server":[167],"relies":[169],"on":[170,225],"non-collusion":[172],"assumption":[173],"between":[174],"special":[176],"servers.":[177],"notation=\"LaTeX\">$_{2}$</tex-math></inline-formula>":[186,264],"strengthens":[187],"secret-sharing":[190],"so":[193],"no":[195],"single":[196],"learns":[198],"true":[200],"removes":[204],"need":[206],"trusted":[209],"re-randomization":[210],"We":[212],"prove":[213],"security":[215],"under":[219],"semi-honest":[221],"model.":[222],"Experimental":[223],"results":[224],"our":[226],"local":[227],"testbed":[228],"show":[229],"20":[232],"dataset":[236],"size":[237],"notation=\"LaTeX\">$2^{20}$</tex-math></inline-formula>,":[242],"runtimes":[244],"are":[265],"approximately":[266],"8.034s":[267],"16.697s,":[269],"respectively.":[270]},"counts_by_year":[],"updated_date":"2026-06-11T09:08:48.828518","created_date":"2026-02-17T00:00:00"}
