Efficient purely-dynamic information flow analysis
The DOI matches its Crossref record; 32 of the 32 references it cites were found in a registry or an index.
Abstract
We present a novel approach for efficiently tracking information flow in a dynamically-typed language such as JavaScript. Our approach is purely dynamic, and it detects problems with implicit paths via a dynamic check that avoids the need for an approximate static analyses while still guaranteeing non-interference. We incorporate this check into an efficient evaluation strategy based on sparse information labeling that leaves information flow labels implicit whenever possible, and introduces explicit labels only for values that migrate between security domains. We present experimental results showing that, on a range of small benchmark programs, sparse labeling provides a substantial (30%--50%) speed-up over universal labeling.
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
Security Policies and Security Models
Goguen, J. A., & Meseguer, J. (1982) · 1982 IEEE Symposium on Security and Privacy · doi:10.1109/sp.1982.10014 · Cited by 2,119 · cited 2×
“This explicit representation makes it straightforward to track information flows and to enforce the key correctness property of non-interference [Goguen and Meseguer 1982].”
Language-based information-flow security
Sabelfeld, A., & Myers, A. C. (2003) · IEEE Journal on Selected Areas in Communications · doi:10.1109/jsac.2002.806121 · Cited by 1,907
A lattice model of secure information flow
Denning, D. E. (1976) · Communications of the ACM · doi:10.1145/360051.360056 · Cited by 1,907 · cited 2×
“Implicit Flows Finally, we consider the tricky issue of imperative updates, which introduces the classic problem of implicit flows [Denning 1976].”
JFlow: practical mostly-static information flow control
Myers, A. C. (1999) · Proceedings of the 26th ACM SIGPLAN-SIGACT symposium on Principles of programming languages · doi:10.1145/292540.292561 · Cited by 1,034 · cited 2×
“JFlow [Myers 1999] has become one of the standards for information flow analysis on the JVM. Chandra and Franz [2007] also combine static and dynamic analysis for the JVM, but permitting the information flow policies to be changed at runtime.”
Certification of programs for secure information flow
Denning, D. E., & Denning, P. J. (1977) · Communications of the ACM · doi:10.1145/359636.359712 · Cited by 1,029
A sound type system for secure flow analysis
Volpano, D., Irvine, C., & Smith, G. (1996) · Journal of Computer Security · doi:10.3233/jcs-1996-42-304 · Cited by 969 · cited 1×
“Volpano et al. [1996] introduce a type system based on Denning’s model and proved its soundness.”
Cross Site Scripting Prevention with Dynamic Data Tainting and Static Analysis.
Vogt, P.-S., Nentwich, F., Jovanovic, N. M., Kirda, E., Krügel, C., & Vigna, G. (2007) · Network and Distributed System Security Symposium · Cited by 549
A decentralized model for information flow control
Myers, A. C., & Liskov, B. (1997) · Proceedings of the sixteenth ACM symposium on Operating systems principles · doi:10.1145/268998.266669 · Cited by 536
The SLam calculus: programming with secrecy and integrity
Heintze, N., & Riecke, J. G. (1998) · Proceedings of the 25th ACM SIGPLAN-SIGACT symposium on Principles of programming languages - POPL '98 · doi:10.1145/268946.268976 · Cited by 410 · cited 1×
“Heintze and Riecke [1998] create a simple calculus and show how it can be expanded to deal with concurrency, assignment, and integrity.”
Trace-based just-in-time type specialization for dynamic languages
Gal, A., Eich, B., Shaver, M., Anderson, D. F., Mandelin, D., Haghighat, M. R., Kaplan, B., Hoare, G., Zbarsky, B., Orendorff, J., et al. (2009) · ACM SIGPLAN Conference on Programming Language Design and Implementation (PLDI) · doi:10.1145/1542476.1542528 · Cited by 391 · cited 10×
“Conclusions With the increasing importance of JavaScript and similar languages, fast and correct information .ow analysis at run time is essential.”
MethodInfluential
Cited by
Information flow control for secure cloud computing
Bacon, J., Eyers, D., Pasquier, T. F. J.-M., Singh, J., Papagiannis, I., & Pietzuch, P. (2014) · IEEE Transactions on Network and Service Management · doi:10.1109/tnsm.2013.122313.130423 · Cited by 105
Metadata
- Authors
- Austin, T. H., & Flanagan, C.
- Venue
- Proceedings of the ACM SIGPLAN Fourth Workshop on Programming Languages and Analysis for Security
- Publisher
- ACM
- Published
- 2009-06-15
- Pages
- 113-124
- OpenAlex
- W2066195326
- Cited by
- 196
- References
- 32
- FWCI
- 7.05
- Type
- conference paper
- Language
- en
- Open access
- closed
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: Efficient purely-dynamic information flow analysis. https://app.cochat.ai/papers/10.1145/1554339.1554353
- The paper
- Austin, T. H., & Flanagan, C. (2009). Efficient purely-dynamic information flow analysis. Proceedings of the ACM SIGPLAN Fourth Workshop on Programming Languages and Analysis for Security. https://doi.org/10.1145/1554339.1554353
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.