Capturing Information Flow with Concatenated Dynamic Taint Analysis

Hyung Chan Kim; Angelos D. Keromytis; Michael Covington; Ravi Sahita

Capturing Information Flow with Concatenated Dynamic Taint Analysis
Kim, Hyung Chan
Keromytis, Angelos D.
Covington, Michael
Sahita, Ravi
Computer Science
Persistent URL:
Book/Journal Title:
Proceedings: International Conference on Availability, Reliability and Security: ARES 2009: 16-19 March 2009, Fukuoka, Fukuoka Prefecture, Japan
Publisher Location:
Los Alamitos, Calif.
Dynamic taint analysis (DTA) is a technique used for tracking information flow by propagating taint propagation across memory locations during program execution. Most implementations of DTA are based on dynamic binary instrumentation (DBI) frameworks or whole-system emulators/virtual machine monitors. The boundary of information tracking with DBI frameworks is a single process, while system emulators can cover a host, including the OS. Using system emulators, it may be possible to consider taint propagation across multiple processes executing locally, within the emulator. However, there is an increasing need for tracking information flow across single-system boundaries and across the whole enterprise. We describe a proof-of-concept architecture for tracking multiple mixed-information flows among several processes across a distributed enterprise. Our DTA tool is based on PIN, a DBI framework by Intel, and the concatenated DTA processing is realized with per-host flow managers. We have tested our prototype with typical enterprise applications. As a motivating example, we track information leakage due to a SQL injection attack from a web-based database server query. Our work is of an exploratory nature, aiming to expose our early findings and identify areas where additional research is needed in improving usability and performance.
Computer science
Publisher DOI:
Item views
text | xml
Suggested Citation:
Hyung Chan Kim, Angelos D. Keromytis, Michael Covington, Ravi Sahita, , Capturing Information Flow with Concatenated Dynamic Taint Analysis, Columbia University Academic Commons, .

Columbia University Libraries | Policies | FAQ