Abstract:Federated graph learning (FedGL) is an emerging federated learning (FL) framework that extends FL to learn graph data from diverse sources. FL for non-graph data has shown to be vulnerable to backdoor attacks, which inject a shared backdoor trigger into the training data such that the trained backdoored FL model can predict the testing data containing the trigger as the attacker desires. However, FedGL against backdoor attacks is largely unexplored, and no effective defense exists. In this paper, we aim to address such significant deficiency. First, we propose an effective, stealthy, and persistent backdoor attack on FedGL. Our attack uses a subgraph as the trigger and designs an adaptive trigger generator that can derive the effective trigger location and shape for each graph. Our attack shows that empirical defenses are hard to detect/remove our generated triggers. To mitigate it, we further develop a certified defense for any backdoored FedGL model against the trigger with any shape at any location. Our defense involves carefully dividing a testing graph into multiple subgraphs and designing a majority vote-based ensemble classifier on these subgraphs. We then derive the deterministic certified robustness based on the ensemble classifier and prove its tightness. We extensively evaluate our attack and defense on six graph datasets. Our attack results show our attack can obtain > 90% backdoor accuracy in almost all datasets. Our defense results show, in certain cases, the certified accuracy for clean testing graphs against an arbitrary trigger with size 20 can be close to the normal accuracy under no attack, while there is a moderate gap in other cases. Moreover, the certified backdoor accuracy is always 0 for backdoored testing graphs generated by our attack, implying our defense can fully mitigate the attack. Source code is available at: <a class="link-external link-https" href="https://github.com/Yuxin104/Opt-GDBA" rel="external noopener nofollow">this https URL</a>.

Backdoor attack and defense in federated generative adversarial network-based medical image synthesis

Backdoor Attack is a Devil in Federated GAN-based Medical Image Synthesis

Backdoor Attacks and Defenses in Federated Learning: State-of-the-Art, Taxonomy, and Future Directions

Mitigating Cross-client GANs-based Attack in Federated Learning

Exploiting Defenses against GAN-Based Feature Inference Attacks in Federated Learning

Research and Application of Generative-Adversarial-Network Attacks Defense Method Based on Federated Learning

A GAN-Based Data Poisoning Attack Against Federated Learning Systems and Its Countermeasure

Protect Federated Learning Against Backdoor Attacks via Data-Free Trigger Generation

GANcrop: A Contrastive Defense Against Backdoor Attacks in Federated Learning

Federated Edge Learning for Medical Image Augmentation

BadSFL: Backdoor Attack against Scaffold Federated Learning

FedGrad: Mitigating Backdoor Attacks in Federated Learning Through Local Ultimate Gradients Inspection

Distributed Backdoor Attacks on Federated Graph Learning and Certified Defenses

Detecting and mitigating poisoning attacks in federated learning using generative adversarial networks

FedMed-GAN: Federated Domain Translation on Unsupervised Cross-Modality Brain Image Synthesis

On the Vulnerability of Backdoor Defenses for Federated Learning

Content Style-triggered Backdoor Attack in Non-IID Federated Learning Via Generative AI

How To Backdoor Federated Learning

An efficient federated learning method based on enhanced classification-GAN for medical image classification

VagueGAN: A GAN-Based Data Poisoning Attack Against Federated Learning Systems.

A Method of Information Protection for Collaborative Deep Learning under GAN Model Attack