{"id":"https://openalex.org/W7123661484","doi":"https://doi.org/10.48550/arxiv.2601.06836","title":"Optimal Rate Region for Multi-server Secure Aggregation with User Collusion","display_name":"Optimal Rate Region for Multi-server Secure Aggregation with User Collusion","publication_year":2026,"publication_date":"2026-01-11","ids":{"openalex":"https://openalex.org/W7123661484","doi":"https://doi.org/10.48550/arxiv.2601.06836"},"language":null,"primary_location":{"id":"doi:10.48550/arxiv.2601.06836","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2601.06836","pdf_url":null,"source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"Preprint"},"type":"preprint","indexed_in":["datacite"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://doi.org/10.48550/arxiv.2601.06836","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5122922535","display_name":"Zhou Li","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Li, Zhou","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5122980730","display_name":"Xiang Zhang","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Zhang, Xiang","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5122950717","display_name":"Kai Wan","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Wan, Kai","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5122968838","display_name":"Hua Sun","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Sun, Hua","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5122986771","display_name":"Mingyue Ji","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Ji, Mingyue","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"last","author":{"id":"https://openalex.org/A5122943231","display_name":"Giuseppe Caire","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Caire, Giuseppe","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]}],"institutions":[],"countries_distinct_count":0,"institutions_distinct_count":0,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":null,"last_page":null},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10237","display_name":"Cryptography and Data Security","score":0.2892000079154968,"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.2892000079154968,"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/T11498","display_name":"Security in Wireless Sensor Networks","score":0.27790001034736633,"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"}},{"id":"https://openalex.org/T10764","display_name":"Privacy-Preserving Technologies in Data","score":0.21559999883174896,"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/converse","display_name":"Converse","score":0.6523000001907349},{"id":"https://openalex.org/keywords/key","display_name":"Key (lock)","score":0.6018999814987183},{"id":"https://openalex.org/keywords/randomness","display_name":"Randomness","score":0.595300018787384},{"id":"https://openalex.org/keywords/correctness","display_name":"Correctness","score":0.5770000219345093},{"id":"https://openalex.org/keywords/server","display_name":"Server","score":0.555899977684021},{"id":"https://openalex.org/keywords/key-generation","display_name":"Key generation","score":0.544700026512146},{"id":"https://openalex.org/keywords/collusion","display_name":"Collusion","score":0.4848000109195709},{"id":"https://openalex.org/keywords/entropy","display_name":"Entropy (arrow of time)","score":0.4325000047683716},{"id":"https://openalex.org/keywords/secure-communication","display_name":"Secure communication","score":0.3603000044822693}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7347000241279602},{"id":"https://openalex.org/C2776809875","wikidata":"https://www.wikidata.org/wiki/Q1375963","display_name":"Converse","level":2,"score":0.6523000001907349},{"id":"https://openalex.org/C26517878","wikidata":"https://www.wikidata.org/wiki/Q228039","display_name":"Key (lock)","level":2,"score":0.6018999814987183},{"id":"https://openalex.org/C125112378","wikidata":"https://www.wikidata.org/wiki/Q176640","display_name":"Randomness","level":2,"score":0.595300018787384},{"id":"https://openalex.org/C55439883","wikidata":"https://www.wikidata.org/wiki/Q360812","display_name":"Correctness","level":2,"score":0.5770000219345093},{"id":"https://openalex.org/C93996380","wikidata":"https://www.wikidata.org/wiki/Q44127","display_name":"Server","level":2,"score":0.555899977684021},{"id":"https://openalex.org/C163173736","wikidata":"https://www.wikidata.org/wiki/Q3308558","display_name":"Key generation","level":3,"score":0.544700026512146},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.5109999775886536},{"id":"https://openalex.org/C2781198186","wikidata":"https://www.wikidata.org/wiki/Q701521","display_name":"Collusion","level":2,"score":0.4848000109195709},{"id":"https://openalex.org/C106301342","wikidata":"https://www.wikidata.org/wiki/Q4117933","display_name":"Entropy (arrow of time)","level":2,"score":0.4325000047683716},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.41280001401901245},{"id":"https://openalex.org/C510870077","wikidata":"https://www.wikidata.org/wiki/Q7444868","display_name":"Secure communication","level":3,"score":0.3603000044822693},{"id":"https://openalex.org/C160333310","wikidata":"https://www.wikidata.org/wiki/Q6398153","display_name":"Key distribution","level":4,"score":0.3497999906539917},{"id":"https://openalex.org/C203062551","wikidata":"https://www.wikidata.org/wiki/Q201339","display_name":"Public-key cryptography","level":3,"score":0.3490999937057495},{"id":"https://openalex.org/C99674996","wikidata":"https://www.wikidata.org/wiki/Q1414155","display_name":"Key exchange","level":4,"score":0.3366999924182892},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.33500000834465027},{"id":"https://openalex.org/C17886624","wikidata":"https://www.wikidata.org/wiki/Q1320561","display_name":"Key management","level":3,"score":0.3328999876976013},{"id":"https://openalex.org/C178489894","wikidata":"https://www.wikidata.org/wiki/Q8789","display_name":"Cryptography","level":2,"score":0.29600000381469727},{"id":"https://openalex.org/C192126672","wikidata":"https://www.wikidata.org/wiki/Q1068715","display_name":"Telecommunications network","level":2,"score":0.2815999984741211},{"id":"https://openalex.org/C50230483","wikidata":"https://www.wikidata.org/wiki/Q2108226","display_name":"Pre-shared key","level":5,"score":0.2777999937534332},{"id":"https://openalex.org/C4679612","wikidata":"https://www.wikidata.org/wiki/Q866298","display_name":"Aggregate (composite)","level":2,"score":0.2727999985218048},{"id":"https://openalex.org/C94284585","wikidata":"https://www.wikidata.org/wiki/Q228184","display_name":"Random oracle","level":4,"score":0.26969999074935913},{"id":"https://openalex.org/C47750902","wikidata":"https://www.wikidata.org/wiki/Q1557574","display_name":"Key size","level":4,"score":0.25929999351501465},{"id":"https://openalex.org/C179145077","wikidata":"https://www.wikidata.org/wiki/Q5154130","display_name":"Communication complexity","level":2,"score":0.2565999925136566},{"id":"https://openalex.org/C38652104","wikidata":"https://www.wikidata.org/wiki/Q3510521","display_name":"Computer security","level":1,"score":0.2547000050544739},{"id":"https://openalex.org/C22684755","wikidata":"https://www.wikidata.org/wiki/Q847526","display_name":"Queueing theory","level":2,"score":0.25209999084472656}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.48550/arxiv.2601.06836","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2601.06836","pdf_url":null,"source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":null,"raw_source_name":null,"raw_type":"Preprint"}],"best_oa_location":{"id":"doi:10.48550/arxiv.2601.06836","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2601.06836","pdf_url":null,"source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"Preprint"},"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":0,"referenced_works":[],"related_works":[],"abstract_inverted_index":{"Secure":[0],"aggregation":[1,34,43,229],"is":[2,139,161],"a":[3,31,37,164,194,223],"fundamental":[4,195],"primitive":[5],"in":[6,36,98,230],"privacy-preserving":[7],"distributed":[8],"learning":[9],"systems,":[10],"where":[11,144],"an":[12,77],"aggregator":[13],"aims":[14],"to":[15,69,83,86,216],"compute":[16],"the":[17,51,65,72,93,119,134,147,153,177,205,211],"sum":[18],"of":[19,41,53,100,149,155,227],"users'":[20],"inputs":[21],"without":[22],"revealing":[23],"individual":[24,107,123],"data.":[25],"In":[26],"this":[27],"paper,":[28],"we":[29],"study":[30],"multi-server":[32,206,231],"secure":[33,218,228],"problem":[35],"two-hop":[38],"network":[39],"consisting":[40],"multiple":[42,46],"servers":[44,66,150],"and":[45,110,122,151,171,188,199,202],"users":[47,85,156],"per":[48,130,157],"server,":[49,63],"under":[50],"presence":[52],"user":[54,57,234],"collusion.":[55,235],"Each":[56],"communicates":[58],"only":[59],"with":[60,88,233],"its":[61],"associated":[62],"while":[64,133,176],"exchange":[67],"messages":[68],"jointly":[70],"recover":[71],"global":[73],"sum.":[74],"We":[75,91],"adopt":[76],"information-theoretic":[78,225],"security":[79,172,189,198],"framework,":[80],"allowing":[81],"up":[82],"$T$":[84],"collude":[87],"any":[89],"server.":[90,158],"characterize":[92],"complete":[94,224],"optimal":[95,135],"rate":[96,138],"region":[97],"terms":[99],"user-to-server":[101],"communication":[102,105,121],"rate,":[103,106,109],"server-to-server":[104],"key":[108,112,124,137,166,200,213],"source":[111,136],"rate.":[113],"Our":[114,220],"main":[115],"result":[116],"shows":[117],"that":[118,168,204],"minimum":[120],"rates":[125],"are":[126],"all":[127],"one":[128],"symbol":[129],"input":[131],"symbol,":[132],"given":[140],"by":[141],"$\\min\\{U+V+T-2,\\,":[142],"UV-1\\}$,":[143],"$U$":[145],"denotes":[146],"number":[148,154],"$V$":[152],"The":[159,191],"achievability":[160],"established":[162],"via":[163],"linear":[165],"construction":[167],"ensures":[169],"correctness":[170,187],"against":[173],"colluding":[174],"users,":[175],"converse":[178],"proof":[179],"relies":[180],"on":[181],"tight":[182],"entropy":[183],"bounds":[184],"derived":[185],"from":[186],"constraints.":[190],"results":[192],"reveal":[193],"tradeoff":[196],"between":[197],"efficiency":[201],"demonstrate":[203],"architecture":[207],"can":[208],"significantly":[209],"reduce":[210],"required":[212],"randomness":[214],"compared":[215],"single-server":[217],"aggregation.":[219],"findings":[221],"provide":[222],"characterization":[226],"systems":[232]},"counts_by_year":[],"updated_date":"2026-07-28T07:46:37.118299","created_date":"2026-01-14T00:00:00"}