arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 2503.04564cs.ITcs.AIcs.CRcs.DCmath.IT
收藏

具有循环用户关联的分层安全聚合的基本极限

Fundamental Limits of Hierarchical Secure Aggregation with Cyclic User Association

Technical University of Berlin(柏林工业大学);Guangxi University(广西大学);Huazhong University of Science and Technology(华中科技大学);University of North Texas(北德克萨斯大学);University of Florida(佛罗里达大学)

Xiang Zhang, Zhou Li, Kai Wan, Hua Sun, Mingyue Ji, Giuseppe Caire

AI总结:

本文研究了具有循环用户关联的分层安全聚合,提出了一种高效的聚合方案,结合梯度编码和安全密钥设计以提升通信和密钥生成效率。

摘要:

安全聚合受到联邦学习(FL)的推动,其中云服务器旨在通过迭代通信过程计算众多客户端本地训练模型的聚合模型(即深度神经网络的权重),同时遵守数据安全要求。分层安全聚合(HSA)将这一概念扩展到三层分层网络,其中聚类用户通过中继层的中间层与服务器通信。在HSA中,除了传统的服务器安全外,还强制要求中继层的安全性,以确保中继层对用户的输入(联邦学习中本地模型的抽象)保持无知。现有的HSA研究通常假设每个用户只与一个中继器关联,限制了跨集群用户编码的机会以实现高效的通信和密钥生成。在本文中,我们考虑具有循环关联模式的HSA,其中每个用户连接到B个连续的中继器,以环状方式连接。我们提出了一种高效的聚合方案,包括受梯度编码启发的输入信息设计(梯度编码是一种在分布式计算中用于高效通信的知名技术),以及高度非平凡的安全密钥设计。

英文摘要:

Secure aggregation is motivated by federated learning (FL) where a cloud server aims to compute an {aggregated} model (i.e., weights of deep neural networks) of the locally-trained models of numerous clients {through an iterative communication process}, while adhering to data security requirements. Hierarchical secure aggregation (HSA) extends this concept to a three-layer hierarchical network, where clustered users communicate with the server through an intermediate layer of relays. In HSA, beyond conventional server security, relay security is also enforced to ensure that the relays remain oblivious to the users' inputs (an abstraction of the local models in FL). {Existing studies on HSA that jointly consider communication and secret key generation efficiency typically assume that each user is associated with only one relay, limiting opportunities for coding across inter-cluster users to achieve efficient communication and key generation.} In this paper, we consider HSA with a cyclic association pattern where each user is connected to $B$ consecutive relays in a wrap-around manner. We propose an efficient aggregation scheme which includes a message design for the inputs inspired by gradient coding-a well-known technique for efficient communication in distributed computing-along with a highly non-trivial security key design.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑