The DOI matches its Crossref record; 41 of the 41 references it cites were found in a registry or an index.
Tactical Provenance Analysis for Endpoint Detection and Response Systems
Open accessAbstract
Endpoint Detection and Response (EDR) tools provide visibility into sophisticated intrusions by matching system events against known adversarial behaviors. However, current solutions suffer from three challenges: 1) EDR tools generate a high volume of false alarms, creating backlogs of investigation tasks for analysts; 2) determining the veracity of these threat alerts requires tedious manual labor due to the overwhelming amount of low-level system logs, creating a "needle-in-a-haystack" problem; and 3) due to the tremendous resource burden of log retention, in practice the system logs describing long-lived attack campaigns are often deleted before an investigation is ever initiated.This paper describes an effort to bring the benefits of data provenance to commercial EDR tools. We introduce the notion of Tactical Provenance Graphs (TPGs) that, rather than encoding low-level system event dependencies, reason about causal dependencies between EDR-generated threat alerts. TPGs provide compact visualization of multi-stage attacks to analysts, accelerating investigation. To address EDR's false alarm problem, we introduce a threat scoring methodology that assesses risk based on the temporal ordering between individual threat alerts present in the TPG. In contrast to the retention of unwieldy system logs, we maintain a minimally-sufficient skeleton graph that can provide linkability between existing and future threat alerts. We evaluate our system, RapSheet, using the Symantec EDR tool in an enterprise environment. Results show that our approach can rank truly malicious TPGs higher than false alarm TPGs. Moreover, our skeleton graph reduces the long-term burden of log retention by up to 87%.
Overview
The claims and statistics of this paper haven’t been checked yet.
Free: it reads the open-access text and checks the first 5 claims that cite a source we can check. Create a free account to check every claim.
Integrity signals
Registry
Cites
Statistics
Verification
Claims the paper makes
The claims and statistics of this paper haven’t been checked yet.
Free: it reads the open-access text and checks the first 5 claims that cite a source we can check. Create a free account to check every claim.
Self-check
Percentages, sums and reported differences re-computed from the paper’s own numbers.
The self-check needs the paper’s full text.
Citations
Cites
Time, clocks, and the ordering of events in a distributed system
Lamport, L. (1978) · Communications of the ACM · doi:10.1145/359545.359563 · Cited by 8,488
BotHunter: detecting malware infection through IDS-driven dialog correlation
Gu, G., Porras, P. A., Yegneswaran, V., Fong, M. W., & Lee, W. (2007) · Cited by 696
Probabilistic Alert Correlation
Valdes, A., & Skinner, K. (2001) · Lecture Notes in Computer Science · doi:10.1007/3-540-45474-8_4 · Cited by 632
Aggregation and Correlation of Intrusion-Detection Alerts
Debar, H., & Wespi, A. (2001) · Lecture Notes in Computer Science · doi:10.1007/3-540-45474-8_6 · Cited by 616
HOLMES: Real-Time APT Detection through Correlation of Suspicious Information Flows
Milajerdi, S. M., Gjomemo, R., Eshete, B., Sekar, R., & Venkatakrishnan, V. N. (2019) · 2019 IEEE Symposium on Security and Privacy (SP) · doi:10.1109/sp.2019.00026 · Cited by 573
MICA: A Holistic Approach to Fast In-Memory Key-Value Storage
Lim, H., Han, D., Andersen, D. G., & Kaminsky, M. (2018) · Figshare · doi:10.1184/r1/6607280 · Cited by 361
UNICORN: Runtime Provenance-Based Detector for Advanced Persistent Threats
Han, X., Pasquier, T., Bates, A., Mickens, J., & Seltzer, M. (2020) · Proceedings 2020 Network and Distributed System Security Symposium · doi:10.14722/ndss.2020.24046 · Cited by 349
Self-citationNoDoze: Combatting Threat Alert Fatigue with Automated Provenance Triage
Hassan, W. U., Guo, S., Li, D., Chen, Z., Jee, K., Li, Z., & Bates, A. (2019) · Proceedings 2019 Network and Distributed System Security Symposium · doi:10.14722/ndss.2019.23349 · Cited by 341
Self-citationPOIROT: Aligning Attack Behavior with Kernel Audit Records for Cyber Threat Hunting
Milajerdi, S. M., Eshete, B., Gjomemo, R., & Venkatakrishnan, V. N. (2019) · Proceedings of the 2019 ACM SIGSAC Conference on Computer and Communications Security · doi:10.1145/3319535.3363217 · Cited by 300
King, S. T., & Chen, P. M. (2003) · ACM SIGOPS Operating Systems Review · doi:10.1145/1165389.945467 · Cited by 285
SPADE: Support for Provenance Auditing in Distributed Environments
Gehani, A., & Tariq, D. (2012) · Lecture Notes in Computer Science · doi:10.1007/978-3-642-35170-9_6 · Cited by 242
High Accuracy Attack Provenance via Binary-based Execution Partition.
Lee, K. H., Zhang, X., & Xu, D. (2013) · Network and Distributed System Security Symposium · Cited by 234
You Are What You Do: Hunting Stealthy Malware via Data Provenance Analysis
Wang, Q., Hassan, W. U., Li, D., Jee, K., Yu, X., Zou, K., Rhee, J., Chen, Z., Cheng, W., Gunter, C. A., et al. (2020) · Proceedings 2020 Network and Distributed System Security Symposium · doi:10.14722/ndss.2020.24167 · Cited by 230
Self-citationLogGC: garbage collecting audit log
Lee, K. H., Zhang, X., & Xu, D. (2013) · ACM SIGSAC Conference on Computer and Communications Security (CCS) · doi:10.1145/2508859.2516731 · Cited by 201
ProTracer: Towards Practical Provenance Tracing by Alternating Between Logging and Tainting
Ma, S., Zhang, X., & Xu, D. (2016) · Proceedings 2016 Network and Distributed System Security Symposium · doi:10.14722/ndss.2016.23350 · Cited by 196
Trustworthy whole-system provenance for the Linux kernel
Bates, A., Tian, D. J., Butler, K. R. B., & Moyer, T. (2015) · USENIX Security Symposium · Cited by 190
Self-citationTowards a Timely Causality Analysis for Enterprise Security
Liu, Y., Zhang, M., Li, D., Jee, K., Li, Z., Wu, Z., Rhee, J., & Mittal, P. (2018) · Proceedings 2018 Network and Distributed System Security Symposium · doi:10.14722/ndss.2018.23254 · Cited by 183
OmegaLog: High-Fidelity Attack Investigation via Transparent Multi-layer Log Analysis
Hassan, W. U., Noureddine, M. A., Datta, P., & Bates, A. (2020) · Network and Distributed System Security Symposium · doi:10.14722/ndss.2020.24270 · Cited by 183
Self-citationSLEUTH: Real-time Attack Scenario Reconstruction from COTS Audit Data
Hossain, M. N., Milajerdi, S. M., Wang, J., Eshete, B., Gjomemo, R., Sekar, R., Stoller, S., & Venkatakrishnan, V. (2018) · arXiv · doi:10.48550/arxiv.1801.02062 · Cited by 176
Towards Scalable Cluster Auditing through Grammatical Inference over Provenance Graphs
Hassan, W. U., Lemay, M., Aguse, N., Bates, A., & Moyer, T. (2018) · Network and Distributed System Security Symposium · doi:10.14722/ndss.2018.23141 · Cited by 167
Self-citationPei, K., Gu, Z., Saltaformaggio, B., Ma, S., Wang, F., Zhang, Z., Si, L., Zhang, X., & Xu, D. (2016) · Annual Computer Security Applications Conference · doi:10.1145/2991079.2991122 · Cited by 151
High Fidelity Data Reduction for Big Data Security Dependency Analyses
Xu, Z., Wu, Z., Li, Z., Jee, K., Rhee, J., Xiao, X., Xu, F., Wang, H., & Jiang, G. (2016) · ACM SIGSAC Conference on Computer and Communications Security (CCS) · doi:10.1145/2976749.2978378 · Cited by 148
Efficient querying and maintenance of network provenance at internet-scale
Zhou, W., Sherr, M., Tao, T., Li, X., Loo, B. T., & Mao, Y. J. (2010) · ACM SIGMOD International Conference on Management of Data (SIGMOD) · doi:10.1145/1807167.1807234 · Cited by 135
Zhou, W., Fei, Q., Narayan, A., Haeberlen, A., Loo, B. T., & Sherr, M. (2011) · ACM SIGOPS Symposium on Operating Systems Principles (SOSP) · doi:10.1145/2043556.2043584 · Cited by 132
MCI : Modeling-based Causality Inference in Audit Logging for Attack Investigation
Kwon, Y., Wang, F., Wang, W., Lee, K. H., Lee, W., Ma, S., Zhang, X., Xu, D., Jha, S., Ciocarlie, G. F., et al. (2018) · Network and Distributed System Security Symposium · doi:10.14722/ndss.2018.23306 · Cited by 121
Custos: Practical Tamper-Evident Auditing of Operating Systems Using Trusted Execution
Paccagnella, R., Datta, P., Hassan, W. U., Bates, A., Fletcher, C. W., Miller, A. K., & Tian, D. J. (2020) · Network and Distributed System Security Symposium · doi:10.14722/ndss.2020.24065 · Cited by 118
Self-citationRuntime Analysis of Whole-System Provenance
Pasquier, T., Han, X., Moyer, T., Bates, A., Hermant, O., Eyers, D. M., Bacon, J., & Seltzer, M. (2018) · ACM SIGSAC Conference on Computer and Communications Security (CCS) · doi:10.1145/3243734.3243776 · Cited by 99
Self-citationA Graph Based Approach Toward Network Forensics Analysis
Wang, W., & Daniels, T. E. (2008) · ACM Transactions on Information and System Security · doi:10.1145/1410234.1410238 · Cited by 96
Tang, Y., Li, D., Li, Z., Zhang, M., Jee, K., Xiao, X., Wu, Z., Rhee, J., Xu, F., & Li, Q. (2018) · ACM SIGSAC Conference on Computer and Communications Security (CCS) · doi:10.1145/3243734.3243763 · Cited by 95
Accurate, Low Cost and Instrumentation-Free Security Audit Logging for Windows
Ma, S., Lee, K. H., Kim, C. H., Rhee, J., Zhang, X., & Xu, D. (2015) · Annual Computer Security Applications Conference · doi:10.1145/2818000.2818039 · Cited by 86
The Good, the Bad, and the Differences: Better Network Diagnostics with Differential Provenance
Chen, A., Wu, Y., Haeberlen, A., Zhou, W., & Loo, B. T. (2016) · ACM SIGCOMM Conference (SIGCOMM) · doi:10.1145/2934872.2934910 · Cited by 86
King, S. T., & Chen, P. M. (2003) · doi:10.1145/945465.945467 · Cited by 81
UNICORN:Runtime Provenance-Based Detector for Advanced Persistent Threats
Han, X., Pasquier, T., Bates, A., Mickens, J. W., & Seltzer, M. (2020) · Explore Bristol Research · Cited by 69
Self-citationLet SDN Be Your Eyes: Secure Forensics in Data Center Networks
Bates, A., Butler, K. R. B., Haeberlen, A., Sherr, M., & Zhou, W. (2014) · doi:10.14722/sent.2014.23002 · Cited by 68
Self-citationDiagnosing missing events in distributed systems with negative provenance
Wu, Y., Zhao, M., Haeberlen, A., Zhou, W., & Loo, B. T. (2014) · ACM SIGCOMM Conference (SIGCOMM) · doi:10.1145/2619239.2626335 · Cited by 55
MPI: multiple perspective attack investigation with semantics aware execution partitioning
Zhang, X., Xu, D., Ma, S., Zhai, J., Wang, F., & Lee, K. H. (2017) · Rutgers University Community Repository (Rutgers University) · doi:10.7282/00000295 · Cited by 48
Distributed time-aware provenance
Zhou, W., Mapara, S., Ren, Y., Li, Y., Haeberlen, A., Ives, Z. G., Loo, B. T., & Sherr, M. (2012) · Proceedings of the VLDB Endowment · doi:10.14778/2535568.2448939 · Cited by 46
Transparent Web Service Auditing via Network Provenance Functions
Bates, A., Hassan, W. U., Butler, K. R. B., Dobra, A., Reaves, B., Cable, P. T., Moyer, T., & Schear, N. (2017) · International World Wide Web Conference (WWW) · doi:10.1145/3038912.3052640 · Cited by 46
Self-citationKernel-supported cost-effective audit logging for causality tracking
Ma, S., Zhai, J., Kwon, Y., Lee, K. H., Zhang, X., Ciocarlie, G. F., Gehani, A., Yegneswaran, V., Xu, D., & Jha, S. (2018) · Rutgers University Community Repository (Rutgers University) · Cited by 29
Using a Fuzzy Inference System to Reduce False Positives in Intrusion Detection
Spathoulas, G. P., & Katsikas, S. K. (2009) · International Conference on Systems, Signals and Image Processing · doi:10.1109/iwssip.2009.5367701 · Cited by 19
Zeno: Diagnosing Performance Problems with Temporal Provenance.
Wu, Y., Chen, A., & Phan, L. T. X. (2019) · Networked Systems Design and Implementation · Cited by 16
Cited by
Alert Fatigue in Security Operations Centres: Research Challenges and Opportunities
Tariq, S., Baruwal Chhetri, M., Nepal, S., & Paris, C. (2025) · ACM Computing Surveys · doi:10.1145/3723158 · Cited by 101
NODLINK: An Online System for Fine-Grained APT Attack Detection and Investigation
Li, S., Dong, F., Xiao, X., Wang, H., Shao, F., Chen, J., Guo, Y., Chen, X., & Li, D. (2024) · Proceedings 2024 Network and Distributed System Security Symposium · doi:10.14722/ndss.2024.23204 · Cited by 45
Open Challenges in Multi-Agent Security: Towards Secure Systems of Interacting AI Agents
de Witt, C. S., Krawiecka, K., Krawczuk, I., Hagag, B., Anderson, W. L., Belcak, P., Bucknall, B., Cai, X., Chopra, A., Cohen, D., et al. (2025) · arXiv · doi:10.48550/arxiv.2505.02077 · Cited by 108
Exploring Answer Set Programming for Provenance Graph-Based Cyber Threat Detection: A Novel Approach
Li, F., Zuo, F., & Gupta, G. (2025) · arXiv · doi:10.48550/arxiv.2501.14555 · Cited by 2
Omnisec: Llm-Driven Provenance-Based Intrusion Detection Via Retrieval-Augmented Behavior Prompting
Cheng, W., Zhu, T., Jing, S., Mei, J.-P., Ma, M., Jin, J., & Weng, Z. (2025) · doi:10.2139/ssrn.5397852 · Cited by 1
Metadata
- Authors
- Hassan, W. U., Bates, A., & Marino, D.
- Venue
- 2020 IEEE Symposium on Security and Privacy (SP)
- Publisher
- IEEE
- Published
- 2020-05
- Pages
- 1172-1189
- ISSN
- 1081-6011 (ISSN-L)
- OpenAlex
- W3015650867
- Cited by
- 284
- References
- 41
- FWCI
- 21.90
- Type
- conference paper
- Language
- en
- Open access
- bronze
About these checks
Registry, retraction, Cites and statistics results are computed, not judged, with one exception: a printed reference that no index lists is read once by a model before it counts as a citation error. Claims are extracted by a model and kept only when their quote appears verbatim in the text; each cited source is then checked, with a model’s help, for whether it says what the claim relies on. Those verdicts can be wrong — read the claim’s quote and the cited source before relying on one.
Statistics and arithmetic are recomputed, not judged.
Confidence bands are shown only for fields calibrated on our annotated test set. None is calibrated yet, so no band is shown.
What counts as a claim ›How we measure confidence ›How we check this ›
Are you an author, or do you see a problem with this page? Request a review
Data sources
Bibliographic data: Semantic Scholar, OpenAlex, Crossref.
Contains information from the Semantic Scholar Academic Graph Datasets, made available under the ODC Attribution License (ODC-BY 1.0).
Semantic Scholar’s data is described in: Kinney, R., et al. (2023). The Semantic Scholar Open Data Platform. arXiv:2301.10140.