English
Related papers

Related papers: Algorithms for Reconstructing DDoS Attack Graphs u…

200 papers

Graph Neural Networks (GNNs) have demonstrated strong performance across tasks such as node classification, link prediction, and graph classification, but remain vulnerable to backdoor attacks that implant imperceptible triggers during…

Machine Learning · Computer Science 2025-12-16 Xiaobao Wang , Ruoxiao Sun , Yujun Zhang , Bingdao Feng , Dongxiao He , Luzhi Wang , Di Jin

A vulnerability scan combined with information about a computer network can be used to create an attack graph, a model of how the elements of a network could be used in an attack to reach specific states or goals in the network. These…

Cryptography and Security · Computer Science 2021-03-19 Isaac Matthews , Sadegh Soudjani , Aad van Moorsel

Graph link prediction is an important task in cyber-security: relationships between entities within a computer network, such as users interacting with computers, or system libraries and the corresponding processes that use them, can provide…

Applications · Statistics 2022-08-10 Francesco Sanna Passino , Melissa J. M. Turcotte , Nicholas A. Heard

In this paper, we present HOLMES, a system that implements a new approach to the detection of Advanced and Persistent Threats (APTs). HOLMES is inspired by several case studies of real-world APTs that highlight some common goals of APT…

Cryptography and Security · Computer Science 2019-01-21 Sadegh M. Milajerdi , Rigel Gjomemo , Birhanu Eshete , R. Sekar , V. N. Venkatakrishnan

A cyber security problem in a networked system formulated as a resilient graph problem based on a game-theoretic approach is considered. The connectivity of the underlying graph of the network system is reduced by an attacker who removes…

Systems and Control · Electrical Eng. & Systems 2023-03-14 Yurid Nugraha , Ahmet Cetinkaya , Tomohisa Hayakawa , Hideaki Ishii , Quanyan Zhu

We consider the problem of scheduling packets of different lengths via a directed communication link prone to jamming errors. Dynamic packet arrivals and errors are modelled by an adversary. We focus on estimating relative throughput of…

Distributed, Parallel, and Cluster Computing · Computer Science 2013-10-21 Tomasz Jurdzinski , Dariusz R. Kowalski , Krzysztof Lorys

Distributed Denial-of-Service (DDoS) attacks are a major problem in the Internet today. In one form of a DDoS attack, a large number of compromised hosts send unwanted traffic to the victim, thus exhausting the resources of the victim and…

Networking and Internet Architecture · Computer Science 2007-05-23 Karim El Defrawy , Athina Markopoulou , Katerina Argyraki

Random graph matching refers to recovering the underlying vertex correspondence between two random graphs with correlated edges; a prominent example is when the two random graphs are given by Erd\H{o}s-R\'{e}nyi graphs $G(n,\frac{d}{n})$.…

Machine Learning · Statistics 2020-07-21 Jian Ding , Zongming Ma , Yihong Wu , Jiaming Xu

In this paper, we analyze existing feature selection methods to identify the key elements of network traffic data that allow intrusion detection. In addition, we propose a new feature selection method that addresses the challenge of…

Cryptography and Security · Computer Science 2021-06-30 Firuz Kamalov , Sherif Moussa , Rita Zgheib , Omar Mashaal

Graph neural networks (GNNs) have been widely used in many real applications, and recent studies have revealed their vulnerabilities against topology attacks. To address this issue, existing efforts have mainly been dedicated to improving…

Machine Learning · Computer Science 2022-04-27 Senrong Xu , Yuan Yao , Liangyue Li , Wei Yang , Feng Xu , Hanghang Tong

Malware detection has become a major concern due to the increasing number and complexity of malware. Traditional detection methods based on signatures and heuristics are used for malware detection, but unfortunately, they suffer from poor…

Cryptography and Security · Computer Science 2023-08-21 Tristan Bilot , Nour El Madhoun , Khaldoun Al Agha , Anis Zouaoui

In this paper, we present a study on the recent approaches in handling Distributed Denial of Service (DDoS) attacks. DDoS attack is a fairly new type of attack to cripple the availability of Internet services and resources. A DDos attack…

Cryptography and Security · Computer Science 2010-12-15 Debajyoti Mukhopadhyay , Byung-Jun Oh , Sang-Heon Shim , Young-Chon Kim

We study the 2-Disjoint Shortest Paths (2-DSP) problem: given a directed weighted graph and two terminal pairs $(s_1,t_1)$ and $(s_2,t_2)$, decide whether there exist vertex-disjoint shortest paths between each pair. Building on recent…

Data Structures and Algorithms · Computer Science 2025-10-09 Keerti Choudhary , Amit Kumar , Lakshay Saggi

In the authors' opinion, anomaly detection systems, or ADS, seem to be the most perspective direction in the subject of attack detection, because these systems can detect, among others, the unknown (zero-day) attacks. To detect anomalies,…

Computer Vision and Pattern Recognition · Computer Science 2019-03-25 Yuri Monakhov , Oleg Nikitin , Anna Kuznetsova , Alexey Kharlamov , Alexandr Amochkin

Existing distributed denial of service attack (DDoS) solutions cannot handle highly aggregated data rates; thus, they are unsuitable for Internet service provider (ISP) core networks. This article proposes a digital twin-enabled intelligent…

Cryptography and Security · Computer Science 2023-10-27 Yagmur Yigit , Bahadir Bal , Aytac Karameseoglu , Trung Q. Duong , Berk Canberk

Website fingerprinting attack is an extensively studied technique used in a web browser to analyze traffic patterns and thus infer confidential information about users. Several website fingerprinting attacks based on machine learning and…

Cryptography and Security · Computer Science 2023-02-28 Guodong Huang , Chuan Ma , Ming Ding , Yuwen Qian , Chunpeng Ge , Liming Fang , Zhe Liu

Motivated by a recent new type of randomized Distributed Denial of Service (DDoS) attacks on the Domain Name Service (DNS), we develop novel and efficient distinct heavy hitters algorithms and build an attack identification system that uses…

Cryptography and Security · Computer Science 2016-12-09 Yehuda Afek , Anat Bremler-Barr , Edith Cohen , Shir Landau Feibish , Michal Shagam

Distributed denial of service (DDoS) attacks have caused huge economic losses to society. They have become one of the main threats to Internet security. Most of the current detection methods based on a single feature and fixed model…

Cryptography and Security · Computer Science 2019-05-21 Jieren Cheng , Chen Zhang , Xiangyan Tang , Victor S. Sheng , Zhe Dong , Junqi Li , Jing Chen

We define stealth Man-in-the-Middle adversaries, and analyse their ability to launch denial and degradation of service (DoS) attacks on secure channels. We show realistic attacks, disrupting TCP communication over secure VPNs using IPsec.…

Cryptography and Security · Computer Science 2015-03-13 Amir Herzberg , Haya Shulman

Distributed Denial of Service (DDoS) attacks pose a persistent threat to network security, requiring timely and scalable mitigation strategies. In this paper, we propose a novel collaborative architecture that integrates a P4-programmable…

Cryptography and Security · Computer Science 2026-04-28 Ouassim Karrakchou , Alaa Zniber , Anass Sebbar , Mounir Ghogho