HINHJ: Hierarchical Attention-Based Heterogeneous Graph Neural Network for DNS Hijacking Detection
- 19 March 2026
- journal article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Information Forensics and Security
- Vol. 21 (15566013) , 3240-3253
Abstract
The Domain Name System (DNS) is a critical internet infrastructure that translates human-readable domain names into machine-routable IP addresses. However, DNS is inherently vulnerable to manipulation, with hijacking attacks growing in both frequency and sophistication. Existing detection methods primarily rely on traffic analysis at specific network points. However, they suffer from limited coverage and low accuracy in complex environments, such as when CDN is employed. While recent approaches employ graph-based techniques, they still suffer from detection inaccuracy issues due to their failure to account for the complex interdependencies among multiple types of nodes. To address these limitations, we propose a novel heterogeneous graph-based detection framework. Based on the collected DNS records from distributed scanners, our method extracts activity and security features and constructs a heterogeneous graph to capture resolution patterns and cross-entity relationships. We further design a time-decay graph neural network TNHAN that enhances traditional Heterogeneous Graph Attention Networks (HAN) by dynamically weighting recent records. This network improves adaptability to legitimate DNS changes. For evaluation, we conduct experiments on real-world resolvers and domain datasets. Experiment results demonstrate the effectiveness of our method. Our method can achieve an F1-score of 0.96, outperforming the best baseline by 0.057 on average, and up to 0.113 under low label proportion. Moreover, we conduct several case studies on detected incidents, including cases related to geopolitical conflicts, censorship-related hijacking, and manipulation by malicious resolvers. These cases demonstrate the method’s effectiveness in identifying diverse hijacking behaviors in practice.Keywords
Funding Information
- Zhongguancun Laboratory
This publication has 29 references indexed in Scilit:
- Enhanced detection of obfuscated HTTPS tunnel traffic using heterogeneous information networkComputer Networks, 2024
- Who Are Querying For Me? Egress Measurement For Open DNS Resolvers2023
- Intercept and Inject: DNS Response Manipulation in the Wild2023
- HANDOM: Heterogeneous Attention Network Model for Malicious Domain DetectionComputers & Security, 2022
- Detecting DNS hijacking by using NetFlow data2022
- A Study on the Use of 3rd Party DNS Resolvers for Malware Filtering or Censorship Circumvention2022
- A Comprehensive Measurement-based Investigation of DNS Hijacking2021
- Detection Of Malicious DNS and Web Servers using Graph-Based Approaches2021
- A Detection Method Against DNS Cache Poisoning Attacks Using Machine Learning Techniques: Work in Progress2019
- SybilSCAR: Sybil detection in online social networks via local rule based propagation2017