Explicit Secrecy: A Policy for Taint Tracking

• Taint tracking is a popular security mechanism for tracking data-flow dependencies, both in high-level languages and at the machine code level. But despite the many taint trackers in practical use, the question of what, exactly, tainting means-what security policy it embodies-remains largely unexplored. We propose explicit secrecy, a generic framework capturing the essence of explicit flows, i.e., the data flows tracked by tainting. The framework is semantic, generalizing previous syntactic approaches to formulating soundness criteria of tainting. We demonstrate the usefulness of the framework by instantiating it with both a simple high-level imperative language and an idealized RISC machine. To further understanding of what is achieved by taint tracking tools, both dynamic and static, we obtain soundness results with respect to explicit secrecy for the tainting engine cores of a collection of popular dynamic and static taint trackers.

Subject headings

NATURVETENSKAP  -- Geovetenskap och miljövetenskap -- Geofysik (hsv//swe)

NATURAL SCIENCES  -- Earth and Related Environmental Sciences -- Geophysics (hsv//eng)

Keyword

Theory & Methods

Engineering

Electrical & Electronic

Computer Science

Publication and Content Type

kon (subject category)

ref (subject category)