The DOI matches its Crossref record.
ProTracer: Towards Practical Provenance Tracing by Alternating Between Logging and Tainting
Open accessAbstract
Provenance tracing is a very important approach to Advanced Persistent Threat (APT) attack detection and investigation.Existing techniques either suffer from the dependence explosion problem or have non-trivial space and runtime overhead, which hinder their application in practice.We propose ProTracer, a lightweight provenance tracing system that alternates between system event logging and unit level taint propagation.The technique is built on an on-the-fly system event processing infrastructure that features a very lightweight kernel module and a sophisticated user space daemon that performs concurrent and out-of-order event processing.The evaluation with different realistic system workloads and a number of attack cases show that ProTracer only produces 13MB log data per day, and 0.84GB(Server)/2.32GB(Client) in 3 months without losing any important information.The space consumption is only < 1.28% of the state-of-the-art, 7 times smaller than an off-line garbage collection technique.The run-time overhead averages <7% for servers and <5% for regular applications.The generated attack causal graphs are a few times smaller than those by existing techniques while they are equally informative.
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
Cited by
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
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
NoDoze: 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
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
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
Metadata
- Authors
- Ma, S., Zhang, X., & Xu, D.
- Venue
- Proceedings 2016 Network and Distributed System Security Symposium
- Publisher
- Internet Society
- Published
- 2016
- OpenAlex
- W2579106964
- Cited by
- 196
- References
- 0
- FWCI
- 11.62
- 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
How to cite
Cite CoChat for the checks on this page, and the paper for its own findings.
- This page
- CoChat. (2026). Citation check: ProTracer: Towards Practical Provenance Tracing by Alternating Between Logging and Tainting. https://app.cochat.ai/papers/10.14722/ndss.2016.23350
- The paper
- Ma, S., Zhang, X., & Xu, D. (2016). ProTracer: Towards Practical Provenance Tracing by Alternating Between Logging and Tainting. Proceedings 2016 Network and Distributed System Security Symposium. https://doi.org/10.14722/ndss.2016.23350
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.