ASRogue: Manipulating ASRank-Inferred AS Relationships

Yi Xu, Yihao Chen, Ke Xu, Qi Li, and Jianping Wu, Tsinghua University

Accurate knowledge of Autonomous System (AS) business relationships is critical for many Internet security and networking tasks. Since these relationships are not publicly visible, operators and researchers rely on algorithms that infer them from empirical routing data. Yet, despite decades of widespread deployment, the security of AS relationship inference against adversarial manipulation remains largely underexplored. To close this gap, we conduct a systematic security analysis of ASRank, a foundational algorithm that underpins many established methods and widely used datasets. We show that ASRank's output is highly sensitive to small, targeted perturbations of AS triplets extracted from BGP paths. Carefully chosen triplet changes can alter inference order and trigger cascading misclassifications. Building on this insight, we present ASRogue, a manipulation attack against ASRank-based inference. ASRogue adaptively crafts AS triplets to steer inference order and outcomes, scales triplet injection via prefix splitting and AS-path poisoning, and embeds forged triplets into policy-compliant BGP announcements that can evade common routing defenses. Extensive evaluation shows that when the attacker controls at least two ASes, ASRogue achieves an overall 96.7% manipulation success rate, exceeding 99% for small and medium-sized providers, and remains effective under constrained attack overhead and temporal variation. Finally, controlled experiments on the PEERING testbed validate the feasibility of launching ASRogue attacks in the real-world Internet.

USENIX Security '26 Open Access Sponsored by
King Abdullah University of Science and Technology (KAUST)

Open Access Media

USENIX is committed to Open Access to the research presented at our events. Papers and proceedings are freely available to everyone once the event begins. Any video, audio, and/or slides that are posted after the event are also free and open to everyone. Support USENIX and our commitment to Open Access.

BibTeX
@inproceedings {320561,
author = {Yi Xu and Yihao Chen and Ke Xu and Qi Li and Jianping Wu},
title = {{ASRogue}: Manipulating {ASRank-Inferred} {AS} Relationships},
booktitle = {35th USENIX Security Symposium (USENIX Security 26)},
year = {2026},
isbn = {978-1-939133-58-8},
address = {Baltimore, MD},
pages = {6167--6186},
url = {https://www.usenix.org/conference/usenixsecurity26/presentation/xu-yi},
publisher = {USENIX Association},
month = aug
}