Visible to the public Analysis of Exception-Based Control Transfers

TitleAnalysis of Exception-Based Control Transfers
Publication TypeConference Paper
Year of Publication2017
AuthorsYadegari, Babak, Stephens, Jon, Debray, Saumya
Conference NameProceedings of the Seventh ACM on Conference on Data and Application Security and Privacy
PublisherACM
Conference LocationNew York, NY, USA
ISBN Number978-1-4503-4523-1
KeywordsBinary Analysis, composability, dynamic information flow, Metrics, pubcrawl, symbolic execution, taint analysis
AbstractDynamic taint analysis and symbolic execution find many important applications in security-related program analyses. However, current techniques for such analyses do not take proper account of control transfers due to exceptions. As a result, they can fail to account for implicit flows arising from exception-based control transfers, leading to loss of precision and potential false negatives in analysis results. While the idea of using exceptions for obfuscating (unconditional) control transfers is well known, we are not aware of any prior work discussing the use of exceptions to implement conditional control transfers and implicit information flows. This paper demonstrates the problems that can arise in existing dynamic taint analysis and symbolic execution systems due to exception-based implicit information flows and proposes a generic architecture-agnostic solution for reasoning about the behavior of code using user-defined exception handlers. Experimental results from a prototype implementation indicate that the ideas described produce better results than current state-of-the-art systems.
URLhttp://doi.acm.org/10.1145/3029806.3029826
DOI10.1145/3029806.3029826
Citation Keyyadegari_analysis_2017