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>.

A Robust Detection and Correction Framework for GNN-Based Vertical Federated Learning.

Query-Efficient Adversarial Attack Against Vertical Federated Graph Learning

Backdoor Attack on Vertical Federated Graph Neural Network Learning

Secure and Efficient Decentralized Federated Learning with Data Representation Protection

A Vertical Federated Learning Framework for Graph Convolutional Network

Privacy-preserving design of graph neural networks with applications to vertical federated learning

A New Federated Learning Framework Against Gradient Inversion Attacks

GAN-Based Information Leakage Attack Detection in Federated Learning

2SFGL: A Simple And Robust Protocol For Graph-Based Fraud Detection

URVFL: Undetectable Data Reconstruction Attack on Vertical Federated Learning

Privacy-Enhanced Federated GNN Inference Against Adversarial Example Attack

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

Adversarial Defense Framework for Graph Neural Network

DefenseVGAE: Defending against Adversarial Attacks on Graph Data via a Variational Graph Autoencoder

Vulnerabilities of Data Protection in Vertical Federated Learning Training and Countermeasures

Distributed Backdoor Attacks on Federated Graph Learning and Certified Defenses

Provable Defense against Privacy Leakage in Federated Learning from Representation Perspective

MDD-FedGNN: A vertical federated graph learning framework for malicious domain detection

A Novel Federated Learning Framework Based on Conditional Generative Adversarial Networks for Privacy Preserving in 6G

Graph Federated Learning with Hidden Representation Sharing

HC-Ref: Hierarchical Constrained Refinement for Robust Adversarial Training of GNNs