Practical Dynamic Information-Flow Tracking on Mobile Devices

Lebeck, Alvin R

Cox, Landon P

Pistol, Ion Valentin

2014-08-27T15:21:26Z

2014-08-27T15:21:26Z

2014

Computer Science

Today's consumer mobile platforms such as Android and iOS manage large ecosystems of untrusted third-party applications. It is common for an application to request one or more types of sensitive data. Unfortunately, users have no insight into how their data is used. Given the sensitivity of the data accessible by these applications, it is paramount that mobile operating systems prevent apps from leaking it.

This dissertation shows that it is possible to improve the soundness of dynamic information-flow tracking on a mobile device without sacrificing precision, performance, or transparency. We extend the state of the art in dynamic information-flow tracking on Android and address two major limitations: quantifying implicit flow leaks in Dalvik bytecode and tracking explicit flows in native code. Our goal is to deliver seamless end-to-end taint tracking across Dalvik bytecode and native code.

We propose SpanDex, a system that quantifies implicit flow leaks in Dalvik bytecode for apps handling password data. SpanDex computes a bound of revealed tainted data by recording the control-flow dependencies and for each password character, keeps track of the possible set of values that have been inferred. We also propose TaintTrap, a taint tracking system for native code in third party apps. We explore native taint tracking performance bottlenecks and hardware acceleration techniques to improve instrumentation performance.

https://hdl.handle.net/10161/9067

Computer science

Immunology

Computer engineering

Android

Emulation

explicit flows

implicit flows

TaintDroid

TaintTrap

Practical Dynamic Information-Flow Tracking on Mobile Devices

Dissertation