The DOI matches its Crossref record; 40 of the 40 references it cites were found in a registry or an index.
NoDoze: Combatting Threat Alert Fatigue with Automated Provenance Triage
Open accessAbstract
Large enterprises are increasingly relying on threat detection softwares (e.g., Intrusion Detection Systems) to allow them to spot suspicious activities.These softwares generate alerts which must be investigated by cyber analysts to figure out if they are true attacks.Unfortunately, in practice, there are more alerts than cyber analysts can properly investigate.This leads to a "threat alert fatigue" or information overload problem where cyber analysts miss true attack alerts in the noise of false alarms.In this paper, we present NODOZE to combat this challenge using contextual and historical information of generated threat alert.NODOZE first generates a causal dependency graph of an alert event.Then, it assigns an anomaly score to each edge in the dependency graph based on the frequency with which related events have happened before in the enterprise.NODOZE then propagates those scores along the neighboring edges of the graph using a novel network diffusion algorithm and generates an aggregate anomaly score which is used for triaging.We deployed and evaluated NODOZE at NEC Labs America.Evaluation on our dataset of 364 threat alerts shows that NODOZE consistently ranked the true alerts higher than the false alerts based on aggregate anomaly scores.Further, through the introduction of a cutoff threshold for anomaly scores, we estimate that our system decreases the volume of false alarms by 84%, saving analysts' more than 90 hours of investigation time per week.NODOZE generates alert dependency graphs that are two orders of magnitude smaller than those generated by traditional tools without sacrificing the vital information needed for the investigation.Our system has a low average runtime overhead and can be deployed with any threat detection software.
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
Chandola, V., Banerjee, A., & Kumar, V. (2009) · ACM Computing Surveys · doi:10.1145/1541880.1541882 · Cited by 11,687
Pregel: a system for large-scale graph processing
Malewicz, G., Austern, M. H., Bik, A. J. C., Dehnert, J. C., Horn, I., Leiser, N., & Czajkowski, G. (2010) · Proceedings of the 2010 ACM SIGMOD International Conference on Management of data · doi:10.1145/1807167.1807184 · Cited by 3,515
Outside the Closed World: On Using Machine Learning for Network Intrusion Detection
Sommer, R., & Paxson, V. (2010) · 2010 IEEE Symposium on Security and Privacy · doi:10.1109/sp.2010.25 · Cited by 2,085
Intrusion detection using sequences of system calls
Hofmeyr, S. A., Forrest, S., & Somayaji, A. (1998) · Journal of Computer Security · doi:10.3233/jcs-980109 · Cited by 1,313
Data Mining Approaches for Intrusion Detection
Lee, W., & Stolfo, S. J. (2000) · doi:10.21236/ada401496 · Cited by 1,179
Musa, T. H. A., & Bouras, A. (2022) · Lecture Notes in Networks and Systems · doi:10.1007/978-981-16-2102-4_36 · Cited by 958
Graphviz— Open Source Graph Drawing Tools
Ellson, J., Gansner, E., Koutsofios, L., North, S. C., & Woodhull, G. (2002) · Lecture Notes in Computer Science · doi:10.1007/3-540-45848-4_57 · Cited by 761
Mimicry attacks on host-based intrusion detection systems
Wagner, D., & Soto, P. (2002) · Proceedings of the 9th ACM conference on Computer and communications security · doi:10.1145/586110.586145 · Cited by 714
The base-rate fallacy and the difficulty of intrusion detection
Axelsson, S. (2000) · ACM Transactions on Information and System Security · doi:10.1145/357830.357849 · Cited by 638
A fast automaton-based method for detecting anomalous program behaviors
Sekar, R., Bendre, M., Dhurjati, D., & Bollineni, P. (2002) · Proceedings 2001 IEEE Symposium on Security and Privacy. S&P 2001 · doi:10.1109/secpri.2001.924295 · Cited by 554
Provenance-Aware Storage Systems
Muniswamy‐Reddy, K., Holland, D. A., Braun, U., & Seltzer, M. (2006) · Cited by 527
Chandola, V., Banerjee, A., & Kumar, V. (2007) · University of Minnesota Digital Conservancy (University of Minnesota) · Cited by 490
UNVEIL: a large-scale, automated approach to detecting ransomware
Kharraz, A., Arshad, S., Mulliner, C., Robertson, W., & Kirda, E. (2016) · USENIX Security Symposium · Cited by 362
King, S. T., & Chen, P. M. (2003) · ACM SIGOPS Operating Systems Review · doi:10.1145/1165389.945467 · Cited by 285
Applications of Data Mining in Computer Security
(2002) · Advances in Information Security · doi:10.1007/978-1-4615-0953-0 · Cited by 272
Effects of cyber security knowledge on attack detection
Ben-Asher, N., & Gonzalez, C. (2015) · Computers in Human Behavior · doi:10.1016/j.chb.2015.01.039 · Cited by 245
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
King, S. T., & Chen, P. M. (2003) · Proceedings of the nineteenth ACM symposium on Operating systems principles · doi:10.1145/945445.945467 · Cited by 232
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
Fear and Logging in the Internet of Things
Wang, Q., Hassan, W. U., Bates, A., & Gunter, C. (2018) · Proceedings 2018 Network and Distributed System Security Symposium · doi:10.14722/ndss.2018.23282 · Cited by 196
Self-citationIntrusion Detection and Correlation
Kruegel, C., Valeur, F., & Vigna, G. (2005) · Kluwer Academic Publishers eBooks · doi:10.1007/b101493 · Cited by 194
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-citationLee, K. H., Zhang, X., & Xu, D. (2013) · doi:10.1145/2508859.2516731 · Cited by 155
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
Self-citationPreventing history forgery with secure provenance
Hasan, R., Sion, R., & Winslett, M. (2009) · ACM Transactions on Storage · doi:10.1145/1629080.1629082 · Cited by 143
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 139
Self-citationMCI : 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
A provenance-based access control model
Park, J., Nguyen, D., & Sandhu, R. S. (2012) · Conference on Privacy, Security and Trust · doi:10.1109/pst.2012.6297930 · Cited by 109
Entity Embedding-based Anomaly Detection for Heterogeneous Categorical EventsPreprint
Chen, T., Tang, L., Sun, Y., Chen, Z., & Zhang, K. (2016) · arXiv (Cornell University) · doi:10.48550/arxiv.1608.07502 · Cited by 82
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-citationProvenance-Aware Tracing ofWorm Break-in and Contaminations: A Process Coloring Approach
Jiang, X., Walters, A., Xu, D., Spafford, E. H., Buchholz, F., & Wang, Y. (2006) · IEEE International Conference on Distributed Computing Systems (ICDCS) · doi:10.1109/icdcs.2006.69 · Cited by 57
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
Provenance Map Orbiter: Interactive Exploration of Large Provenance Graphs
Macko, P., & Seltzer, M. (2011) · Cited by 47
Transparent Web Service Auditing via Network Provenance Functions
Bates, A., Hassan, W. U., Butler, K. R. B., et al. (2017) · International World Wide Web Conference (WWW) · doi:10.1145/3038912.3052640 · Cited by 40
Self-citationAlarm Reduction and Correlation in Intrusion Detection Systems
Burbeck, K. R., Burschka, S., Chyssler, T., Lingvall, T., & Semling, M. (2004) · Technische Universität Dortmund Eldorado (Technische Universität Dortmund) · doi:10.17877/de290r-2012 · Cited by 37
Anomaly Detection in Computer Security and an Application to File System Accesses
Stolfo, S. J., Hershkop, S., Bui, L. H., Ferster, R., & Wang, K. (2005) · Lecture notes in computer science · doi:10.1007/11425274_2 · Cited by 37
Distributed Provenance Compression
Chen, C., Lehri, H. T., Loh, L. K., Alur, A., Jia, L., Loo, B. T., & Zhou, W. (2017) · ACM SIGMOD International Conference on Management of Data (SIGMOD) · doi:10.1145/3035918.3035926 · Cited by 26
Burstiness of Intrusion Detection Process: Empirical Evidence and a Modeling Approach
Harang, R., & Kott, A. (2017) · IEEE Transactions on Information Forensics and Security · doi:10.1109/tifs.2017.2705629 · Cited by 25
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
Automated Network Repair with Meta Provenance
Wu, Y., Chen, A., Haeberlen, A., Zhou, W., & Loo, B. T. (2015) · ACM Workshop on Hot Topics in Networks (HotNets) · doi:10.1145/2834050.2834112 · Cited by 18
Cited by
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-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
Tactical Provenance Analysis for Endpoint Detection and Response Systems
Hassan, W. U., Bates, A., & Marino, D. (2020) · 2020 IEEE Symposium on Security and Privacy (SP) · doi:10.1109/sp40000.2020.00096 · Cited by 284
Self-citationNODLINK: 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
Self-citationHumans and Automation: Augmenting Security Operation Centers
Tilbury, J., & Flowerday, S. (2024) · Journal of Cybersecurity and Privacy · doi:10.3390/jcp4030020 · Cited by 30
Metadata
- Authors
- Hassan, W. U., Guo, S., Li, D., Chen, Z., Jee, K., Li, Z., & Bates, A.
- Venue
- Proceedings 2019 Network and Distributed System Security Symposium
- Publisher
- Internet Society
- Published
- 2019
- OpenAlex
- W2947745012
- Cited by
- 341
- References
- 40
- FWCI
- 21.14
- 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.