The Time for Reconstructing the Attack Graph in DDoS Attacks

Autor:	Barak-Pelleg, Dina, Berend, Daniel
Rok vydání:	2023
Předmět:	Mathematics - Probability Computer Science - Cryptography and Security Primary 60C05 60F99 Secondary 60G70 G.3 I.6.6
Druh dokumentu:	Working Paper
Popis:	Despite their frequency, denial-of-service (DoS\blfootnote{Denial of Service (DoS), Distributed Denial of Service (DDoS), Probabilistic Packet Marking (PPM), coupon collector's problem (CCP)}) and distributed-denial-of-service (DDoS) attacks are difficult to prevent and trace, thus posing a constant threat. One of the main defense techniques is to identify the source of attack by reconstructing the attack graph, and then filter the messages arriving from this source. One of the most common methods for reconstructing the attack graph is Probabilistic Packet Marking (PPM). We focus on edge-sampling, which is the most common method. Here, we study the time, in terms of the number of packets, the victim needs to reconstruct the attack graph when there is a single attacker. This random variable plays an important role in the reconstruction algorithm. Our main result is a determination of the asymptotic distribution and expected value of this time. The process of reconstructing the attack graph is analogous to a version of the well-known coupon collector's problem (with coupons having distinct probabilities). Thus, the results may be used in other applications of this problem. Comment: 31 pages, 5 figures, 1 table
Databáze:	arXiv
Externí odkaz:	http://arxiv.org/abs/2304.05204 Zobrazit plný text záznamu View this record from Arxiv