arrow
Return

Stealthy Domain Generation Algorithms

delete2017-06-01
delete61
delete
OA
AI
Y
Yu Fu *
L
Lu Yu
O
Oluwakemi Hambolu
İ
İlker Özçelik
B
Benafsh Husain
J
Jingxuan Sun
D
Dan Du
C
Christopher Beasley
R
Richard R. Brooks
DOI:10.1109/TIFS.2017.2668361delete
deleteOriginal
deleteShare
deleteSave
View PDF
Abstract

Abstract

En 中文
Botnets are groups of compromised computers that botmasters (botherders) use to launch attacks over the Internet. To avoid detection, botnets use DNS fast flux to change the mapping between IP addresses and domain names periodically. Domain generation algorithms (DGAs) are employed to generate a large number of domain names. Detection techniques have been proposed to identify malicious domain names generated by DGAs. Three metrics, Kullback-Leibler (KL) distance, Edit distance (ED), and Jaccard index (JI), are used to detect botnet domains with up to 100% detection rate and 2.5% false-positive rate. In this paper, we propose two DGAs that use hidden Markov models (HMMs) and probabilistic context-free grammars (PCFGs), respectively. Experiment results show that DGA detection metrics (KL, JI, and ED) and detection systems (BotDigger and Pleiades) have difficulty detecting domain names generated using the proposed approaches. Game theory is used to optimize strategies for both botmasters and security personnel. Results show that, to optimize DGA detection, security personnel should use the ED detection technique with probability 0.78 and JI detection with probability 0.22, and botmasters should choose the HMM-based DGA with probability 0.67 and PCFG-based DGA with probability 0.33.
Keywords:
DGA
botnet
HMM
PCFG
DGA detection
Kullback-Leibler distance
Jaccard index
edit distance
intrusion detection
BotDigger
Pleiades
AI Summary

AI Summary

Key information extracted from the uploaded paper, including a brief overview, abstract, background, key highlights, visual analysis, and future outlook.

Journal

IEEE Transactions on Information Forensics and Security cover
IEEE Transactions on Information Forensics and Security
IF:
8
Papers:
5.2K
Citations:
2.3W

Organization

C
Clemson University
Scholars:
1.3W
Papers: 1.1W
Citations: 1.4W