arXiv:2511.02785cs.LGquant-ph2025-11

用量子优化方法选出关键客户端更新,大幅降低联邦学习隐私泄露风险。

Enhancing Federated Learning Privacy with QUBO

  • 采用QUBO优化筛选每轮最相关的客户端更新,减少参与次数。
  • MNIST实验中单轮隐私暴露降95.2%,累计降49%,准确率不降反升。
  • 适合注重隐私保护的医疗、金融等高敏感领域应用。

联邦学习(FL)在不集中原始数据的前提下实现可扩展的机器学习模型训练,但随着客户端更新被聚合的轮次增加,敏感数据泄露风险呈累积上升趋势。攻击者可发起成员推断攻击(MIA)、属性推断攻击(PIA)和模型反演攻击(MI),从而推断客户端特征甚至重建输入。本文提出一种受量子计算启发的二次无约束二值优化(QUBO)方法,通过每轮仅选择少数最相关客户端更新,显著降低每个客户端的暴露次数。研究聚焦两类威胁:(i)训练过程中客户端的信息泄露;(ii)能查询或获取全局模型的对手。假设中心服务器可信且拥有全局分布的验证/测试集。在包含300个客户端、20轮训练的MNIST实验中,实现单轮95.2%、累计49%的隐私暴露降低,147个客户端的更新从未被使用,同时保持或优于全聚合精度。在30个客户端的CINIC-10实验中,单轮隐私提升82%,累计提升33%。该方法在低规模和复杂模型下同样高效。

原文摘要 · Abstract (English)

Federated learning (FL) is a widely used method for training machine learning (ML) models in a scalable way while preserving privacy (i.e., without centralizing raw data). Prior research shows that the risk of exposing sensitive data increases cumulatively as the number of iterations where a client's updates are included in the aggregated model increase. Attackers can launch membership inference attacks (MIA; deciding whether a sample or client participated), property inference attacks (PIA; inferring attributes of a client's data), and model inversion attacks (MI; reconstructing inputs), thereby inferring client-specific attributes and, in some cases, reconstructing inputs. In this paper, we mitigate risk by substantially reducing per client exposure using a quantum computing-inspired quadratic unconstrained binary optimization (QUBO) formulation that selects a small subset of client updates most relevant for each training round. In this work, we focus on two threat vectors: (i) information leakage by clients during training and (ii) adversaries who can query or obtain the global model. We assume a trusted central server and do not model server compromise. This method also assumes that the server has access to a validation/test set with global data distribution. Experiments on the MNIST dataset with 300 clients in 20 rounds showed a 95.2% per-round and 49% cumulative privacy exposure reduction, with 147 clients' updates never being used during training while maintaining in general the full-aggregation accuracy or even better. The method proved to be efficient at lower scale and more complex model as well. A CINIC-10 dataset-based experiment with 30 clients resulted in 82% per-round privacy improvement and 33% cumulative privacy.

联邦学习隐私保护QUBO安全

Thank you to arXiv for use of its open access interoperability. PaperDance 不是 arXiv 官方产品;中文卡片由大模型生成,请以原文为准。