arXiv:2508.02136cs.LG2025-08被引 1

用线性代数识别联邦学习中的恶意数据投毒,防攻击效果优于传统方法。

FedLAD: A Linear Algebra Based Data Poisoning Defence for Federated Learning

  • 将聚合过程建模为线性代数问题,通过独立组合过滤恶意节点。
  • 在恶意节点占比20%~80%时仍保持低攻击成功率,50%以下时模型准确率高。
  • 适用于图像与文本任务,不依赖具体应用,适合实际部署场景。

Sybil攻击对联邦学习构成重大威胁,恶意节点可协同操作并占据多数,从而破坏系统。为此,本文提出一种针对定向数据投毒(一种Sybil攻击)的新防御方法——线性代数检测(FedLAD)。与聚类和鲁棒训练等现有方法不同,当恶意节点占主导时这些方法表现不佳,而FedLAD将联邦学习聚合过程建模为线性问题,转化为线性代数优化任务。通过提取原始线性组合中的独立组合,有效剔除冗余和恶意信息。大量实验表明,相比五种主流防御方法(Sherpa、CONTRA、Median、Trimmed Mean、Krum),FedLAD在图像分类与自然语言处理任务中均表现优异,具备跨任务鲁棒性。结果表明,在恶意节点比例0.2至0.8范围内,其攻击成功率达最低;当比例在0.2至0.5之间时,模型精度仍保持较高水平。这证明了FedLAD在提升联邦学习系统可靠性与性能方面的潜力。

原文摘要 · Abstract (English)

Sybil attacks pose a significant threat to federated learning, as malicious nodes can collaborate and gain a majority, thereby overwhelming the system. Therefore, it is essential to develop countermeasures that ensure the security of federated learning environments. We present a novel defence method against targeted data poisoning, which is one of the types of Sybil attacks, called Linear Algebra-based Detection (FedLAD). Unlike existing approaches, such as clustering and robust training, which struggle in situations where malicious nodes dominate, FedLAD models the federated learning aggregation process as a linear problem, transforming it into a linear algebra optimisation challenge. This method identifies potential attacks by extracting the independent linear combinations from the original linear combinations, effectively filtering out redundant and malicious elements. Extensive experimental evaluations demonstrate the effectiveness of FedLAD compared to five well-established defence methods: Sherpa, CONTRA, Median, Trimmed Mean, and Krum. Using tasks from both image classification and natural language processing, our experiments confirm that FedLAD is robust and not dependent on specific application settings. The results indicate that FedLAD effectively protects federated learning systems across a broad spectrum of malicious node ratios. Compared to baseline defence methods, FedLAD maintains a low attack success rate for malicious nodes when their ratio ranges from 0.2 to 0.8. Additionally, it preserves high model accuracy when the malicious node ratio is between 0.2 and 0.5. These findings underscore FedLAD's potential to enhance both the reliability and performance of federated learning systems in the face of data poisoning attacks.

联邦学习数据投毒安全防御线性代数

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