Domainator : Detecting and Identifying DNS-Tunneling Malware Using Metadata Sequences

Denis Petrov, Pascal Ruffing, Sebastian Zillien, Steffen Wendzel · 2025

Read Domainator : Detecting and Identifying DNS-Tunneling Malware Using Metadata Sequences by Denis Petrov, Pascal Ruffing, Sebastian Zillien, Steffen Wendzel (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-2505-22220.txt.

Introduction

Denis Petrov and co-authors present a tool that detects and names malware hiding inside DNS traffic, in a 2025 paper. Some malware smuggles data through the internet's address system. Defenders have ways to spot tunneling, but telling one culprit from another is young work. Simple marks inside the traffic are easy for attackers to change.

Their system, Domainator, reads patterns in traffic metadata instead. Sequences of request traits form a fingerprint for each tool. Tests covered seven malware samples and tunneling tools. The system named the culprit from its DNS traffic alone. It could even infer roughly what the malware was doing. Behavior clues of this kind help responders prioritize infections.

Catalog record

CREATORDenis Petrov, Pascal Ruffing, Sebastian Zillien, Steffen Wendzel
YEAR2025
COLLECTIONPAPERS
FORMATTXT
FILE SIZE55 KB
VERSION1.0
LICENSEhttp://creativecommons.org/licenses/by/4.0/
RIGHTSCC BY
SOURCEarXiv

Source: https://arxiv.org/abs/2505-22220

Browse the full library · About the Tower of Babel

Full text

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

Domainator : Detecting and Identifying DNS-Tunneling Malware Using Metadata Sequences Denis Petrov, Pascal Ruffing, Sebastian Zillien, Steffen Wendzel Abstract In recent years, malware with tunneling (or: covert channel) capabilities is on the rise. While malware research led to several methods and innovations, the detection and differentiation of malware solely based on its DNS tunneling features is still in its infancy. Moreover, no work so far has used the DNS tunneling traffic to gain knowledge over the current actions taken by the malware. In this paper, we present Domainator , an approach to detect and differentiate state-of-the-art malware and DNS tunneling tools without relying on trivial (but quickly altered) features such as “magic bytes” that are embedded into subdomains. Instead, we apply an analysis of sequential patterns to identify specific types of malware. We evaluate our approach with 7 different malware samples and tunneling tools and can identify the particular malware based on its DNS traffic. We further infer the rough behavior of the particular malware through its DNS tunneling artifacts. Finally, we compare our Domainator with related methods. This is a pre-print. The final version of this paper will be published in the proceedings of the 20th International Conference on Availability, Reliability and Security (ARES’25). 1 Introduction Tunneling data through a protocol that is otherwise not meant for such activities provides malware authors with the capabilities of transporting stolen data and subsequent command and control messages to and from a C2 server in a hidden manner. Their focus on evading traditional detection methods allows the malware and its communication channel(s) to remain undiscovered. As such tunnels break the security policy of their environments in a stealthy manner, literature refers to these channels as covert channels [ 24 ] . More than 100 recent cases of malware employing covert channels have been summarized by Strachanski et al. [ 22 ] (2024), Knöchel and Karius [ 13 ] (2024) as well as Caviglione and Mazurczyk [ 5 ] (2022). Network tunneling exploits features of common Internet protocols [ 5 ] , with DNS being the most frequently used protocol for this purpose [ 22 ] . While the detection of network-specific covert channels was studied for years, there is still a lack regarding the differentiation – or: identification – of malware. Moreover, studies on detecting or identifying network covert channels usually target purely academic implementations. This paper aims to address this gap by showing that we can not only detect but identify (i.e., separate) real-world DNS-based malware, and also understand its behavior . In particular, our contributions are the following: 1. We introduce a methodology for the identification of real-world malware samples on the network-level; 2. Targeting DNS-based tunneling, we are able to differentiate multiple malware samples solely based on statistical features of their subdomain utilization, that we feed into a Random Forest classifier; 3. We show that our classification approach can be used to detect malware behavior , i.e., we can tell which action a malware performs; 4. We further show that we can identify malware samples even when their communication pattern is slightly modified; 5. We provide our dataset to the scientific community. The remainder of the paper is structured as follows. We cover fundamentals and related work in Sect. 2 and present our methodology in Sect. 3 . We evaluate our approach in Sect. 4 , which also introduces the analyzed malware samples. Sect. 5 discusses our methodology while Sect. 6 concludes. 2 Related Work and Fundamentals 2.1 Related Work Establishment of DNS Tunnels A plethora of methods exist to embed covert messages into network traffic, see, e.g., the following survey publications [ 23 , 24 , 17 ] . Recent findings unveiled that the predominant protocol utilized by malware is DNS [ 22 ] . Summarized, to hide secret information in DNS traffic, attackers exploit the header fields of the DNS protocol and the values of the DNS entries that are attached to the header (these are called resource records ). Detection of DNS Tunnels Several papers study the detection of network covert channels, including DNS-based ones, see, e.g., [ 23 , 16 ] for comprehensive overviews. The related work on detecting DNS-based covert channels and tunneling barely addresses real-world malware traffic and almost exclusively focuses on academic tools and methods. Moreover, it targets the detection (and not the identification) of these tools. Known approaches for detecting DNS-based covert channels and tunneling are the following: Gao et al. [ 9 ] aims to detect DNS-based tunnels using a framework called GraphTunnel, which leverages graph neural networks to model DNS recursive resolution processes as graphs. By aggregating node and edge features with the GraphSage framework, GraphTunnel achieves 100% accuracy in detecting both known and unknown DNS tunnels, even in challenging environments with wildcard DNS where it maintains an F1-score of 99.78%. In addition to detecting tunnels, GraphTunnel accurately identifies DNS tunneling tools with a success rate of more than 98.57%. In contrast, Born and Gustafson focus on character frequency analysis to detect DNS tunnels [ 3 ] . Their approach uses unigram, bigram, and trigram models to detect anomalies in the frequency patterns, based on the observation that domain names typically follow Zipf’s law. This method effectively identifies DNS tunnels by highlighting deviations from expected character frequency distributions. With a focus on machine learning, Buczak et al. [ 4 ] develop a method for detecting DNS tunnels by applying Random Forest classifiers to analyze features extracted from PCAP data. The authors curated a dataset by extracting relevant features from DNS traffic, such as domain name length, query types, and packet length, enabling them to effectively distinguish between normal DNS activity and tunneling activity. Their approach achieved a detection accuracy of over 95%, demonstrating the effectiveness of Random Forest models in identifying DNS tunnels. Similarly, in the work of Alkasassbeh and Almseidin [ 1 ] , the detection of DNS tunneling using machine learning techniques is explored, with a particular focus on evaluating the effectiveness of different classifiers. In their experiments, Random Forest classifiers again produced the best results, achieving a precision of 98% in detecting DNS tunneling traffic. Žiža et al. have also shown an approach based on Random Forests that has an accuracy of 99.7%. Another recent study has outlined detection approaches for both network-based malware communication and other forms of media, summarizing them in a comprehensive overview [ 2 ] . While these works target the bare detection of DNS tunnels, our work additionally aims to identify the particular malware that generated the observed DNS traffic. Moreover, we attempt to determine the behavior of the malware solely by analyzing its network communication, in regards to which we found no related works. Anomaly Detection Using Sequences Chandola et al. provide a comprehensive survey on anomaly detection in discrete sequences [ 6 ] . The authors categorize existing research into three main approaches: sequence-based anomaly detection, which focuses on identifying entire sequences that deviate from the norm; subsequence-based anomaly detection, which involves detecting anomalous subsequences within longer sequences; and pattern frequency-based anomaly detection, which identifies anomalies based on unusual frequency patterns of specific sequences. The survey provides a detailed review of techniques for each of these formulations, offering insights

Read the complete text