Network Structures as an Attack Surface: Topology-Based Privacy Leakage in Federated Learning

Murtaza Rangwala, Richard O. Sinnott, and Rajkumar Buyya · 2025

Read Network Structures as an Attack Surface: Topology-Based Privacy Leakage in Federated Learning by Murtaza Rangwala, Richard O. Sinnott, and Rajkumar Buyya (2025) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2506-19260.txt.

Introduction

Rangwala, Sinnott, and Buyya study how network layout leaks privacy in federated learning, in a paper published in 2025. In the hierarchical version, regional hubs gather updates from nearby clients before passing them up. A client's update is hidden among its neighbors, but regions vary in size. Standard practice adds the same noise to everyone, calibrated for the most exposed region. Everyone else then suffers needless noise and worse accuracy.

The authors solve the allocation exactly. They prove a privacy guarantee at the regional level and bound what an observer above the regions could infer about one client's data mix. Noise can then be tailored region by region. The work treats topology as part of the privacy design, not plumbing. It matters as federated systems grow real hierarchies.

Catalog record

CREATORMurtaza Rangwala, Richard O. Sinnott, and Rajkumar Buyya
YEAR2025
COLLECTIONPAPERS
FORMATTXT
FILE SIZE63 KB
VERSION1.0
LICENSEhttp://creativecommons.org/licenses/by/4.0/
RIGHTSCC BY
SOURCEarXiv

Source: https://arxiv.org/abs/2506-19260

Browse the full library · About the Tower of Babel

Full text

The opening of the work, from the library's hosted text:

Network Structures as an Attack Surface: Topology-Based Privacy Leakage in Federated Learning Thanks: Murtaza Rangwala, Richard O. Sinnott and Rajkumar Buyya are with School of Computing and Information Systems, the University of Melbourne, Australia. Email: [email protected], {rsinnott, rbuyya}@unimelb.edu.au Murtaza Rangwala, Richard O. Sinnott, and Rajkumar Buyya Abstract Federated learning systems increasingly rely on diverse network topologies to address scalability and organizational constraints. While existing privacy research focuses on gradient-based attacks, the privacy implications of network topology knowledge remain critically understudied. We conduct the first comprehensive analysis of topology-based privacy leakage across realistic adversarial knowledge scenarios, demonstrating that adversaries with varying degrees of structural knowledge can infer sensitive data distribution patterns even under strong differential privacy guarantees. Through systematic evaluation of 4,720 attack instances, we analyze six distinct adversarial knowledge scenarios: complete topology knowledge and five partial knowledge configurations reflecting real-world deployment constraints. We propose three complementary attack vectors: communication pattern analysis, parameter magnitude profiling, and structural position correlation, achieving success rates of 84.1%, 65.0%, and 47.2% under complete knowledge conditions. Critically, we find that 80% of realistic partial knowledge scenarios maintain attack effectiveness above security thresholds, with certain partial knowledge configurations achieving performance superior to the baseline complete knowledge scenario. To address these vulnerabilities, we propose and empirically validate structural noise injection as a complementary defense mechanism across 808 configurations, demonstrating up to 51.4% additional attack reduction when properly layered with existing privacy techniques. These results establish that network topology represents a fundamental privacy vulnerability in federated learning systems while providing practical pathways for mitigation through topology-aware defense mechanisms. I Introduction Federated learning (FL) has emerged as a paradigmatic approach that enables collaborative machine learning between distributed datasets while preserving data privacy [ 1 , 2 ] . This foundational premise has driven widespread adoption across healthcare [ 3 ] , finance [ 4 ] , and edge computing domains [ 5 ] . However, mounting evidence demonstrates substantial privacy leakage through gradient exchanges [ 6 , 7 ] , model parameters [ 8 ] , and communication metadata [ 9 ] . While existing privacy research focuses exclusively on protecting gradient and model content, we identify network topology as a fundamental and previously unrecognized attack surface. Real-world FL deployments increasingly leverage diverse topologies—hierarchical, decentralized, and hybrid configurations—to address scalability bottlenecks [ 10 ] , communication constraints [ 11 ] , and organizational requirements [ 12 ] . These operational necessities inadvertently expose structural information enabling powerful inference attacks orthogonal to existing threat models. Current privacy mechanisms such as differential privacy [ 13 ] and cryptographic approaches [ 14 , 15 ] assume adversaries lack knowledge of the network structure. This assumption is fundamentally flawed in practice, as topology information is readily observable through infrastructure access, organizational relationships, regulatory compliance, or operational roles of potential adversaries. We systematically combine and analyze three complementary attack vectors that exploit communication patterns, parameter magnitudes, and structural correlations to infer sensitive data distribution patterns. These attacks operate through information channels orthogonal to content-based protections, exploiting observable metadata and behavioral signatures that remain visible despite encryption or noise injection. Through systematic evaluation of 4,720 attack instances across six adversarial knowledge scenarios, we demonstrate that topology-based attacks achieve upper bound success rates of 84.1%, 65.0%, and 47.2% respectively under complete topology knowledge. Critically, 80% of realistic partial knowledge scenarios maintain effectiveness above security thresholds, with attacks persisting under strong differential privacy and remaining viable across enterprise scales. This paper makes four fundamental contributions: • Systematic Attack Surface Analysis: We identify network topology as a critical privacy vulnerability and systematically analyze three complementary attack vectors that exploit structural information channels orthogonal to existing threat models. • Realistic Threat Assessment: We evaluate privacy leakage across six practical adversarial knowledge scenarios, demonstrating that limited structural information suffices for effective attacks. • Defense Inadequacy Analysis: We prove current privacy mechanisms provide insufficient protection, with topology-based attacks maintaining effectiveness despite state-of-the-art content protections. • Practical Defense Validation: We propose and empirically validate structural noise injection as a complementary defense mechanism, demonstrating up to 51.4% additional attack reduction when properly layered with existing privacy techniques. The rest of the paper is structured as follows. Section II positions our work within the broader landscape of federated learning privacy research and identifies critical gaps. Section III formalizes our threat model and attack framework. Section IV details our experimental methodology. Section V presents comprehensive experimental results. Section VI analyzes the implications of our findings. Section VII proposes and validates a topology-aware defense mechanism and discusses future research directions. Section VIII concludes the paper. II Related Work Current federated learning privacy research treats network topology as an operational design choice rather than a privacy-critical component. This fundamental oversight creates systematic vulnerabilities that our research exposes and analyzes comprehensively. TABLE I: Privacy Research Landscape: Attack Vectors and Fundamental Limitations Research Area Attack Vector Assumptions Defense Focus Topology Fundamental Limitation Gradient Inversion [ 6 , 7 ] Data reconstruction White-box access Content protection Star (implicit) Individual-level, requires gradient access Advanced Inversion [ 16 ] Architecture manipulation Malicious server Secure aggregation Star only Single topology, server-side assumption Inference Attacks [ 17 , 9 ] Statistical analysis Model access Basic DP Star (implicit) Content-based, no structural exploitation Cryptographic FL [ 14 , 15 ] Defense mechanism Semi-honest parties Content encryption Limited scope Structural information exposure DP-FL [ 18 , 19 ] Privacy framework Independent participants Noise injection Star assumption Ignores topology correlations Topology Inference [ 20 ] Structure discovery Behavioral observation None Multiple (DFL) Discovers topology, not data patterns Our Contribution Structural inference Realistic knowledge Topology-aware analysis Comprehensive Addresses fundamental gaps II-A Content-Based Privacy Attacks Existing attacks target gradient information and model parameters through content-based inference techniques. Gradient inversion approaches [ 6 , 21 , 7 ] reconstruct training data by optimizing dummy inputs to match observed gradients, with recent advances such as LOKI [ 16 ] achieving 86% reconstruction rates across 100 clients. Membership inference [ 17 ] and property inference [ 8 ] attacks extract participation indicators and data set characteristics, while preference profiling [ 9 ] reveals user preferences with accuracy of 90-98%. Individual components of topology-based vulnerabilities have been explored in isolation. Communication metadata analysis [ 22 , 23 ] examines timing and pattern vulnerabilities, while parameter analysis techniques exist for model extraction and membership inference. However, no prior work systematically combines these approaches to exploit network topology structure, nor evaluates their effectiveness across diverse topological configurations and realistic adversarial knowledge constraints. II-B Privacy Protection Mechanisms Differential privacy provides the theoretical foundation for FL privacy protection [ 18 ] , with extensions examining client subsampling amplification [ 19 ] and data heterogeneity effects [ 24 ] . Cryptographic approaches, including homomorphic encryption [ 15 ] and secure aggregation [ 14 ] protect content during computation and transmission. Both approaches exhibit a fundamental limitation: they protect message content while leaving structural information completely exposed. Privacy accounting treats participants as independent entities, failing to model topology-induced correlations. This creates critical vulnerability gaps where communication patterns, behavioral signatures, and positional relationships remain observable regardless of content protection mechanisms. II-C Topology-Aware Federated Learning Network topology research focuses primarily on efficiency optimization rather than privacy implications. Work analyzing convergence properties [

Read the complete text