The Taint Rabbit: Optimizing Generic Taint Analysis with Dynamic Fast Path Generation

John Galea, Daniel Kroening
2020 Proceedings of the 15th ACM Asia Conference on Computer and Communications Security  
Generic taint analysis is a pivotal technique in software security but suffers from staggeringly high overhead. In this paper, we explore the hypothesis whether just-in-time (JIT) generation of fast paths for tracking taint can enhance the performance. To this end, we present the Taint Rabbit, which supports highly customizable user-defined taint policies and combines a JIT with fast context switching. Our experimental results suggest that this combination outperforms notable existing
more » ... tions of generic taint analysis and bridges the performance gap to specialized trackers. For instance, Dytan incurs an average overhead of 237x, while the Taint Rabbit achieves 1.7x on the same set of benchmarks. This compares favorably to the 1.5x overhead delivered by the bitwise, non-generic, taint engine LibDFT.
doi:10.1145/3320269.3384764 dblp:conf/ccs/GaleaK20 fatcat:nzsmwzdp4jh6vglaxtghfduqky