CRFL: Certifiably Robust Federated Learning against Backdoor Attacks
Not on the map. Why?
Abstract (arXiv)
Federated Learning (FL) as a distributed learning paradigm that aggregates information from diverse clients to train a shared global model, has demonstrated great success. However, malicious clients can perform poisoning attacks and model replacement to introduce backdoors into the trained global model. Although there have been intensive studies designing robust aggregation methods and empirical robust federated training protocols against backdoors, existing approaches lack robustness certification. This paper provides the first general framework, Certifiably Robust Federated Learning (CRFL), to train certifiably robust FL models against backdoors. Our method exploits clipping and smoothing on model parameters to control the global model smoothness, which yields a sample-wise robustness certification on backdoors with limited magnitude. Our certification also specifies the relation to federated learning parameters, such as poisoning ratio on instance level, number of attackers, and training iterations. Practically, we conduct comprehensive experiments across a range of federated datasets, and provide the first benchmark for certified robustness against backdoor attacks in federated learning. Our code is available at https://github.com/AI-secure/CRFL.
Key facts. Cited by 91 papers in the map (data through 7 Oct 2026). Builds on 25 of its 44 references that are in the map. First posted on arXiv 15 Jun 2021.
Builds on
25 of 44 references.
References · 25
- 2016Communication-Efficient Learning of Deep Networks from Decentralized Datacited by 7,592
- 2016Deep Learning with Differential Privacycited by 2,682
- 2019Certified Adversarial Robustness via Randomized Smoothingcited by 1,324
- 2019On the Convergence of FedAvg on Non-IID Datacited by 1,220
- 2018Federated Learning with Non-IID Datacited by 1,099
- 2018How To Backdoor Federated Learningcited by 745
- 2018Byzantine-Robust Distributed Learning: Towards Optimal Statistical Ratescited by 698
- 2017Federated Multi-Task Learningcited by 669
- 2018Certified Robustness to Adversarial Examples with Differential Privacycited by 462
- 2017Differentially Private Federated Learning: A Client Level Perspectivecited by 451
- 2018Analyzing Federated Learning through an Adversarial Lenscited by 346
- 2018The Hidden Vulnerability of Distributed Learning in Byzantiumcited by 324
13 more
- 2019Robust Aggregation for Federated Learningcited by 314
- 2020Personalized Federated Learning: A Meta-Learning Approachcited by 309
- 2020Attack of the Tails: Yes, You Really Can Backdoor Federated Learningcited by 307
- 2019Can You Really Backdoor Federated Learning?cited by 250
- 2018cpSGD: Communication-efficient and differentially-private distributed SGDcited by 157
- 2020RAB: Provable Robustness Against Backdoor Attackscited by 115
- 2018Cooperative SGD: A unified Framework for the Design and Analysis of Communication-Efficient SGD Algorithmscited by 106
- 2020Robust Federated Learning: The Case of Affine Distribution Shiftscited by 102
- 2017Efficient Private ERM for Smooth Objectivescited by 61
- 2021Provably Secure Federated Learning against Malicious Clientscited by 60
- 2017Distributed Statistical Machine Learning in Adversarial Settings: Byzantine Gradient Descentcited by 59
- 2020BaFFLe: Backdoor detection via Feedback-based Federated Learningcited by 52
- 2019Attack-Resistant Federated Learning with Residual-based Reweightingcited by 40
Built on by
Citing papers per year: 2021: 4; 2022: 17; 2023: 31; 2024: 18; 2025: 17; 2026: 4.
91 papers.
Sort:
By area:
- 2023Heterogeneous Federated Learning: State-of-the-art and Research Challengescited by 160
- 2024OpenFedLLM: Training Large Language Models on Decentralized Private Data via Federated Learningcited by 124
- 2021Back to the Drawing Board: A Critical Evaluation of Poisoning Attacks on Production Federated Learningcited by 116
- 2022Neurotoxin: Durable Backdoors in Federated Learningcited by 97
- 2022MPAF: Model Poisoning Attacks to Federated Learning based on Fake Clientscited by 65
- 2024Byzantine-Robust Decentralized Federated Learningcited by 47
- 2021SparseFed: Mitigating Model Poisoning Attacks in Federated Learning with Sparsificationcited by 46
- 2023Recent Advances on Federated Learning: A Systematic Surveycited by 40
- 2022FLIP: A Provable Defense Framework for Backdoor Mitigation in Federated Learningcited by 37
- 2024Test-Time Backdoor Attacks on Multimodal Large Language Modelscited by 35
- 2023Backdoor Attacks and Defenses in Federated Learning: Survey, Challenges and Future Research Directionscited by 33
- 2022FLCert: Provably Secure Federated Learning against Poisoning Attackscited by 29
38 more
- 2023On the Vulnerability of Backdoor Defenses for Federated Learningcited by 27
- 2023A Survey of Trustworthy Federated Learning with Perspectives on Security, Robustness, and Privacycited by 24
- 2023BayBFed: Bayesian Backdoor Defense for Federated Learningcited by 23
- 2023Multi-metrics adaptively identifies backdoors in Federated learningcited by 23
- 2023Backdoor Attacks Against Dataset Distillationcited by 20
- 2023Chameleon: Adapting to Peer Images for Planting Durable Backdoors in Federated Learningcited by 20
- 2023FedSecurity: Benchmarking Attacks and Defenses in Federated Learning and Federated LLMscited by 19
- 2022Backdoor Cleansing with Unlabeled Datacited by 17
- 2023Data and Model Poisoning Backdoor Attacks on Wireless Federated Learning, and the Defense Mechanisms: A Comprehensive Surveycited by 17
- 2022Combined Federated and Split Learning in Edge Computing for Ubiquitous Intelligence in Internet of Things: State of the Art and Future Directionscited by 14
- 2023Fusion of Global and Local Knowledge for Personalized Federated Learningcited by 14
- 2022Unraveling the Connections between Privacy and Certified Robustness in Federated Learning Against Poisoning Attackscited by 12
- 2023BadVFL: Backdoor Attacks in Vertical Federated Learningcited by 9
- 2023G2uardFL: Safeguarding Federated Learning Against Backdoor Attacks through Attributed Client Graph Clusteringcited by 9
- 2023A Survey on Vulnerability of Federated Learning: A Learning Algorithm Perspectivecited by 9
- 2024COLEP: Certifiably Robust Learning-Reasoning Conformal Prediction via Probabilistic Circuitscited by 9
- 2022Collaboration in Participant-Centric Federated Learning: A Game-Theoretical Perspectivecited by 8
- 2022Dim-Krum: Backdoor-Resistant Federated Learning for NLP with Dimension-wise Krum-Based Aggregationcited by 8
- 2024Meta Stackelberg Game: Robust Federated Learning against Adaptive and Mixed Poisoning Attackscited by 8
- 2022Long-Short History of Gradients is All You Need: Detecting Malicious and Unreliable Clients in Federated Learningcited by 7
- 2024Robustness Inspired Graph Backdoor Defensecited by 7
- 2021Certified Federated Adversarial Trainingcited by 6
- 2023Resisting Backdoor Attacks in Federated Learning via Bidirectional Elections and Individual Perspectivecited by 6
- 2023SoK: Unintended Interactions among Machine Learning Defenses and Riskscited by 6
- 2024Cooperative Backdoor Attack in Decentralized Reinforcement Learning with Theoretical Guaranteecited by 6
- 2022Towards a Defense Against Federated Backdoor Attacks Under Continuous Trainingcited by 5
- 2022Securing Federated Learning against Overwhelming Collusive Attackerscited by 5
- 2023AGRAMPLIFIER: Defending Federated Learning Against Poisoning Attacks Through Local Update Amplificationcited by 5
- 2022Cerberus: Exploring Federated Prediction of Security Eventscited by 4
- 2023STDLens: Model Hijacking-Resilient Federated Learning for Object Detectioncited by 4
- 2023FedGrad: Mitigating Backdoor Attacks in Federated Learning Through Local Ultimate Gradients Inspectioncited by 4
- 2023Trustworthy Federated Learning: A Surveycited by 4
- 2023Bkd-FedGNN: A Benchmark for Classification Backdoor Attacks on Federated Graph Neural Networkcited by 4
- 2023FLEDGE: Ledger-based Federated Learning Resilient to Inference and Backdoor Attackscited by 4
- 2023FLTracer: Accurate Poisoning Attack Provenance in Federated Learningcited by 4
- 2024Identify Backdoored Model in Federated Learning via Individual Unlearningcited by 4
- 2021PRECAD: Privacy-Preserving and Robust Federated Learning via Crypto-Aided Differential Privacycited by 3
- 2023Online Robust Mean Estimationcited by 3
50 most cited of 91 All 91 (JSON)
- 2026Backdoors Leave Structural Traces: FedMAST for Backdoor Detection and Containment in Federated Learning4 Sep 2026
- 2026Your Neighbors Know: Leveraging Local Neighborhoods for Backdoor Detection in Decentralized Learning19 May 2026
- 2026Graph-Aware Stealthy Poison-Text Backdoors for Text-Attributed Graphs20 Mar 2026
- 2026RPP: A Certified Poisoned-Sample Detection Framework for Backdoor Attacks under Dataset Imbalance30 Jan 2026
- 2025RobustFSM: Submodular Maximization in Federated Setting with Malicious Clients3 Nov 2025
- 2025Reconcile Certified Robustness and Accuracy for DNN-based Smoothed Majority Vote Classifier30 Sep 2025
- 2025Hammer and Anvil: Toward a Theory of Backdoors in Federated Learning9 Sep 2025
- 2025FLAT: Revealing Hidden Latent-Conditioned Backdoor Failures in Federated Learning6 Aug 2025
- 2025BackFed: An Efficient & Standardized Benchmark Suite for Backdoor Attacks in Federated Learning7 Jul 2025
- 2025TooBadRL: Trigger Optimization to Boost Effectiveness of Backdoor Attacks on Deep Reinforcement Learning11 Jun 2025
- 2025Zero-Trust Foundation Models: A New Paradigm for Secure and Collaborative Artificial Intelligence for Internet of Things26 May 2025
- 2025ATR-Bench: A Federated Learning Benchmark for Adaptation, Trust, and Reasoning22 May 2025
38 more
- 2025A Linear Approach to Data Poisoning21 May 2025
- 2025FedGraM: Defending Against Untargeted Attacks in Federated Learning via Embedding Gram Matrix20 May 2025
- 2025Defending the Edge: Representative-Attention Defense against Backdoor Attacks in Federated Learning15 May 2025
- 2025A Client-level Assessment of Collaborative Backdoor Poisoning in Non-IID Federated Learning17 Apr 2025
- 2025FedNIA: Noise-Induced Activation Analysis for Mitigating Data Poisoning in Federated Learning23 Feb 2025
- 2025MedForge: Building Medical Foundation Models Like Open Source Software Development22 Feb 2025
- 2025Decoding FL Defenses: Systemization, Pitfalls, and Remedies3 Feb 2025
- 2025DBA-DFL: Towards Distributed Backdoor Attacks with Network Detection in Decentralized Federated Learning25 Jan 2025
- 2025Gradient Purification: Defense Against Poisoning Attack in Decentralized Federated Learning8 Jan 2025
- 2024PBP: Post-training Backdoor Purification for Malware Classifiers4 Dec 2024
- 2024Mind the Cost of Scaffold! Benign Clients May Even Become Accomplices of Backdoor Attack25 Nov 2024
- 2024FedBlock: A Blockchain Approach to Federated Learning against Backdoor Attacks5 Nov 2024
- 2024Identify Backdoored Model in Federated Learning via Individual Unlearning1 Nov 2024
- 2024Meta Stackelberg Game: Robust Federated Learning against Adaptive and Mixed Poisoning Attacks22 Oct 2024
- 2024DeepBaR: Fault Backdoor Attack on Deep Neural Network Layers30 Jul 2024
- 2024BoBa: Boosting Backdoor Detection through Data Distribution Inference in Federated Learning12 Jul 2024
- 2024Non-Cooperative Backdoor Attacks in Federated Learning: A New Threat Landscape5 Jul 2024
- 2024A Whole-Process Certifiably Robust Aggregation Method Against Backdoor Attacks in Federated Learning30 Jun 2024
- 2024Byzantine-Robust Decentralized Federated Learning14 Jun 2024
- 2024Robustness Inspired Graph Backdoor Defense14 Jun 2024
- 2024Cooperative Backdoor Attack in Decentralized Reinforcement Learning with Theoretical Guarantee24 May 2024
- 2024EmInspector: Combating Backdoor Attacks in Federated Self-Supervised Learning Through Embedding Inspection21 May 2024
- 2024COLEP: Certifiably Robust Learning-Reasoning Conformal Prediction via Probabilistic Circuits17 Mar 2024
- 2024On the Conflict of Robustness and Learning in Collaborative Machine Learning21 Feb 2024
- 2024Test-Time Backdoor Attacks on Multimodal Large Language Models13 Feb 2024
- 2024OpenFedLLM: Training Large Language Models on Decentralized Private Data via Federated Learning10 Feb 2024
- 2024Foundation Models in Federated Learning: Assessing Backdoor Vulnerabilities18 Jan 2024
- 2023Data and Model Poisoning Backdoor Attacks on Wireless Federated Learning, and the Defense Mechanisms: A Comprehensive Survey14 Dec 2023
- 2023SoK: Unintended Interactions among Machine Learning Defenses and Risks7 Dec 2023
- 2023A Survey on Vulnerability of Federated Learning: A Learning Algorithm Perspective27 Nov 2023
- 2023AGRAMPLIFIER: Defending Federated Learning Against Poisoning Attacks Through Local Update Amplification13 Nov 2023
- 2023Online Robust Mean Estimation24 Oct 2023
- 2023FLTracer: Accurate Poisoning Attack Provenance in Federated Learning20 Oct 2023
- 2023FLEDGE: Ledger-based Federated Learning Resilient to Inference and Backdoor Attacks3 Oct 2023
- 2023Resisting Backdoor Attacks in Federated Learning via Bidirectional Elections and Individual Perspective28 Sep 2023
- 2023Fingerprint Attack: Client De-Anonymization in Federated Learning12 Sep 2023
- 2023FTA: Stealthy and Adaptive Backdoor Attack with Flexible Triggers on Federated Learning31 Aug 2023
- 2023Security and Privacy Issues of Federated Learning22 Jul 2023
50 newest of 91 All 91 (JSON)
- 2022Dim-Krum: Backdoor-Resistant Federated Learning for NLP with Dimension-wise Krum-Based Aggregationcited by 8
- 2024Foundation Models in Federated Learning: Assessing Backdoor Vulnerabilitiescited by 3
- 2023Security and Privacy Issues of Federated Learningcited by 2
- 2025A Linear Approach to Data Poisoningcited by 2
- 2025Gradient Purification: Defense Against Poisoning Attack in Decentralized Federated Learningcited by 0
- 2025FedNIA: Noise-Induced Activation Analysis for Mitigating Data Poisoning in Federated Learningcited by 0
- 2026Graph-Aware Stealthy Poison-Text Backdoors for Text-Attributed Graphscited by 0
- 2026Graph-Aware Stealthy Poison-Text Backdoors for Text-Attributed Graphs20 Mar 2026
- 2025A Linear Approach to Data Poisoning21 May 2025
- 2025FedNIA: Noise-Induced Activation Analysis for Mitigating Data Poisoning in Federated Learning23 Feb 2025
- 2025Gradient Purification: Defense Against Poisoning Attack in Decentralized Federated Learning8 Jan 2025
- 2024Foundation Models in Federated Learning: Assessing Backdoor Vulnerabilities18 Jan 2024
- 2023Security and Privacy Issues of Federated Learning22 Jul 2023
- 2022Dim-Krum: Backdoor-Resistant Federated Learning for NLP with Dimension-wise Krum-Based Aggregation13 Oct 2022
- 2023Heterogeneous Federated Learning: State-of-the-art and Research Challengescited by 160
- 2024OpenFedLLM: Training Large Language Models on Decentralized Private Data via Federated Learningcited by 124
- 2021Back to the Drawing Board: A Critical Evaluation of Poisoning Attacks on Production Federated Learningcited by 116
- 2022Neurotoxin: Durable Backdoors in Federated Learningcited by 97
- 2022MPAF: Model Poisoning Attacks to Federated Learning based on Fake Clientscited by 65
- 2024Byzantine-Robust Decentralized Federated Learningcited by 47
- 2021SparseFed: Mitigating Model Poisoning Attacks in Federated Learning with Sparsificationcited by 46
- 2023Recent Advances on Federated Learning: A Systematic Surveycited by 40
- 2022FLIP: A Provable Defense Framework for Backdoor Mitigation in Federated Learningcited by 37
- 2023Backdoor Attacks and Defenses in Federated Learning: Survey, Challenges and Future Research Directionscited by 33
- 2022FLCert: Provably Secure Federated Learning against Poisoning Attackscited by 29
- 2023On the Vulnerability of Backdoor Defenses for Federated Learningcited by 27
12 most cited of 83 All 83 (JSON)
- 2026Backdoors Leave Structural Traces: FedMAST for Backdoor Detection and Containment in Federated Learning4 Sep 2026
- 2026Your Neighbors Know: Leveraging Local Neighborhoods for Backdoor Detection in Decentralized Learning19 May 2026
- 2026RPP: A Certified Poisoned-Sample Detection Framework for Backdoor Attacks under Dataset Imbalance30 Jan 2026
- 2025RobustFSM: Submodular Maximization in Federated Setting with Malicious Clients3 Nov 2025
- 2025Reconcile Certified Robustness and Accuracy for DNN-based Smoothed Majority Vote Classifier30 Sep 2025
- 2025Hammer and Anvil: Toward a Theory of Backdoors in Federated Learning9 Sep 2025
- 2025FLAT: Revealing Hidden Latent-Conditioned Backdoor Failures in Federated Learning6 Aug 2025
- 2025BackFed: An Efficient & Standardized Benchmark Suite for Backdoor Attacks in Federated Learning7 Jul 2025
- 2025TooBadRL: Trigger Optimization to Boost Effectiveness of Backdoor Attacks on Deep Reinforcement Learning11 Jun 2025
- 2025Zero-Trust Foundation Models: A New Paradigm for Secure and Collaborative Artificial Intelligence for Internet of Things26 May 2025
- 2025ATR-Bench: A Federated Learning Benchmark for Adaptation, Trust, and Reasoning22 May 2025
- 2025FedGraM: Defending Against Untargeted Attacks in Federated Learning via Embedding Gram Matrix20 May 2025
12 newest of 83 All 83 (JSON)