English
Related papers

Related papers: Exploring Answer Set Programming for Provenance Gr…

200 papers

Advanced Persistent Threats (APTs) are difficult to detect due to their "low-and-slow" attack patterns and frequent use of zero-day exploits. We present UNICORN, an anomaly-based APT detector that effectively leverages data provenance…

Cryptography and Security · Computer Science 2020-01-15 Xueyuan Han , Thomas Pasquier , Adam Bates , James Mickens , Margo Seltzer

Attack graphs are a tool for analyzing security vulnerabilities that capture different and prospective attacks on a system. As a threat modeling tool, it shows possible paths that an attacker can exploit to achieve a particular goal.…

Security research has concentrated on converting operating system audit logs into suitable graphs, such as provenance graphs, for analysis. However, provenance graphs can grow very large requiring significant computational resources beyond…

Advanced Persistent Threats (APTs) are among the most challenging cyberattacks to detect. They are carried out by highly skilled attackers who carefully study their targets and operate in a stealthy, long-term manner. Because APTs exhibit…

Advanced Persistent Threats (APT) attacks have plagued modern enterprises, causing significant financial losses. To counter these attacks, researchers propose techniques that capture the complex and stealthy scenarios of APT attacks by…

Cryptography and Security · Computer Science 2023-11-07 Shaofei Li , Feng Dong , Xusheng Xiao , Haoyu Wang , Fei Shao , Jiedong Chen , Yao Guo , Xiangqun Chen , Ding Li

We have focused on Answer Set Programming (ASP), more specifically, answer set counting, exploring both exact and approximate methodologies. We developed an exact ASP counter, sharpASP, which utilizes a compact encoding for propositional…

Computation and Language · Computer Science 2025-02-14 Mohimenul Kabir

Advanced Persistent Threat (APT) is challenging to detect due to prolonged duration, infrequent occurrence, and adept concealment techniques. Existing approaches primarily concentrate on the observable traits of attack behaviors, neglecting…

Cryptography and Security · Computer Science 2024-04-05 Xiaoxiao Liu , Fan Xu , Nan Wang , Qinxin Zhao , Dalin Zhang , Xibin Zhao , Jiqiang Liu

Endpoint Detection and Response (EDR) solutions embrace the method of attack provenance graph to discover unknown threats through system event correlation. However, this method still faces some unsolved problems in the fields of…

Cryptography and Security · Computer Science 2026-02-18 Peilun Wu , Nan Sun , Nour Moustafa , Youyang Qu , Ming Ding

Advanced Persistent Threats (APTs) represent a significant challenge in cybersecurity due to their sophisticated and stealthy nature. Traditional Intrusion Detection Systems (IDS) often fall short in detecting these multi-stage attacks.…

Cryptography and Security · Computer Science 2025-01-08 Atmane Ayoub Mansour Bahar , Kamel Soaid Ferrahi , Mohamed-Lamine Messai , Hamida Seba , Karima Amrouche

Attack graphs are a powerful tool for security risk assessment by analysing network vulnerabilities and the paths attackers can use to compromise network resources. The uncertainty about the attacker's behaviour makes Bayesian networks…

Cryptography and Security · Computer Science 2016-11-07 Luis Muñoz-González , Daniele Sgandurra , Martín Barrère , Emil Lupu

Detecting unusual patterns in graph data is a crucial task in data mining. However, existing methods face challenges in consistently achieving satisfactory performance and often lack interpretability, which hinders our understanding of…

Machine Learning · Computer Science 2024-06-28 Yifei Yang , Peng Wang , Xiaofan He , Dongmian Zou

A fundamental question in systems biology is the construction and training to data of mathematical models. Logic formalisms have become very popular to model signaling networks because their simplicity allows us to model large systems…

Quantitative Methods · Quantitative Biology 2012-12-27 Santiago Videla , Carito Guziolowski , Federica Eduati , Sven Thiele , Niels Grabe , Julio Saez-Rodriguez , Anne Siegel

The increasing complexity of modern software systems has led to a rise in vulnerabilities that malicious actors can exploit. Traditional methods of vulnerability detection, such as static and dynamic analysis, have limitations in…

Software Engineering · Computer Science 2025-04-01 Amanpreet Singh Saimbhi

With the advancement of IoT technology, many electronic devices are interconnected through networks, communicating with each other and performing specific roles. However, as numerous devices join networks, the threat of cyberattacks also…

Cryptography and Security · Computer Science 2023-11-28 Sangbeom Park , Jaesung Lee , Jeong Do Yoo , Min Geun Song , Hyosun Lee , Jaewoong Choi , Chaeyeon Sagong , Huy Kang Kim

An important task for Homeland Security is the prediction of threat vulnerabilities, such as through the detection of relationships between seemingly disjoint entities. A structure used for this task is a "semantic graph", also known as a…

Artificial Intelligence · Computer Science 2007-05-23 Marc Barthelemy , Edmond Chow , Tina Eliassi-Rad

Graph-based assessment formalisms have proven to be useful in the safety, dependability, and security communities to help stakeholders manage risk and maintain appropriate documentation throughout the system lifecycle. In this paper, we…

Cryptography and Security · Computer Science 2014-05-30 Nils Ole Tippenhauer , William G. Temple , An Hoa Vu , Binbin Chen , David M. Nicol , Zbigniew Kalbarczyk , William H. Sanders

Provenance systems are used to capture history metadata, applications include ownership attribution and determining the quality of a particular data set. Provenance systems are also used for debugging, process improvement, understanding…

Cryptography and Security · Computer Science 2017-05-19 Oluwakemi Hambolu , Lu Yu , Jon Oakley , Richard R. Brooks , Ujan Mukhopadhyay , Anthony Skjellum

With the excellent accuracy and feasibility, the Neural Networks have been widely applied into the novel intelligent applications and systems. However, with the appearance of the Adversarial Attack, the NN based system performance becomes…

Computer Vision and Pattern Recognition · Computer Science 2018-06-14 Fuxun Yu , Qide Dong , Xiang Chen

Answer Set Programming (ASP) has emerged as a promising paradigm in knowledge representation and automated reasoning owing to its ability to model hard combinatorial problems from diverse domains in a natural way. Building on advances in…

Logic in Computer Science · Computer Science 2023-12-20 Mohimenul Kabir , Supratik Chakraborty , Kuldeep S Meel

Early detection of network intrusions and cyber threats is one of the main pillars of cybersecurity. One of the most effective approaches for this purpose is to analyze network traffic with the help of artificial intelligence algorithms,…

Cryptography and Security · Computer Science 2024-02-13 Giacomo Zonneveld , Lorenzo Principi , Marco Baldi