{"id":"https://openalex.org/W4405908543","doi":"https://doi.org/10.1109/itw61385.2024.10806947","title":"Optimal Rate Region for Key Efficient Hierarchical Secure Aggregation with User Collusion","display_name":"Optimal Rate Region for Key Efficient Hierarchical Secure Aggregation with User Collusion","publication_year":2024,"publication_date":"2024-11-24","ids":{"openalex":"https://openalex.org/W4405908543","doi":"https://doi.org/10.1109/itw61385.2024.10806947"},"language":"en","primary_location":{"id":"doi:10.1109/itw61385.2024.10806947","is_oa":false,"landing_page_url":"https://doi.org/10.1109/itw61385.2024.10806947","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2024 IEEE Information Theory Workshop (ITW)","raw_type":"proceedings-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/A5100368859","display_name":"Xiang Zhang","orcid":"https://orcid.org/0000-0002-4146-3584"},"institutions":[{"id":"https://openalex.org/I4577782","display_name":"Technische Universit\u00e4t Berlin","ror":"https://ror.org/03v4gjf40","country_code":"DE","type":"education","lineage":["https://openalex.org/I4577782"]}],"countries":["DE"],"is_corresponding":true,"raw_author_name":"Xiang Zhang","raw_affiliation_strings":["Technical University of Berlin,Department of Electrical Engineering and Computer Science"],"affiliations":[{"raw_affiliation_string":"Technical University of Berlin,Department of Electrical Engineering and Computer Science","institution_ids":["https://openalex.org/I4577782"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5042862785","display_name":"Kai Wan","orcid":"https://orcid.org/0000-0003-4671-3287"},"institutions":[{"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":"Kai Wan","raw_affiliation_strings":["School of Electronic Information and Communications, Huazhong University of Science and Technology"],"affiliations":[{"raw_affiliation_string":"School of Electronic Information and Communications, Huazhong University of Science and Technology","institution_ids":["https://openalex.org/I47720641"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5016951190","display_name":"Hua Sun","orcid":"https://orcid.org/0000-0001-8777-7987"},"institutions":[{"id":"https://openalex.org/I123534392","display_name":"University of North Texas","ror":"https://ror.org/00v97ad02","country_code":"US","type":"education","lineage":["https://openalex.org/I123534392"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Hua Sun","raw_affiliation_strings":["University of North Texas,Department of Electrical Engineering"],"affiliations":[{"raw_affiliation_string":"University of North Texas,Department of Electrical Engineering","institution_ids":["https://openalex.org/I123534392"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5010827975","display_name":"Shiqiang Wang","orcid":"https://orcid.org/0000-0001-6554-7494"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Shiqiang Wang","raw_affiliation_strings":["IBM T. J. Watson Research Center"],"affiliations":[{"raw_affiliation_string":"IBM T. J. Watson Research Center","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5058487273","display_name":"Mingyue Ji","orcid":"https://orcid.org/0000-0002-7970-2245"},"institutions":[{"id":"https://openalex.org/I33213144","display_name":"University of Florida","ror":"https://ror.org/02y3ad647","country_code":"US","type":"education","lineage":["https://openalex.org/I33213144"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Mingyue Ji","raw_affiliation_strings":["University of Florida,Department of Electrical and Computer Engineering"],"affiliations":[{"raw_affiliation_string":"University of Florida,Department of Electrical and Computer Engineering","institution_ids":["https://openalex.org/I33213144"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5058252389","display_name":"Giuseppe Caire","orcid":"https://orcid.org/0000-0002-7749-1333"},"institutions":[{"id":"https://openalex.org/I4577782","display_name":"Technische Universit\u00e4t Berlin","ror":"https://ror.org/03v4gjf40","country_code":"DE","type":"education","lineage":["https://openalex.org/I4577782"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"Giuseppe Caire","raw_affiliation_strings":["Technical University of Berlin,Department of Electrical Engineering and Computer Science"],"affiliations":[{"raw_affiliation_string":"Technical University of Berlin,Department of Electrical Engineering and Computer Science","institution_ids":["https://openalex.org/I4577782"]}]}],"institutions":[],"countries_distinct_count":3,"institutions_distinct_count":6,"corresponding_author_ids":["https://openalex.org/A5100368859"],"corresponding_institution_ids":["https://openalex.org/I4577782"],"apc_list":null,"apc_paid":null,"fwci":1.4257,"has_fulltext":false,"cited_by_count":4,"citation_normalized_percentile":{"value":0.84169997,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":96,"max":99},"biblio":{"volume":null,"issue":null,"first_page":"573","last_page":"578"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11498","display_name":"Security in Wireless Sensor Networks","score":0.9954000115394592,"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"}},"topics":[{"id":"https://openalex.org/T11498","display_name":"Security in Wireless Sensor Networks","score":0.9954000115394592,"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/T10964","display_name":"Wireless Communication Security Techniques","score":0.9940000176429749,"subfield":{"id":"https://openalex.org/subfields/2208","display_name":"Electrical and Electronic Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10796","display_name":"Cooperative Communication and Network Coding","score":0.9825000166893005,"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/collusion","display_name":"Collusion","score":0.9170373678207397},{"id":"https://openalex.org/keywords/key","display_name":"Key (lock)","score":0.7259642481803894},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6902294158935547},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.4043145179748535},{"id":"https://openalex.org/keywords/computer-security","display_name":"Computer security","score":0.37726324796676636},{"id":"https://openalex.org/keywords/business","display_name":"Business","score":0.11033990979194641},{"id":"https://openalex.org/keywords/industrial-organization","display_name":"Industrial organization","score":0.07014065980911255}],"concepts":[{"id":"https://openalex.org/C2781198186","wikidata":"https://www.wikidata.org/wiki/Q701521","display_name":"Collusion","level":2,"score":0.9170373678207397},{"id":"https://openalex.org/C26517878","wikidata":"https://www.wikidata.org/wiki/Q228039","display_name":"Key (lock)","level":2,"score":0.7259642481803894},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6902294158935547},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.4043145179748535},{"id":"https://openalex.org/C38652104","wikidata":"https://www.wikidata.org/wiki/Q3510521","display_name":"Computer security","level":1,"score":0.37726324796676636},{"id":"https://openalex.org/C144133560","wikidata":"https://www.wikidata.org/wiki/Q4830453","display_name":"Business","level":0,"score":0.11033990979194641},{"id":"https://openalex.org/C40700","wikidata":"https://www.wikidata.org/wiki/Q1411783","display_name":"Industrial organization","level":1,"score":0.07014065980911255}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/itw61385.2024.10806947","is_oa":false,"landing_page_url":"https://doi.org/10.1109/itw61385.2024.10806947","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2024 IEEE Information Theory Workshop (ITW)","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G1121886313","display_name":null,"funder_award_id":"NSFC-12141107","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G1234836739","display_name":null,"funder_award_id":"CCF-2045656,CCF-2312228,2312227","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"}],"funders":[{"id":"https://openalex.org/F4320306076","display_name":"National Science Foundation","ror":"https://ror.org/021nxhr62"},{"id":"https://openalex.org/F4320321001","display_name":"National Natural Science Foundation of China","ror":"https://ror.org/01h0zpd94"},{"id":"https://openalex.org/F4320338335","display_name":"H2020 European Research Council","ror":"https://ror.org/0472cxd90"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":24,"referenced_works":["https://openalex.org/W2767079719","https://openalex.org/W2995022099","https://openalex.org/W3007279825","https://openalex.org/W3012501605","https://openalex.org/W3016632787","https://openalex.org/W3045638580","https://openalex.org/W3124562976","https://openalex.org/W3157850870","https://openalex.org/W3169582402","https://openalex.org/W4283798991","https://openalex.org/W4386057503","https://openalex.org/W4386066460","https://openalex.org/W4389665995","https://openalex.org/W4395448275","https://openalex.org/W6728757088","https://openalex.org/W6729007826","https://openalex.org/W6757172675","https://openalex.org/W6773817997","https://openalex.org/W6775563089","https://openalex.org/W6789216674","https://openalex.org/W6791673544","https://openalex.org/W6840527761","https://openalex.org/W6846148566","https://openalex.org/W6855070179"],"related_works":["https://openalex.org/W4391375266","https://openalex.org/W2899084033","https://openalex.org/W2748952813","https://openalex.org/W2009938035","https://openalex.org/W3143020802","https://openalex.org/W1491837399","https://openalex.org/W3122232980","https://openalex.org/W2272761499","https://openalex.org/W2363272970","https://openalex.org/W1571731735"],"abstract_inverted_index":{"Secure":[0],"aggregation":[1,18,69,89,161],"is":[2,186,263],"concerned":[3],"with":[4,13,100,140],"the":[5,10,22,26,29,56,66,112,117,121,131,149,170,182,201,227,259],"task":[6],"of":[7,31,80,104,120,200,258,267],"securely":[8,196],"uploading":[9],"inputs":[11,24,122,133],"associated":[12,99],"multiple":[14],"users":[15,84,241],"to":[16,25,60,87,142,195,207,213,220,226,232,243],"an":[17,88,165],"server":[19,27,90,113],"without":[20],"revealing":[21],"user":[23,132,205,230],"besides":[28],"summation":[30],"all":[32,240],"inputs.":[33],"It":[34],"finds":[35],"broad":[36],"applications":[37],"in":[38,72],"distributed":[39],"machine":[40],"learning":[41,46],"paradigms":[42],"such":[43],"as":[44],"federated":[45],"(FL).":[47],"Motivated":[48],"by":[49,156],"practical":[50],"hierarchical":[51,67,75],"FL":[52],"systems":[53],"which":[54],"utilize":[55],"client-edge-cloud":[57],"network":[58,76],"architecture":[59],"improve":[61],"delay":[62],"performance,":[63],"we":[64,175],"study":[65],"secure":[68,160],"(HSA)":[70],"problem":[71,185],"a":[73,78,101,158,264],"3-layer":[74],"where":[77],"total":[79],"<tex":[81,92,105,143,179,190,248],"xmlns:mml=\"http://www.w3.org/1998/Math/MathML\"":[82,93,106,144,180,191,249],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">$UV$</tex>":[83],"are":[85],"connected":[86],"through":[91],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">$U$</tex>":[94],"relay":[95,127,218],"nodes":[96],"each":[97,126,204,217,229],"being":[98],"disjoint":[102],"subset":[103],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">$V$</tex>":[107],"users.":[108,146],"Security":[109],"requires":[110],"that":[111,168,177],"learn":[114,128],"nothing":[115,129],"beyond":[116],"desired":[118,202],"sum":[119],"(server":[123],"security),":[124],"and":[125,152,163,239],"about":[130],"(relay":[134],"security)":[135],"even":[136],"if":[137],"they":[138],"collude":[139],"up":[141],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">$T$</tex>":[145],"We":[147],"characterize":[148],"optimal":[150],"communication":[151],"key":[153,237,254,261],"rate":[154,262],"region":[155],"proposing":[157],"novel":[159],"scheme":[162],"deriving":[164],"information-theoretic":[166],"converse":[167],"matches":[169],"achievable":[171],"scheme.":[172],"In":[173],"particular,":[174],"show":[176],"when":[178,189],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">$T\\geq(U-1)V$</tex>,":[181],"proposed":[183],"HSA":[184],"infeasible.":[187],"Otherwise":[188],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">$T":[192],"&lt;":[193],"(U-1)V$</tex>,":[194],"compute":[197],"1":[198,211,224,236],"bit":[199,212,225],"sum,":[203],"needs":[206,219,231],"upload":[208,221],"at":[209,222,234,246],"least":[210,223,235,247],"its":[214],"associating":[215],"relay,":[216],"server,":[228],"hold":[233,245],"bit,":[238],"need":[242],"collectively":[244],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">$\\max\\{V+T,":[250],"\\min\\{U+T-1,UV-":[251],"1\\}\\}$</tex>":[252],"(source)":[253],"bits.":[255],"The":[256],"characterization":[257],"source":[260],"major":[265],"contribution":[266],"this":[268],"work.":[269]},"counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2025,"cited_by_count":3}],"updated_date":"2026-03-20T23:20:44.827607","created_date":"2025-10-10T00:00:00"}