KRYSTAL: Knowledge graph-based framework for tactical attack discovery in audit data
Kabul Kurniawan, Andreas Ekelhart, Elmar Kiesling et al. · Computers & Security · 2022
Attack graph-based methods are a promising approach towards discovering attacks and various techniques have been proposed recently. A key limitation, however, is that approaches developed so far are monolithic in their architecture and heterogeneous in their internal models. The inflexible custom data models of existing prototypes and the implementation of rules in code rather than declarative languages on the one hand make it difficult to combine, extend, and reuse techniques, and on the other hand hinder reuse of security knowledge – including detection rules and threat intelligence. KRYSTAL tackles these challenges by providing a knowledge graph-based, modular framework for threat detection, attack graph and scenario reconstruction, and analysis based on RDF as a standard model for knowledge representation. This approach provides query options that facilitate contextualization over internal and external background knowledge, as well as the integration of multiple detection techniques, including tag propagation, attack signatures, and graph queries. We implemented our framework in an openly available prototype and demonstrate its applicability on multiple scenarios of the DARPA Transparent Computing dataset. Our evaluation shows that the combination of different threat detection techniques within our framework improved detection capabilities. Furthermore, we find that RDF provenance graphs are scalable and can efficiently support a variety of threat detection techniques.
Cited by 60 works. doi:10.1016/j.cose.2022.102828 Open-access PDF
Authors
References
- Ontology Development 101: A Guide to Creating Your First Ontology
- Classification and detection of computer intrusions
- Big Data: Principles and best practices of scalable realtime data systems
- DAML+OIL: an ontology language for the Semantic Web
- Proceedings of the 2018 ACM SIGSAC Conference on Computer and Communications Security
- Proceedings of the 2016 ACM SIGSAC Conference on Computer and Communications Security
- Backtracking intrusions
- Proceedings of the 24th International Conference on World Wide Web
- Cybersecurity data science: an overview from machine learning perspective
- Principles and Practice of Constraint Programming – CP 2004